d=[] for i in range(19) : v = list(map(int, input().split())) d.append(v) n=int(input()) for i in range(n): x,y=input().split() for j in range(1,20): if d[j][int(y)]==0: d[j][int(y)]=1 else: d[j][int(y)]=0 if d[int(x)][j]==0: d[int(x)][j]=1 else: d[int(x)][j]=0 for i in range(1,20): for j in range(1,20): print(,end=' ') print()

# a,m,d,n=map(int,input().split()) # a=int(a) # m=int(m) # d=int(d) # n=int(n) # for i in range(1,n): #     a=a*m+d # print(a) # a,b,c=input().split() # a=int(a) # b=int(b) # c=int(c) # d=1 # while d%a!=0 or d%b!=0 or d%c!=0: #     d+=1 # print(d) # n=int(input()) # a=input().split() # for i in range(n): #     a[i]=int(a[i]) # d=[] # for i in range(24): #     d.append(0) # for i in  range(n): #     d[a[i]]+=1 # for i in range(1,24): #     print(d[i],end=' ') # n=int(input()) # a=input().split() # for i in range(n-1, -1, -1): #     print(a[i], end=' ') # n = int(input()) # k = list(map(int,input().split())) # a=k[0] # for i in range(n): #     if(a>k[i]): #         a=k[i] # print(a) # d=[] # for i in range(20): #     d.append([]) #     for j in range(20): #         d[i].append(0) # # n=int(input()) # for i in range(n): #     x,y=input().split() #     d[int(x)][int(y)]=1 # # for i in range(1,20): #     for j in range(1,20): #         print(d[i][j], end=' ') #     print() # n=int(input()) # s=0 # c=0 # while True: #     s+=c #     c+=1 #     if s>=n: #         break # print(s)

# r, g, b = map(int,input().split()) # count=0 # for i in range(r): # for j in range(g): # for k in range(b): # print(i, j, k) # count +=1 # print(count) # n=int(input()) # for i in range(1,n+1): # if i%3==0: # continue # print(i , end=' ') # a,d,n=map(int,input().split()) # a=int(a) # d=int(d) # n=int(n) # for i in range(1,n): # a+=d # print(a) # a,r,n=map(int,input().split()) # a=int(a) # r=int(r) # n=int(n) # for i in range(1,n): # a=a*r # print(a) a, m, d=map(int,input().split()) a=int(a) m=int(m) d=int(d)

# n=int(input()) # i=1 # s=0 # while True: # s+=i # if s>=n: # print(i) # break # i += 1 # n, m=input().split() # n=int(n) # m=int(m) # for i in range(1, n+1): # for j in range(1, m+1): # print(i,j) # n=int(input()) # for i in range(1, n+1): # if i%10==3 or i%10==6 or i%10==9: # print("X", end=' ') # else: # print(i)

# n=int(input()) # s=0 # for i in range(1, n+1): # if i%2==0: # s+=i # print(s) # n=1 # while True: # n=input() # print(n) # # if n == 'q': # break

