/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int memo[200][200]= {};
int rec(int x, int y)
{
if(x==1||y==1)
{
return memo[x][y]=1;
}
if(memo[x][y]!=0)
{
return memo[x][y];
}
else
{
return memo[x][y] = rec(x-1,y) + rec(x,y-1);
}
}
int main()
{
int n,m,k,x1,y1,x2,y2,x3,y3,r1,r2;
scanf("%d %d %d",&n,&m,&k);
memo[1][1] = 1;
x1 = 1;
y1 = 1;
x3 = n;
y3 = m;
if(k==0)
{
x2=n;
y2=m;
}
else
{
x2 = k/m+1;//2
y2 = k%m;//3
if(y2==0)
{
x2--;
y2=m;
}
}
rec(25, 25);
r1 = memo[x2-x1+1][y2-y1+1];
r2 = memo[x3-x2+1][y3-y2+1];
printf("%d",r1*r2);
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for(i=1;i<=9;i++)
{
printf("%d*%d=%d\n",n,i,n*i);
}
}
*/
/*
#include<stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for(i=n;i>0;i--)
{
printf("%d\n",i);
}
}
*/
/*
#include<stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for(i=0;i<=n;i++)
{
printf("%d\n",i);
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int i,n,sum=0,k[1000]={0},t,min=100000;
scanf("%d",&n);
for(i=0;i<=1000;i++)
{
sum+=i;
if(sum==n)
{
printf("%d",i);
break;
}
else if(sum>n)
{
printf("%d",i);
break;
}
}
}
*/
/*
#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<=n; 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;
}
}
for(i=1;i<=19;i++)
{
for(j=1;j<=19;j++)
{
printf("%d",a[j][y]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,k=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(i%3!=0)
{
printf("%d ",i);
}
else
{
printf("X ");
}
}
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,sum=0;
scanf("%d",&n);
for(i=0;i<=100000000;i++)
{
sum+=i;
if(sum>=n)
{
printf("%d",sum);
break;
}
}
}
*/
/*
#include<stdio.h>
int main()
{
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
if(i%3==0)
{
printf("");
}
else
{
printf("%d ",i);
}
}
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,a[10000]={0};
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
printf("%d %d %d",a[1],a[n-n/2],a[n]);
}
*/
/*
#include<stdio.h>
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=1;i<=9;i++)
{
for(j=1;j<=n*i;j++)
{
printf("*");
}
printf("\n");
}
}
*/