//////#include <stdio.h>
//////int main()
//////{
////// int i,n,k,o,arr[100001]= {},sum=0,a,j,max=-100000;
////// scanf("%d %d",&n,&k);
////// for(i=1; i<=n; i++)
////// {
////// scanf("%d",&arr[i]);
////// }
////// for(o=1; o<=n-k+1; o++)
////// {
////// sum=0;
////// for(a=o; a<=o+k-1; a++)
////// {
////// sum += arr[a];
////// }
////// if(max<sum){
////// max=sum;
////// }
////// }
////// printf("%d",max);
//////}
////#include <stdio.h>
////int main()
////{
//// int n,k,i,sum=0;
//// scanf("%d %d",&n,&k);
//// for(i=1; i<=n; i++)
//// {
//// if(i==n%2==0)
//// {
//// sum=i;
//// }
//// else
//// {
//// printf("0");
//// }
//// if(i==)
//// }
////
////}
////
//#include <stdio.h>
//int main()
//{
// int arr[100][100]= {},i,j,n,k=1;
// scanf("%d",&n);
// for(i=0;i>;i++)
// {
// for(j=1;j<n;j++)
// {
// arr[i][j]=k++;
// if(j>n)
// {
// j=1;
// }
// if()
// }
// }
// for(i=0;i<n;i++)
// {
// for(j=0;j<n;j++)
// {
// printf("%d ",arr[i][j]);
// }
// printf("\n");
// }
//}
//#include <stdio.h>
//
//int main()
//
//{
//
// int arr[101][101]= {},w,h,n,x,y,d,i,o,j,l;
// scanf("%d %d %d",&w,&h,&n);
// for(o=0; o<n; o++)
// {
// scanf("%d %d %d %d",&l,&d,&x,&y);
//
// for(i=0; i<l; i++) //l¹ø ¹Ýº¹
// {
// if(d==)
// {
// arr[o][i]=1;
// }
//
// }
//
// }
//
// for(i=1; i<=w; i++)
//
// {
//
// for(j=1; j<=h; j++)
//
// {
//
// printf("%d ",arr[i][j]);
//
// }
//
// printf("\n");
//
// }
//
//}abC Def gh
//#include <string.h>
//int main()
//{
// char str[100];
// int i;C
// gets(str);
// for(i=0;str[i]!=NULL;i++)
// {
// if(str[i]!=' ')
// {
// printf("%c",str[i]);
// }
// }
//}
//#include <string.h>
//int main()
//{
// char str[1000];
// int i;
// scanf("%s",str);
// for(i=0; str[i]!=NULL; i++)
// {
// if(str[i]>=97&&str[i]<=122)
// {
// printf("%c",str[i]-32);
// }
// else if(str[i]>=65&&str[i]<=90)
// {
// ¤©¤©¤©¤©¤©¤©¤©¤©¤©¤©¤©¤© printf("%c",str[i]+32);
// }
// else if(str[i]>=33&&str[i]<=64||str[i]>=91&&str[i]<=96||str[i]>=123&&str[i]<=127)
// {
// printf("%c",str[i]);
// }
// }
//}
// if (str[i] >= 'a' && str[i] <= 'z')
//#include <stdio.h>
//#include <string.h>
//int main()
//{
// char str[3][3]= {"*x*"," xx","* *"};
// int k,i,j,sum=0,l,o;
// scanf("%d",&k);
// for(i=0; i<=2; i++)
// {
// for(o=1; o<=k; o++)
// {
// for(j=0; j<=2; j++)
// {
// for(l=1; l<=k; l++)
// {
// printf("%c",str[i][j]);
// }
// }
// printf("\n");
// }
// }
// return 0;
//}01
//#include <stdio.h>
//int main()
//{
// int i,k,j,s=0,a=0,c=0;
// for(i=0; i<=9; i++)
// {
// for(k=0; k<=9; k++)
// {
// for(j=0; j<=9; j++)
// {
// if(i!=j||i!=k)
// {
// 192 72 if(i*100+k*10+j-i*10+k==j*10+j)
// {
// s=i*100+k*10+j;
// a=(s-j)/10;이틀 동안 모두 사용되지 않은 주차 공간의 개수와 이틀 동안 모두 사용된 주차 공간의 개수를 스페이스를 사이에 두고 한 줄로 출력한다.
// c=j*11;이틀 동안 모두 사용되지 않은 주차 공간의 개수와 이틀 동안 모두 사용된 주차 공간의 개수를 스페이스를 사이에 두고 한 줄로 출력한다.
// printf("%d-%d=%d",s,a,c);
// }9
// }*본 문제는 주어진 문제에 대한 답을 출력하는 문제로서 출력 예시가 없다.
// }9이틀 동안 모두 사용되지 않은 주차 공간의 개수와 이틀 동안 모두 사용된 주차 공간의 개수를 스페이스를 사이에 두고 한 줄로 출력한다.
// }2213
// }13
//45 18
//}
//#include <stdio.h>
//int a,b;
//int gcd(int a,int b)
//{
// int i,j,sum=0;
// for(i=1;i<=a+b; i++)
// {
// if(a%i==0&&b%i==0)long long int lcm(long long int a,long long int b)
{
return a*b/gcd(a,b);
}
// {
// if(192 72sum<i)
// {
// sum=i;
// }
// }
// }return sum;
//}long long int lcm(long long int a,long long int b)
{
return a*b/gcd(a,b);
}
// int main()
// {192 72
// scanf("%d%d", &a, &160 96b);
// printf("%d\n", gcd(a, b));
// }
//#include <stdio.h>
//int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);}
//long long int lcm(long long int a,long long int b)
//{
// return a*b/gcd(a,b);
//}
//int main()
//{
// int a, b;
// scanf("%d%d", &a, &b);
// printf("%lld\n", lcm(a, b));
//}