/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int n;
int f(int k)
{
if(k <= 1) return 1;
return f(k-1)+k;
}
int main()
{
scanf("%d", &n);
printf("%d\n", f(n));
}
*/
/*
#include <stdio.h>
int n;
long long int f(int k)
{
if(k <= 2) return 1;
return f(k-2)+f(k-1);
}
int main()
{
scanf("%d", &n);
printf("%lld\n", f(n));
}
*/
/*
#include<stdio.h>.
int main()
{
int a,b,c;
int day=1;
scanf ("%d %d %d",&a,&b,&c);
while(day%a!=0 || day%b!=0 || day%c!=0)
{
day++;
}
printf("%d", day);
}
*/
/*
#include <stdio.h>
int a, b;
int gcd(int p, int q)
{
if(p==0) return q; return gcd(q%p, p);
}
int main()
{
scanf("%d%d", &a, &b);
printf("%d\n", gcd(a, b));
}
*/
/*
#include <stdio.h>
int a, b;
int gcd(int x, int y)
{
if(x==0) return y; return gcd(y%x, x);
}
int main()
{
scanf("%d%d", &a, &b);
printf("%d\n", gcd(a, b));
}
*/