/* K-피보나치 수열
#include <stdio.h>
int main()
{
int a,b,c,i=0,j,k,n,x=0,y=0,z=0,top=0;
int in[1001], pr[1001], anw[1001];
scanf("%d %d", &k, &n); // k n 입력
x=k;
for(i=0;i<k;i++) // 수 입력
{
scanf("%d", &in[i]);
pr[i] = in[i];
}
//for(i=0;i<k;i++) 수 입력확인
//{
// printf("[%d:%d]\n", i, pr[i]);
//}
for(i=k;i<=n;i++)
{
for(j=1;j<=k;j++)
{
if(pr[i]==0)
{
anw[i] = pr[i-j];
}
// printf("%d + %d = ", pr[i], pr[i-j]); 과정 출력
pr[i] = pr[i] + pr[i-j];
// printf("%d [j=%d, i=%d]\n", pr[i], j, i); 과정 출력
}
}
printf("%d", anw[n]); // 답 출력
return 0;
}
*/
/*
#include <stdio.h> //2607|2018 HOMEWORK
int main()
{
int a,b,x,y,z,top,i,j;
int input[100001];
scanf("%d %d", &a, &b);
for(i=0;i<a*b;i++)
{
if()
}
}
*/