# a,b=input().split()# a=int(a)# b=int(b)# print((bool(not a)) and bool(not b))# a= input()# a=int(a)# print(~a)# a,b=input().split()# a=int(a)# b=int(b)# print(a&b)# a,b=input().split()# a=int(a)# b=int(b)# print(a|b)# a,b=input().split()# a=int(a)# b=int(b)# print(a^b)# a,b=input().split()# a=int(a)# b=int(b)# c=(a if(a>=b) else b)# print(int(c))# a,b,c=input().split()# a=int(a)# b=int(b)# c=int(c)# d=(a if a<c else c) if ((a if a<c else c)<b)else b# print(int(d))# a,b,c=input().split()# a=int(a)# b=int(b)# c=int(c)# if a%2==0 :# print(a)# if b%2==0 :# print(b)# if c%2==0 :# print(c)# a,b,c=input().split()# a=int(a)# b=int(b)# c=int(c)# if a%2==0 :# print("even")# else :# print("odd")# if b%2==0 :# print("even")# else:# print("odd")# if c%2==0 :# print("even")# else :# print("odd")# n=input()# n=int(n)# if(n<0)and (n%2==0):# print('A')# if(n<0)and(n%2!=0):# print("B")# if(n>0)and(n%2==0):# print('C')# if(n>0)and(n%2!=0):# print('D')# n=input()# n=int(n)# if n>=90:# print('A')# if n<90 and n>=70:# print('B')# if n<70 and n>=40:# print('C')# if n<40 and n>=0:# print('D')# n=input()# if 'A'==n:# print('best!!!')# elif 'B'==n:# print('good!!')# elif 'C'==n:# print('run!')# elif 'D'==n:# print('slowly~')# else:# print('what?')# n=input()# n=int(n)# if n//3==1:# print("spring")# elif n//3==2:# print("summer")# elif n//3==3:# print("fall")# else:# print("winter")# n=1# while n!=0:# n=int(input())# if n!=0:# print(n)# n=input()# n=int(n)# while n!=0:# print(n)# n=n-1# n=input()# n=int(n)# while n!=0:# print(n)# for i in range(5): # 0 ~ 5-1# print(i)# for i in range(10, 20): # inclusive(포함된) ~ exclusive(포함되지 않음)# print(i)# for i in range(10, 30, 2): # x부터 y 전까지 z만큼 뛰면서# print(i, end=' ')# for i in range(20, 10, -2):# print(i, end=' ')# n=input()# n=int(n)# for i in range(n-1, -1, -1):# print(i)# c=ord(input())# t=ord('a')# while t<=c:# print(chr(t),end=' ')# t +=1# n=input()# n=int(n)# for i in range(n+1):# print(i)# n=int(input())# for i in range(n+1):# print(i)

# n=int(input())# print(-n)# n=input()# n=ord(n)# print(chr(n+1))# a,b= input().split()# a = int(a)# b= int(b)# c=a-b# print(c)# f1, f2=input().split()# f1=float(f1)# f2=float(f2)# m=f1*f2# print(m)# w,n= input().split()# print(w*int(n))# n=input()# s=input()# print(int(n)*s)# a,b=input().split()# a=int(a)# b=int(b)# c= a**b# print(c)# f1, f2=input().split()# f1= float(f1)# f2= float(f2)# f3= f1**f2# print(f3)# a, b=input().split()# a= int(a)# b= int(b)# print(a//b)# a, b=input().split()# a=int(a)# b=int(b)# print(a%b)# a=input()# a=float(a)# print(format(a, ".2f"))# f1, f2=input().split()# f1=float(f1)# f2=float(f2)# print(format(f1/f2, ".3f"))# a, b =input().split()# a=int(a)# b=int(b)# print(a+b)# print(a-b)# print(a*b)# print(a//b)# print(a%b)# print(format(a/b, ".2f"))# a, b, c=input().split()# a=int(a)# b=int(b)# c=int(c)# print(a+b+c,format((a+b+c)/3, ".2f"), sep=' ')# n=input()# n=int(n)# print(n<<1)# a, b=input().split()# a=int(a)# b=int(b)# print(a << b)# a, b=input().split()# a=int(a)# b=int(b)# print(a<b)# a, b=input().split()# a=int(a)# b=int(b)# print(a==b)# a, b=input().split()# a=int(a)# b=int(b)# print(b>=a)# a, b=input().split()# a=int(a)# b=int(b)# print(a!=b)# n=int(input())# print(bool(n))# a=int(input())# print(not a)# a,b= input().split()# print(bool(int(a)) and bool(int(b)))# a,b=input().split()# # a=int(a)# # b=int(b)# # print(bool(int(a)) or bool(int(b)))# a,b=input().split()# a=int(a)# b=int(b)# c= bool(int(a))# d= bool(int(b))# print((c and (not d)) or ((not c) and d))# bool(0) -> False# bool(1)# bool(2)# bool(3) ... -> True# a,b=input().split()# a=int(a)# b=int(b)# c= bool(int(a))# d= bool(int(b))# print(((not c) and (not d)) or (c and d))

