/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
#include<string.h>
int main()
{
char icon[3][3] = {"*x*"," xx","* *"};
int i,j,a,b;
int k;
scanf ("%d",&k);
for(i=0; i<3; i++)
{
for(a=0; a<k; a++)
{
for(j=0; j<3; j++)
{
for(b=0; b<k; b++)
{
printf("%c",icon[i][j]);
}
}
printf("\n");
}
}
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<=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;
}
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a,b;
scanf ("%d %d",&a,&b);
printf ("%d + %d = ",a,b);
printf ("%d\n",a+b);
printf ("%d - %d = ",a,b);
printf ("%d\n",a-b);
printf ("%d * %d = ",a,b);
printf ("%d\n",a*b);
printf ("%d / %d = ",a,b);
printf ("%d\n",a/b);
printf ("%d %% %d = ",a,b);
printf ("%d\n",a%b);
return 0;
}
*/
/*
#include<stdio.h>
#include<string.h>
int main()
{
int n,i;
char a;
scanf ("%d",&n);
for(i=1; i<=100; i++)
{
}
return 0;
}
*/