/*#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
reca,b : a+1, a+2...b
a 부터 b까지 모두 출력하기
rec(a,b) a, a+1 a+2 ... b
a출력 -> a+1 ~ b
a 출력 -> rec(a+1,b)
a 5 b 8
5 -> rec(6,8)
6 -> rec(7,8)
7 -> rec(8,8)
8 -> rec(9,8)
*/
/*
#include <stdio.h>
void rec(int a, int b)
{
if (a>b)return;
if(a%2==1)
{
printf ("%d ",a);
}
rec(a+1,b);
}
int main()
{
int a,b;
scanf ("%d %d", &a, &b);
rec(a,b);
return 0;
}
f(n) : n번째 피보나치수
n-1번재피보나치수 + n-2번째 피보나치수
f(n-1) + f(n-2)
f(1) return 1
f(2) return 1
f(3) return f(2)+f(1)
....
f(n) return f(n-1) + f(n-2)
#include <stdio.h>
int memo [201]={};
int rec(int n)
{
if(memo[n]!=0) return memo[n];
if (n<=2)return 1;
return memo[n]=(rec(n-1)+rec(n-2))%10009;
}
int main()
{
int n;
scanf ("%d", &n);
printf ("%d",rec(n));
return 0;
}
*/
#include <stdio.h>
int rec (int r, int c)
{
if
}
int main()
{
int r,c;
scanf ("%d %d",&r, &c);
printf ("%d", );
return 0;
}