# a=input()# print(a)# n= input()# n=int(n)# print(n)# f=input()# f=float(f)# print(f)# a=input()# b=input()# a=int(a)# b=int(b)# print(a)# print(b)# a=input()# b=input()# a=(a)# b=(b)# print(b)# print(a)# f=input()# f=float(f)# print(f)# print(f)# print(f)# a,b= input().split()# a=int(a)# b=int(b)# print(a)# print(b)# a,b= input().split()# a=(a)# b=(b)# print(b, a)# s=input()# print(s,s,s)# a, b = input().split(':')# print(a, b, sep=':')# y,m,d=input().split('.')# print(d,m,y,sep='-')# front, back = input().split('-')# print(front+back)# s=input()# print(s[0])# print(s[1])# print(s[2])# print(s[3])# print(s[4])# s=input()# print(s[0:2],s[2:4],s[4:6])# s, a, c=input().split(':')# print(a)# w1, w2=input().split()# s= w1+w2# print(s)# a,b = input().split()# c=int(a)+int(b)# print(c)# a=input()# b = input()# a=float(a)# b=float(b)# c=float(a)+float(b)# print(c)# a=input()# n=int(a)# print('%x'%n)# a=input()# n=int(a)# print('%X'%n)# a=input()# n=int(a, 16)# print('%o'%n)# n=ord(input())# print(n)# c=int(input())# print(chr(c))

# print('Hello') # print('World') # print('Hello', 'World', 'Apple', sep=', ') # print('Hello', end=' ') # print('World') # print('App\tle') # Escape Sequence # \', \", \n(enter) # print('Hello') # print('Hello World') # print('Hello') # print('World') # print("'Hello'") # print('"Hello World"') # print('"!@#$%^&*()\'') #include <stdio.h> int n, m, x; int max(int p, int q){ return p>=q?p:q;} int min(int p, int q){ return p<q?p:q;} int mid(int n, int m, int x) { if(m==max(n, m)&&m==min(m, x)) { return m; } if(x==max(m, x)&&x==min(x, n)) { return x; } if(n==max(x, n)&&n==min(n, m)) { return n; } } int main() { scanf("%d%d%d", &n, &m, &x); printf("%d\n", mid(n, m, x)); }

/* #include <stdio.h> long long int n; long long int f(long long int k) { long long int m=0; while (n!=0) { m=m*10+n%10; n=n/10; } return m; } int main() { scanf("%lld", &n); printf("%lld\n", f(n)); } */ /* #include <stdio.h> int n, m; long long int f(int a, int b) { return(long long int)a+b; } int main() { scanf("%d%d", &n, &m); printf("%lld\n", f(n, m)); } */ /* #include <stdio.h> long long int n, m; long long int f(long long int a,long long int b) { if(a>b) { return(long long int)a-b; } else if(a==b) { return 0; } else { return(long long int)b-a; } } int main() { scanf("%lld%lld", &n, &m); printf("%lld\n", f(n, m)); } */ /* #include <stdio.h> int n, m; int max(int p, int q) { return p>=q?p:q; } int main() { scanf("%d%d", &n, &m); printf("%d\n", max(n, m)); } */ /* #include <stdio.h> int n, m; int min(int p, int q) { return p<=q?p:q; } int main() { scanf("%d%d", &n, &m); printf("%d\n", min(n, m)); } */

/* #include <stdio.h> int n; // 리턴 속성 함수 이름(전달 인자) long long int f(int n) { long long int k=1; int i; for(i=1 ; i<=n ; i++) { k=i*k; } return k; } int main() { scanf("%d", &n); printf("%lld\n", f(n)); } */ /* #include <stdio.h> int n; int f(int n) { int i, k=0; for(i=1 ; i<=n ; i++) { if(n%i==0) { k++; } } return k; } int main() { scanf("%d", &n); printf("%d\n", f(n)); } */ #include <stdio.h> long long int n; long long int f(long long int k) { for(k=0 ; n!=0; n/=10) { k=n%10; } } int main() { scanf("%lld", &n); printf("%lld\n", f(n)); } https://hitomi.la/reader/1168391.html#5(https://hitomi.la/reader/1168391.html#5)

