/*
#include <stdio.h>
int main()
{
int i,j,a,b,arr[10][10]= {},arr1[9],arr2[9],nm,d,ge, x, y,t,ball;
int bombX[100]= {0}, bombY[100]= {0}, power[100]= {0}, cnt=0;
for(i=0; i<10; i++)
{
for(j=0; j<10; j++)
{
scanf("%d",&arr[i][j]);
if(arr[i][j]>0)
{
bombX[cnt] = i;
bombY[cnt] = j;
power[cnt] = arr[i][j];
cnt++;
}
}
}
scanf("%d", &nm);
for(d=0; d<nm; d++)
{
scanf("%d %d", &arr1[d], &arr2[d]);
}
for(i=0; i<cnt; i++)
{
x = bombX[i];
y = bombY[i];
t = power[i];
for(j=0; j<=t; j++)
{
if(x+j==10)
{
break;
}
else if(arr[x+j][y]==-1)
{
break;
}
else if(arr[x+j][y]==0)
{
arr[x+j][y]=-2;
}
else if(arr[x+j][y]>0)
{
arr[x+j][y]=-2;
}
}
for(j=0;j<=t;j++)
{
if(y+j==10)
{
break;
}
else if(arr[x][y+j]==-1)
{
break;
}
else if(arr[x][y+j]==0)
{
arr[x][y+j]=-2;
}
else if(arr[x][y+j]>0)
{
arr[x][y+j]=-2;
}
}
for(j=0;j<=t;j++)
{
if(x-j==-1)
{
break;
}
else if(arr[x-j][y]==-1)
{
break;
}
else if(arr[x-j][y]==0)
{
arr[x-j][y]=-2;
}
else if(arr[x-j][y]>0)
{
arr[x-j][y]=-2;
}
}
for(j=0;j<=t;j++)
{
if(y-j==-1)
{
break;
}
else if(arr[x][y-j]==-1)
{
break;
}
else if(arr[x][y-j]==0)
{
arr[x][y-j]=-2;
}
else if(arr[x][y-j]>0)
{
arr[x][y-j]=-2;
}
}
}
for(i=0; i<nm; i++)
{
x=arr1[i]-1;
y=arr2[i]-1;
if(arr[x][y]==0)
{
arr[x][y]=i+1;
}
}
for(i=0; i<10; i++)
{
for(j=0; j<10; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
printf("Character Information\n");
for(i=0; i<nm; i++)
{
printf("player %d ", i+1);
x=arr1[i]-1;
y=arr2[i]-1;
if(arr[ x ][ y ]>0)
{
printf("survive\n");
}
else
{
printf("dead\n");
}
}
return 0;
}
#include<stdio.h>
int main()
{
int i,j,a,b,c,arr[100][100]={},arr1[100][100]={},arr2[100]={};
int h,w,n,l,d,x,y;
int nb;
scanf("%d %d", &h, &w);
scanf("%d", &n);
for(i=0;i<n;i++)
{
scanf("%d %d %d %d", &l, &d, &x, &y);
x--;
y--;
for(j=0;j<l;j++)
{
if(d==0)
{
arr[x][y+j]=1;
}
else if(d==1)
{
arr[x+j][y]=1;
}
}
}
for(i=0;i<h;i++)
{
for(j=0;j<w;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
#include <stdio.h>
int main()
{
int i,j,a,arr[50][50]={};
scanf("%d", &a);
for(i=0;i<a;i++)
{
if()
}
}