/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int memo[25][25] = {0};
int f(int x, int y)
{
if(x==1||y==1)
{
return memo[x][y] = 1;
}
if(memo[x][y]!=0)
{
return memo[x][y];
}
return memo[x][y] = f(x-1,y) +f(x,y-1);
}
int main()
{
int c1,c2;
int m,n,k;
int x1,x2,x3,y1,y2,y3;
scanf ("%d %d %d",&n,&m,&k);
memo[1][1] = 1;
f(25, 25);
x1 = 1;
y1 = 1;
if(k!=0)
{
x2 = k/m+1;
y2 = k%m;
if(y2==0)
{
x2--;
y2=m;
}
}
else
{
x2 = n;
y2 = m;
}
x3 = n;
y3 = m;
c1 = memo[x2-x1+1][y2-y1+1];
c2 = memo[x3-x2+1][y3-y2+1];
printf("%d",c1*c2);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,j,x,y;
int a[20][20] = {};
for(i=1; i<=19; i++)
{
for(j=1; j<=19; j++)
{
scanf ("%d",&a[i][j]);
}
}
scanf ("%d",&n);
for(i=1; i<=19; i++)
{
scanf("%d %d",&x,&y);
for(j=1; j<=19; j++)
{
if(a[x][j]==0)
{
a[x][j] = 1;
}
else
{
a[x][j] = 0;
}
}
for(j=1; j<=19; j++)
{
if(a[j][y]==0)
{
a[j][y] = 1;
}
else
{
a[j][y] = 0;
}
}
}
}
*/
/*
#include<stdio.h>
int main()
{
int i,n;
scanf ("%d",&n);
for(i=1; i<=9; i++)
{
printf ("%d*%d=%d\n",n,i,n*i);
}
}
*/
/*
#include <stdio.h>
int main()
{
int a[1000],i,b,c=0;
scanf("%d", &b);
for(i=0; i<b; i++)
{
scanf("%d", &a[i]);
}
for(i=0; i<b; i++)
{
c=c+a[i];
if(i==b-1)
{
printf("%d", c);
}
}
}
*/