/*
#include <stdio.h>
int tree (int a,int b)
{
if (a==b)
{
return a;
}
else
{
if (a>b)
{
return tree (a/2,b);
}
else
{
return tree (a,b/2);
}
}
}
int main()
{
int a,b;
scanf ("%d %d",&a,&b);
printf ("%d",tree(a,b));
return 0;
}
*/
/**
memoization : 이미 계산했던 값을 메모해놓고, 다시 계산하지 않도록
int memo[5000]={};
memo[a] = pi(a)값을 계산한 적이 없으면 0, 있으면 그 값
*/
/*
#include <stdio.h>//blood bo
int memo[500]={};
int pi (int a)
{
if(memo[a]!=0)
{
return memo[a];
}
if (a==1||a==2)
{
return 1;
}
return memo[a] = (pi(a-1)+pi(a-2))%10009;
}
int main ()
{
int a;
scanf ("%d",&a);
printf("%d",pi(a));
return 0;
}
*/
/*
#include <stdio.h>
int bayual[51][51]={};
int pascal (int a,int b)
{
if (a==1||b==1)
{
return 1;
}
if (bayual[a][b]!=0)
{
return bayual[a][b];
}
return bayual[a][b]=(pascal(a-1,b)+pascal(a,b-1))%100000000;
}
int main ()
{
int a,b;
scanf("%d %d",&a,&b);
printf ("%d",pascal(a,b));
return 0;
}
*/
#include <stdio.h>
int winnum=0;
void win (int a,int b)
{
if (b==0)
{
printf ("%d",winnum);
return;
}
}
int main ()
{
int a,b;
scanf ("%d %d",&a,&b);
if (b==0)
{
printf ("1");
}else
{
win (a,b);
}
return 0;
}