/* #include <stdio.h> int n; int prime(int n) { int i; for(i=2 ; i<n ; i++) { if(n%i==0) { return 0; } } return 1; } int main() { scanf("%d", &n); if(prime(n)) printf("prime"); else printf("composite"); return 0; } */ /* #include <stdio.h> int n; char grade(int k) { if(k>=90) { return 'A'; } if(k>=80) { return 'B'; } if(k>=70) { return 'C'; } if(k>=60) { return 'D'; } if(k<60) { return 'F'; } } int main() { scanf("%d", &n); printf("%c", grade(n)); return 0; } */ /* #include <stdio.h> long long int n; long long int abs(long long int n) { if(n<0) { return n*-1; } if(n>0) { return n; } } int main() { scanf("%lld", &n); printf("%lld\n", abs(n)); return 0; } */ /* #include <stdio.h> int n; long long int f(long long int n) { long long int sum=0; int i; for(i=0; i<=n; i++) { sum+=i; } return sum; } int main() { scanf("%d", &n); printf("%lld\n", f(n)); } */

/* #include <stdio.h> int n; int zero(int n) { if(n==0) { return 1; } else { return 0; } } int main() { scanf("%d", &n); if(zero(n)) printf("zero"); else printf("non zero"); return 0; } */ /* #include <stdio.h> int n; int zero(int n) { if(n==0) { return 1; } else { return 0; } } int plus(int n) { if(n>0) { return 1; } else { return 0; } } int main() { scanf("%d", &n); if(zero(n)) printf("zero"); else printf("%s", plus(n)?"plus":"minus"); return 0; } */ #include <stdio.h> int n; int prime(int n) { int i; for(i=2 ; i<n ; i++) { if(n%i==0) { return 1; } if() { } } } int main() { scanf("%d", &n); if(prime(n)) printf("prime"); else printf("composite"); return 0; }

/* #include <stdio.h> int n; void f(int k) { if(k==1) { printf("hello"); } else if(k==2) { printf("world"); } } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n; void f(int n) { if(n%2==0) { printf("even"); } else if(n%2==1) { printf("odd"); } } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n; void f(int n) { if(n==0) { printf("false"); } else if(n!=0) { printf("true"); } } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n; void f(int n) { if(n==0) { printf("zero"); } else if(n!=0) { printf("non zero"); } } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n; void f(int n) { if(n<0) { printf("negative"); } else if(n==0) { printf("zero"); } else { printf("positive"); } } int main() { scanf("%d", &n); f(n); return 0; } */ #include <stdio.h> int n; void f(int n) { int i, n, a=0; for(i=1 ; i<=n ; i++) { } } int main() { scanf("%d", &n); f(n); return 0; }

/*#include<stdio.h> int main() { int array[105][105]={}; int direct[4][2] = {{0, 1},{1, 0},{0, -1},{-1, 0}}; // (0, 1):L > R , (1, 0):U > D, (0,-1): R > L, (-1, 0): D > U int x, y, p = 0; int i, j, n, k=1; scanf("%d", &n); for(i=0; i<=n+1; i++) { for(j=0; j<=n+1; j++) { if(i==0 || j==0 || i==n+1 || j==n+1) { array[i][j] = 9; //겉테두리 } } } x = 1; y = 1; array[x][y] = k++; for(i=1 ; i<=n*n-1 ; i++) // 다음칸이 0인지 숫자인지 물어보기를 반복, n*n-1에서 -1을 하는 이유: 컴퓨터는 0에서 시작하는데 for문에서는 0이 아닌 1부터 시작했기때문 { if(array[x + direct[p][0]][y + direct[p][1]] == 0) // 다음칸이 0이면 계속 진행 , (array[1 + direct[0][0]][1 + direct[0][1]] == 0) { x += direct[p][0]; // x가 1씩 증가할때 0,0씩 증가 y += direct[p][1]; // y가 1씩 증가할때 0,1씩 증가 array[x][y] = k++; // array배열이 k씩 증가 } else // 0이 아닌 숫자일때 방향전환 { i--; p++; p = p % 4; } } for(i=1 ; i<=n ; i++) { for(j=1 ; j<=n ; j++) { printf("%d " , array[i][j]); } printf("\n"); } return 0; } */ //#include<stdio.h> //int main() //{ // int i, j, n, x, y, k, sum=0; // int arr[102][102]= {}; // scanf("%d", &n); // for(i=0; i<n; i++) // { // scanf("%d %d", &x, &y); // for(j=x; j<x+10; j++) // { // for(k=y; k<y+10; k++) // { // arr[j][k] = 1; // } // } // } // for(i=1 ; i<=100; i++) // { // for(j=1 ; j<=100 ; j++) // { // sum += arr[i][j]; // } // } // printf("%d", sum); // return 0; //} //#include<stdio.h> // //void talk() { // printf("Hello World\n"); //} // //int main() { // talk(); // talk(); // talk(); // talk(); // talk(); // // // return 0; //} // //#include<stdio.h> // //int sum(int x, int y) { // return x+y; //} // //void talk() { // return; //} // //int main() { // asdasd // printf("%d\n", sum(10, 20)); //} // //#include <stdio.h> // //void f() { // printf("hello"); //} // //int main() //{ // f(); // return 0; //} /* #include <stdio.h> char f() { return 'A'; } int main() { printf("%c", f() ); return 0; } */ /* #include <stdio.h> int f() { return 1; } int main() { printf("%d", f() ); return 0; } */ /* #include <stdio.h> long long int f() { return -2147483649LL; } int main() { printf("%lld", f() ); return 0; } */ /* #include <stdio.h> float f() { return 3.14f; } int main() { printf("%f", f()); return 0; } */ /* #include <stdio.h> double f() { return 3.1415926535897; } int main() { printf("%.13lf", f()); return 0; } */ #include <stdio.h> int n, d[110]; int f() { int max=0; int i, a; } int main() { scanf("%d", &n); for(int i=0; i<n; i++) scanf("%d", &d[i]); printf("%d", f()); return 0; }

