/*
#include <stdio.h>
int main()
{
int arr[101][101]={};
int w,h,n,l,d,i,j,x,y;
scanf("%d %d %d",&h,&w,&n);
for(i=1 ; i<=n ; i++) {
scanf("%d %d %d %d",&l,&d,&x,&y);
for(j=0 ; j<l ; j++) {
if(d==1){
arr[x+j][y]=1;
}
else {
arr[x][y+j]=1;
}
}
}
for(i=1 ; i<=h ; i++) {
for(j=1 ; j<=w ; j++) {
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include <stdio.h>
int main()
{
int arr[51][51]={};
int n,i,j,k;
scanf("%d",&n);
// 1. 시작은 첫 행, 한 가운데 열에 1을 둔다.
i=1;
j=n/2+1;
//마방진 수 넣기
for(k=1 ; k<=n*n ; k++){
arr[i][j]=k;
//2. 행을 감소, 열을 증가하면서 순차적으로 수를 넣어간다.
//5. 넣은 수가 n의 배수이면 행만 증가한다. 열은 변화없음.
if(k%n==0) {
i++; continue;
}
if(i==1) {
i=n;
}
else {
i--;
}
if(j==n) {
j=1;
}
else {
j++;
}1 1 1 1 1 1 1 1 1 1
1 0 0 1 0 0 0 0 0 1
1 0 0 1 1 1 0 0 0 1
1 0 0 0 0 0 0 1 0 1
1 0 0 0 0 0 0 1 0 1
1 0 0 0 0 1 0 1 0 1
1 0 0 0 0 1 2 1 0 1
1 0 0 0 0 1 0 0 0 1
1 0 0 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1 1 1
}
i--; j++;
//배열 출력
for(i=1 ; i<=n ; i++) {
for(j=1 ; j<=n ; j++) {
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[11][11]={};
int i,j,n,k;
for(i=1 ; i<10 ; i++) {
for(j=1 ; j<=10 ; j++) {
scanf("%d",&arr[i][j]);
}
}
i=2; j=2;
for(i=1;i<=n;i++){
arr[i][j]=k;
}
if()
//map출력
}
*/