/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int arr[10000001]={0};
int n, m, i, j, a, d;
scanf("%d", &n);
for(i=0;i<n;i++)
{
scanf("%d", &a);
arr[a]=arr[a]+1;
if(arr[a]==2)
{
arr[a]=1;
}
}
scanf("%d", &m);
for(j=0;j<m;j++)
{
scanf("%d", &d);
printf("%d ", arr[d]);
}
}
*/
/*
#include<stdio.h>
int main()
{
int i, j, n, k=1, map[101][101] = {0};
int devCode;
scanf("%d", &n);
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
map[i][j] = k++;
}
}
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
printf("%d ", map[i][j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int i, j, n, k=1, map[101][101]={0};
scanf("%d", &n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
map[i][j]=k++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ",map[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, n, k=1, hi[101][101];
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
hi[i][j]=k++;
}
}
for(i=0;i<n;i++)
{
for(j=n-1;j>=0;j--)
{
printf("%d ",hi[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, n, k=1, me[101][101];
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
me[i][j]=k++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ",me[j][i]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int i, j, n, k=1, a[101][101];
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
a[i][j]=k++;
}
}
for(i=n-1;i>=0;i--)
{
for(j=0;j<n;j++)
{
printf("%d ",a[j][i]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int i, j, n, m, k=1, h[101][101];
scanf("%d %d",&n,&m);
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
h[i][j]=k++;
}
}
for(i=n-1;i>=0;i--)
{
for(j=m-1;j>=0;j--)
{
printf("%d ",h[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, m, n, k=1, h[101][101];
scanf("%d %d",&n,&m);
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
h[i][j]=k++;
}
}
for(i=n-1;i>=0;i--)
{
for(j=0;j<m;j++)
{
printf("%d ",h[i][j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int i, j, n, m, k=1, h[101][101];
scanf("%d %d",&n,&m);
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
h[i][j]=k++;
}
}
for(j=n-1;j>=0;j--)
{
for(i=m-1;i>=0;i--)
{
printf("%d ",h[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, n, m, k=1, h[101][101];
scanf("%d %d",&n,&m);
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
h[i][j]=k++;
}
}
for(j=0;j<n;j++)
{
for(i=m-1;i>=0;i--)
{
printf("%d ",h[i][j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int w, h, n, i, j, k, p, l, d, x, y, z[101][101];
scanf("%d %d",&w,&h);
scanf("%d",&n);
for(k=0;k<n;k++)
{
scanf("%d %d %d %d",&l,&d,&x,&y);
x--;
y--;
for(p=0;p<l;p++)
{
if(d==0)
{
z[x][y+p]=1;
}
else
{
z[x+p][y]=1;
}
}
}
for(i=0;i<w;i++)
{
for(j=0;j<h;j++)
{
printf("%d ",z[i][j]);
}
printf("\n");
}
}
*/