/* #include<stdio.h> int main() { int i, n, m, j, x, y, k=1, p=0; int arr[102][102]={}; int array[4][2]={{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; scanf("%d %d", &n , &m); for(i=0 ; i<=n+1 ; i++) { for(j=0 ; j<=m+1 ; j++) { if(i==0 || j==0 || i==n+1|| j==m+1) { arr[i][j]=9; } } } x=n; //4 y=m; //5 k=n*m; arr[x][y]=k--; for(i=1 ; i<=n*m-1 ; i++) { if(arr[x + array[p][0]][y + array[p][1]]==0) { x += array[p][0]; y += array[p][1]; arr[x][y]= k--; } else { i--; p++; p = p % 4; } } for(i=1 ; i<=n ; i++) { for(j=1 ; j<=m ; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ #include<stdio.h> int main() { int i, j, n, m, x, y, k; int arr[102][102]={}; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d %d", &x, &y); for(j=x; j<x+10; j++) { for(k=y; k<y+10; k++) { arr[j][k] = 1; } } } for(i=1 ; i<50 ; i++) { for(j=1 ; j<50 ; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; }

/* #include<stdio.h> int main() { int i, n, m, j, x, y, k=1, p=1; int arr[102][102]={}; int array[4][2]={{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; scanf("%d %d", &n , &m); for(i=0 ; i<=n+1 ; i++) { for(j=0 ; j<=m+1 ; j++) { if(i==0 || j==0 || i==n+1 || j==m+1) { arr[i][j] = 9; } } } x = 1; y = m; k=1; arr[x][y] = k++; for(i=1 ; i<=n*m-1 ; i++) { if(arr[x + array[p][0]][y + array[p][1]] == 0) { x += array[p][0]; y += array[p][1]; arr[x][y] = k++; } else { i--; p++; p = p % 4; } } for(i=1 ; i<=n ; i++) { for(j=1 ; j<=m ; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int i, n, m, j, x, y, k=1, p=1; int arr[102][102]={}; int array[4][2]={{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; scanf("%d %d", &n , &m); for(i=0 ; i<=n+1 ; i++) { for(j=0 ; j<=m+1 ; j++) { if(i==0 || j==0 || i==n+1 || j==m+1) { arr[i][j] = 9; } } } x = 1; y = m; k=1; arr[x][y] = k++; for(i=1 ; i<=n*m-1 ; i++) { if(arr[x + array[p][0]][y + array[p][1]] == 0) { x += array[p][0]; y += array[p][1]; arr[x][y] = k++; } else { i--; p++; p = p % 4; } } for(i=1 ; i<=n ; i++) { for(j=1 ; j<=m ; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int i, n, m, j, x, y, k=1, p=0; int arr[102][102]={}; int array[4][2]={{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; scanf("%d %d", &n , &m); for(i=0 ; i<=n+1 ; i++) { for(j=0 ; j<=m+1 ; j++) { if(i==0 || j==0 || i==n+1 || j==m+1) { arr[i][j] = 9; } } } x = 1; y = m; k=n * m; arr[x][y] = k--; for(i=1 ; i<=n*m-1 ; i++) { if(arr[x + array[p][0]][y + array[p][1]] == 0) { x += array[p][0]; y += array[p][1]; arr[x][y] = k--; } else { i--; p++; p = p % 4; } } for(i=1 ; i<=n ; i++) { for(j=1 ; j<=m ; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int i, n, m, j, x, y, k=1, p=1; int arr[102][102]={}; int array[4][2]={{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; scanf("%d %d", &n , &m); for(i=0 ; i<=n+1 ; i++) { for(j=0 ; j<=m+1 ; j++) { if(i==0 || j==0 || i==n+1 || j==m+1) { arr[i][j] = 9; } } } x = n; y = 1; arr[x][y] = k++; for(i=1 ; i<=n*m-1 ; i++) { if(arr[x + array[p][0]][y + array[p][1]] == 0) { x += array[p][0]; y += array[p][1]; arr[x][y] = k++; } else { i--; p++; p = p % 4; } } for(i=1 ; i<=n ; i++) { for(j=1 ; j<=m ; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int i, n, m, j, x, y, k=1, p=1; int arr[102][102]={}; int array[4][2]={{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; scanf("%d %d", &n , &m); for(i=0 ; i<=n+1 ; i++) { for(j=0 ; j<=m+1 ; j++) { if(i==0 || j==0 || i==n+1 || j==m+1) { arr[i][j] = 9; } } } x = n; y = 1; k = m * n; arr[x][y] = k--; for(i=1 ; i<=n*m-1 ; i++) { if(arr[x + array[p][0]][y + array[p][1]] == 0) { x += array[p][0]; y += array[p][1]; arr[x][y] = k--; } else { i--; p++; p = p % 4; } } for(i=1 ; i<=n ; i++) { for(j=1 ; j<=m ; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ #include<stdio.h> int main() { int i, n, m, j, x, y, k=1, p=1; int arr[102][102]={}; int array[4][2]={{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; scanf("%d %d", &n , &m); for(i=0 ; i<=n+1 ; i++) { for(j=0 ; j<=m+1 ; j++) { if(i==0 || j==0 || i==n+1 || j==m+1) { arr[i][j] = 9; } } } x = 1; y = m; k = 1; arr[x][y] = k--; for(i=1 ; i<=n*m-1 ; i++) { if(arr[x + array[p][0]][y + array[p][1]] == 0) { x += array[p][0]; y += array[p][1]; arr[x][y] = k--; } else { i--; p++; p = p % 4; } } for(i=1 ; i<=n ; i++) { for(j=1 ; j<=m ; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; }

/* #include<stdio.h> int main() { int array[105][105]={}; int direct[4][2] = {{0, 1},{1, 0},{0, -1},{-1, 0}}; // (0, 1):L > R , (1, 0):U > D, (0,-1): R > L, (-1, 0): D > U int x, y, p = 0; int i, j, n, k=1; scanf("%d", &n); for(i=0; i<=n+1; i++) { for(j=0; j<=n+1; j++) { if(i==0 || j==0 || i==n+1 || j==n+1) { array[i][j] = 9; //겉테두리 } } } x = 1; y = 1; array[x][y] = k++; for(i=1 ; i<=n*n-1 ; i++) // 다음칸이 0인지 숫자인지 물어보기를 반복, n*n-1에서 -1을 하는 이유: 컴퓨터는 0에서 시작하는데 for문에서는 0이 아닌 1부터 시작했기때문 { if(array[x + direct[p][0]][y + direct[p][1]] == 0) // 다음칸이 0이면 계속 진행 , (array[1 + direct[0][0]][1 + direct[0][1]] == 0) { x += direct[p][0]; // x가 1씩 증가할때 1,0씩 이동 y += direct[p][1]; // y가 1씩 증가할때 0,2씩 이동 array[x][y] = k++; // array배열이 k씩 증가 } else // 0이 아닌 숫자일때 방향전환 { i--; // i가 1씩 감소 p++; // 0에서부터 1씩 증가 p = p % 4; } } for(i=1 ; i<=n ; i++) { for(j=1 ; j<=n ; j++) { printf("%d " , array[i][j]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int i, n, m, j, x, y, k=1, p=0; int arr[102][102]={}; int array[4][2]={{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; scanf("%d %d", &n , &m); for(i=0 ; i<=n+1 ; i++) { for(j=0 ; j<=m+1 ; j++) { if(i==0 || j==0 || i==n+1 || j==m+1) { arr[i][j] = 9; } } } x = 1; y = 1; arr[x][y] = k++; for(i=1 ; i<=n*m-1 ; i++) { if(arr[x + array[p][0]][y + array[p][1]] == 0) { x += array[p][0]; y += array[p][1]; arr[x][y] = k++; } else { i--; p++; p = p % 4; } } for(i=1 ; i<=n ; i++) { for(j=1 ; j<=m ; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int i, n, m, j, x, y, k=1, p=0; int arr[102][102]={}; int array[4][2]={{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; scanf("%d %d", &n , &m); for(i=0 ; i<=n+1 ; i++) { for(j=0 ; j<=m+1 ; j++) { if(i==0 || j==0 || i==n+1 || j==m+1) { arr[i][j] = 9; } } } x = 1; y = 1; k = m * n; arr[x][y] = k--; for(i=1 ; i<=n*m-1 ; i++) { if(arr[x + array[p][0]][y + array[p][1]] == 0) { x += array[p][0]; y += array[p][1]; arr[x][y] = k--; } else { i--; p++; p = p % 4; } } for(i=1 ; i<=n ; i++) { for(j=1 ; j<=m ; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */

