/*
#include <stdio.h>
int memo[100001]={0};
int f(int n)
{
if(n==1)
{
return 1;
}
if(n==2)
{
return 2;
}
if(memo[n]!=0)
{
return memo[n];
}
else
{
return memo[n]= (f(n-2)+f(n-1))%100000007;
}
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n));
}
*
#include <stdio.h>
int memo[10001]={0};
int f(int n)
{
if(memo[n]!=0)
{
return memo[n];
}
if(n==0)
{
return memo[n]=1;
}
if(n==1 || n==2)
{
return memo[n]=0;
}
else
{
return memo[n]= (f(n-3)*2)%100000007;
}
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", f(n));
}
*
#include <stdio.h>
int memo[100][100]={0};
int SuperSum(int k, int n)
{
if(memo[k][n]!=0)
{
return memo[k][n];
}
if(k==0) return n;
if(n==0) return 0;
return memo[k][n]= SuperSum(k, n-1)+SuperSum(k-1,n);
}
int main()
{
int k, n;
while( scanf("%d %d", &k, &n) != EOF )
printf("%d\n", SuperSum(k, n));
}
*/
#include <stdio.h>
int main()
{
int n, a, b, i;
for(i=0; i<=n; i++)
{
scanf("%d %d", &a, &b);
}
printf
}