#include<stdio.h> int main() { int array[105][105]={}; int direct[4][2] = {{0, 1},{1, 0},{0, -1},{-1, 0}}; // (0, 1):L > R , (1, 0):U > D, (0,-1): R > L, (-1, 0): D > U int x, y, p = 0; int i, j, n, k=1; scanf("%d", &n); for(i=0; i<=n+1; i++) { for(j=0; j<=n+1; j++) { if(i==0 || j==0 || i==n+1 || j==n+1) { array[i][j] = 9; //겉테두리 } } } x = 1; y = 1; array[x][y] = k++; for(i=1 ; i<=n*n-1 ; i++) // 다음칸이 0인지 숫자인지 물어보기를 반복, n*n-1에서 -1을 하는 이유: 컴퓨터는 0에서 시작하는데 for문에서는 0이 아닌 1부터 시작했기때문 { if(array[x + direct[p][0]][y + direct[p][1]] == 0) // 다음칸이 0이면 계속 진행 , (array[1 + direct[0][0]][1 + direct[0][1]] == 0) { x += direct[p][0]; // x가 1씩 증가할때 0,0씩 증가 y += direct[p][1]; // y가 1씩 증가할때 0,1씩 증가 array[x][y] = k++; // array배열이 k씩 증가 } else // 0이 아닌 숫자일때 방향전환 { i--; p++; p = p % 4; } } for(i=1 ; i<=n ; i++) { for(j=1 ; j<=n ; j++) { printf("%d " , array[i][j]); } printf("\n"); } return 0; }

#include<stdio.h> int main() { int array[105][105]={}; int direct[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0} }; int x, y, p = 0; int i, j ,n, k=1; scanf("%d", &n); for(i=0; i<=n+1; i++) // 2중반복문 0부터 n+1이 될때까지 { for(j=0; j<=n+1; j++) { if(i==0 || j==0 || i==n+1 || j==n+1) // if문 i가 0이거나 j가 0 이거나 i가 n+1이거나 j가 n+1일때 { array[i][j] = 9; } } } x = 1; y = 1; array[x][y] = k++; for(i=1 ; i<=n*n-1 ; i++) // 반복문 1부터 n*n-1이 될때 까지 { if(array[x + direct[p][0]][y + direct[p][1]] == 0) // if문 array배열이 0이라면 { x += direct[p][0]; y += direct[p][1]; array[x][y] = k++; } else { i--; p++; p = p % 4; // p를 4로 나눈 나머지가 p } } for(i=1 ; i<=n ; i++) // 2중반복문 1부터 n이 될때 까지 { for(j=1 ; j<=n ; j++) { printf("%d " , array[i][j]); } printf("\n"); } return 0; }