/* import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); int time = t.nextInt(); int score = t.nextInt(); while(time<90) { score++; time += 5; } System.out.printf("%d\n", score); } } */ /* import java.util.*; public class Main{ public static void main(String[] args) { Scanner t = new Scanner(System.in); int[] n = new int[3]; for(int i=0; i<3; i++) { n[i] = t.nextInt(); } for(int i=0; i<3; i++) { for(int j=0; j<2; j++) { if(n[j] > n[j+1]) { int temp = n[j]; n[j] = n[j+1]; n[j+1] = temp; } } } System.out.printf("%d\n", n[1]); } } */ /* import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); int n = t.nextInt(); int b = t.nextInt(); n /= 10000; if(b <= 2) { System.out.print(112-n+1); } else { System.out.print(12-n+1); } } } */ /* import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); int h = t.nextInt(); int m = t.nextInt(); if(m < 30) { if(h==0) { System.out.println((23)+" "+(60-(30-m))); } else { System.out.println((h-1)+" "+(60-(30-m))); } } else { System.out.println(h+" "+(m-30)); } } } */ /* import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); int n = t.nextInt(); n = (((n%10)*10 + (n/10))*2)%100; System.out.println(n); if(n > 50) { System.out.println("OH MY GOD"); } else { System.out.println("GOOD"); } } } */ /* import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); int[] a = new int[3]; for(int i=0; i<3; i++) { a[i] = t.nextInt(); } for(int i=0; i<3; i++) { for(int j=0; j<2; j++) { if(a[j] > a[j+1]) { int temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } if(a[0]+a[1] <= a[2]) { System.out.println("삼각형아님"); } else if(a[0]==a[1] && a[1]==a[2]) { System.out.println("정삼각형"); } else if(a[0]==a[1] || a[1]==a[2] || a[2]==a[0]) { System.out.println("이등변삼각형"); } else if((a[0]*a[0]) + (a[1]*a[1]) == a[2]*a[2]) { System.out.println("직각삼각형"); } else { System.out.println("삼각형"); } } } */ /* import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); int n = t.nextInt(); int a=0; for(int i=2; i<n/2; i++) { if(n%i==0) { for(int j=2; j<i; j++) { if(i%j==0) { a=1; } } for(int j=2; j<(n/i); j++) { if((n/i)%j==0) { a=1; } } if(a==1) { a=0; } else { System.out.println(i+" "+n/i); a=1; break; } } } if(a==0) { System.out.println("wrong number"); } } } */ /* import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); double n = t.nextDouble(); int a = t.nextInt(); int[] arr = new int[a]; for(int i=0; i<a; i++) { arr[i] = t.nextInt(); } double n1 = n; for(int i=0; i<a; i++) { n1 += (n1/100)*arr[i]; } System.out.printf("%.0f\n", n1-n); if(n1-n==0) { System.out.println("same"); } else if(n1-n>0) { System.out.println("good"); } else { System.out.println("bad"); } } } */ /* import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); int n = t.nextInt(); int k = t.nextInt(); int[] k1 = new int[n*2]; for(int i=0; i<n*2; i++) { k1[i] = k*(i+1); } for(int i=0; i<n; i++) { for(int l=0; l<n*2; l++) { k1[l] -= 1; //System.out.println(i+" "+k1[l]); } for(int j=0; j<n; j++) { int a=0; for(int l=0; l<n*2; l++) { if(j==k1[l]) { a=1; } } if(i==0 || i==n-1 || j==0 || j==n-1 || a==1) { System.out.print("*"); } else { System.out.print(" "); } } System.out.println(""); } } } */ /* import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); int n = t.nextInt(); int[] arr = new int[10000001]; for(int i=0; i<n; i++) { arr[t.nextInt()] = 1; } int m = t.nextInt(); for(int i=0; i<m; i++) { System.out.print(arr[t.nextInt()]+" "); } } } 1405 1411 1416 */ /* import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); int n = t.nextInt(); int[] arr = new int[n]; for(int i=0; i<n; i++) { arr[i] = t.nextInt(); } for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { int a = j+i; if(a >= n) { a -= n; } System.out.print(arr[a] + " "); } System.out.println(""); } } } */ /* import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); int n = t.nextInt(); int[] c = new int[n+1]; for(int i=0; i<n-1; i++) { c[t.nextInt()] = 1; } for(int i=1; i<=n; i++) { if(c[i]==0) { System.out.println(i); } } } } */ /* import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); int n = t.nextInt(); int[] arr = new int[32]; int a=0; while(n>=2) { arr[a] = n%2; n/=2; a++; } arr[a] = n; for(int i=a; i>=0; i--) { System.out.print(arr[i]); } } } */ /* import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); int[][] map = new int[27][27]; int[][] map1 = new int[27][27]; for(int i=1; i<=25; i++) { for(int j=1; j<=25; j++) { map[i][j] = t.nextInt(); } } for(int i=1; i<=25; i++) { for(int j=1; j<=25; j++) { if(map[i][j]==0) { int n=0; for(int k=i-1; k<=i+1; k++) { for(int l=j-1; l<=j+1; l++) { if(map[k][l]==1) { n++; } } } if(n==3) { map1[i][j] = 1; } } else { int n=0; for(int k=i-1; k<=i+1; k++) { for(int l=j-1; l<=j+1; l++) { int a=0; if(i==k && j==l) { a=1; } if(map[k][l]==1 && a != 1) { n++; } } } if(n==2 || n==3) { map1[i][j] = 1; } } } } for(int i=1; i<=25; i++) { for(int j=1; j<=25; j++) { System.out.print(map1[i][j]+" "); } System.out.println(""); } } } */ /* import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); int a = t.nextInt(); int b = t.nextInt(); int x = t.nextInt(), y = t.nextInt(), z = t.nextInt(); int[][] map = new int[a+2][b+2]; int[][] map1 = new int[a+2][b+2]; for(int i=1; i<=a; i++) { for(int j=1; j<=b; j++) { map[i][j] = t.nextInt(); } } int k = t.nextInt(); int t1=0; for(int i=0; i<k; i++) { if(i%2==0) { for(int j=1; j<=a; j++) { for(int l=1; l<=b; l++) { if(map[j][l]==0) { int n1=0; for(int m=j-1; m<=j+1; m++) { for(int n=l-1; n<=l+1; n++) { if(map[m][n]==1) { n1++; } } } if(n1==x) { map1[j][l]=1; } else { map1[j][l]=0; } } else { int n1=0; for(int m=j-1; m<=j+1; m++) { for(int n=l-1; n<=l+1; n++) { if(map[m][n]==1) { n1++; } } } n1--; if(n1 >= y && n1 < z) { map1[j][l] = 1; } else { map1[j][l] = 0; } } } } t1=1; } else { for(int j=1; j<=a; j++) { for(int l=1; l<=b; l++) { if(map1[j][l]==0) { int n1=0; for(int m=j-1; m<=j+1; m++) { for(int n=l-1; n<=l+1; n++) { if(map1[m][n]==1) { n1++; } } } if(n1==x) { map[j][l]=1; } else { map[j][l]=0; } } else { int n1=0; for(int m=j-1; m<=j+1; m++) { for(int n=l-1; n<=l+1; n++) { if(map1[m][n]==1) { n1++; } } } n1--; if(n1 >= y && n1 < z) { map[j][l] = 1; } else { map[j][l] = 0; } } } } t1=0; } } if(t1==1) { for(int i=1; i<=a; i++) { for(int j=1; j<=b; j++) { System.out.print(map1[i][j]+" "); } System.out.println(""); } } else { for(int i=1; i<=a; i++) { for(int j=1; j<=b; j++) { System.out.print(map[i][j]+" "); } System.out.println(""); } } } } */ import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); int w = t.nextInt(), h = t.nextInt(); int[][] map = new int[h+2][w+2]; int n = t.nextInt(); int[] d = new int[n], l = new int[n]; int[] x = new int[n], y = new int[n]; for(int i=0; i<n; i++) { l[i] = t.nextInt(); d[i] = t.nextInt(); x[i] = t.nextInt(); y[i] = t.nextInt(); } for(int i=0; i<n; i++) { if(d[i]==0) { for(int j=0; j<l[i]; j++) { map[y[i]][x[i]+j]=1; } } if(d[i]==1) { for(int j=0; j<l[i]; j++) { System.out.println(i+" "+j+" "+x[i]+" "+(y[i]+j)); map[y[i]+j][x[i]]=1; } } } for(int i=1; i<=h; i++) { for(int j=1; j<=w; j++) { System.out.print(map[i][j]+" "); } System.out.println(""); } } }

/* #include <stdio.h> #include <stdlib.h> int main() { int h, t, i, max; int a[100], h1[100]; scanf("%d %d", &h, &t); for(i=0; i<t; i++) { scanf("%d %d", &a[i], &h1[i]); } for(i=0; i<t; i++) { if(a[i]==1) { h -= h1[i]; } else if(a[i]==2) { h += h1[i]; } else { h += h1[i]; max = h; } } printf("%d\n", max); } */ /* #include <stdio.h> int main() { int n, i, t=0, max=0; int a[100], b[100], t1[100]; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &a[i]); } for(i=0; i<n; i++) { scanf("%d", &b[i]); } for(i=0; i<n; i++) { t1[i] = b[i]; } while(1) { for(i=0; i<n; i++) { if(a[i]>=b[i]) { t += 1; } } if(t==n) { max++; for(i=0; i<n; i++) { b[i] += t1[i]; } } else { break; } t=0; } printf("%d\n", max); return 0; } */ /* #include<stdio.h> #include<string.h> int main() { int gn=0, i, len, no=0; char e[300]; scanf("%s", &e); len = strlen(e); for(i=0; i<len; i++) { if('A'<=e[i]<='Z' || 'a'<=e[i]<='z' || e[i]=='-' || e[i]=='.') { printf("./%d/.", e[i]); } else if(e[i] == '@') { printf("@"); gn++; } else { no = 1; } } printf("\n\n"); if(gn != 1) { no=1; printf("%d !\n", gn); } if(no==0) { printf("Yes\n"); } else { printf("No\n"); } return 0; } */ /* #include<stdio.h> int main() { int n, m, b, i, u=0; int um[11]={}; int v[200], r[200]; scanf("%d %d %d", &n, &m, &b); for(i=0; i<m; i++) { scanf("%d %d", &v[i], &r[i]); } for(i=0; i<m; i++) { if(r[i] == 1) { if(um[b-1]!=0) { um[b-1]--; um[v[i]-1]++; } else { u++; um[v[i]-1]++; } } b = v[i]; } printf("%d", u); return 0; } */ /* #include<stdio.h> int main() { int map[100][100]; int visit[100][100]={}; int m[4]={1}; int i, j, n, k, mo=1; scanf("%d %d", &n, &k); i=1; j=1; while(1) { } for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { printf("%d ", map[i][j]); } printf("\n"); } } */ /* #include<stdio.h> int main() { int map[102][102] = {0}; int i, j, n, l, k = 1, x, y, v=0, a, b; int direct[4][2] = {{0, 1},{1, 0},{0, -1},{-1, 0} }; scanf("%d %d", &n, &l); for(i=0; i<n+2; i++) { for(j=0; j<n+2; j++) { if(i==0 || j==0 || i==n+1 || j==n+1) { map[i][j] = 9; } } } x=1; y=1; map[x][y] = k++; for(i=0; i<n*n-1; i++) { if(map[x+direct[v][0]][y+direct[v][1]]==0) { x+=direct[v][0]; y+=direct[v][1]; map[x][y] = k++; } else { v++; v%=4; i--; } } for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(map[i][j]==l) { a=j; b=i; } } } printf("%d %d\n", a, b); } */ /* #include<stdio.h> #include<string.h> int main() { long long int r; char map['Z'+1]={}, str[100], str1[100]; int n=26, n1, i; scanf("%s", &str); scanf("%s", &str1); for(i=0; i<strlen(str); i++) { if(map[str1[i]]!=0) { if(map[str1[i]] != str[i]) { printf("0\n"); return 0; } } else { map[str1[i]] = str[i]; n--; } } r = n; n--; n1 = n; for(i=0; i<n1; i++) { r *= n; printf("%d\n", n); r %= 1000000007; n--; } if(r==0) { r++; } printf("%lld", r); } */ #include<stdio.h> int m1[2000000]; int main() { int n, i, j, k; int m[200002]; scanf("%d", &n); for(i=1; i<=n; i++) { m[i] = i; } m[1] = 0; for(i=1; i<=n; i++) { if(m[i]==0) { continue; } m1[k++] = i; for(j=i+1; j<=n; j++) { if(m[j]%i==0) { m[j]=0; } } } for(i=0; i<k; i++) { printf("%d ", m1[i]); } }

''' print('HELLO WORLD') ''' ''' for i in range(10): for j in range(10): print('(%d,%d)' %(i, j), end=' ') print() ''' # not have a array # we are have a list! # list, tuple, dictionary(사전) ''' a, b = input().split() a = int(a) b = int(b) print("%d+%d=%d" %(a, b, a+b)) print("%d-%d=%d" %(a, b, a-b)) print("%d*%d=%d" %(a, b, a*b)) print("%d/%d=%d" %(a, b, a/b)) ''' ''' a = int(input()) b = a%10 if b==1: if a == 11: print("%dth" %(a)) else: print("%dst" %(a)) elif b==2: if a == 12: print("%dth" % (a)) else: print("%dnd" % (a)) elif b==3: if a == 13: print("%dth" %(a)) else: print("%drd" %(a)) else: print("%dth" %(a)) ''' ''' a, b = input().split() a = int(a) b = int(b) if b < 3: c = int(a/10000) + 1900 if b > 2: c = int(a/10000) + 2000 print(2012-c+1) ''' ''' n = int(input()) a = input().split() b = 0 for i in range(n): a[i] = int(a[i]) for i in range(n): if a[i]%2 == 0: b += 1 print(b) ''' ''' data = 'Hello' data += 'World' print(data) ''' ''' a, b = input().split() st = '' a = int(a) b = int(b) r = 0 for i in range(a, b+1): if i == a: if i % 2 == 1: st += '%d' % (i) r += i else: st += '-%d' % (i) r -= i elif i%2 == 1: st += '+%d' %(i) r += i else: st += '-%d' %(i) r -= i print("%s=%d" %(st, r)) ''' ''' a, b, rl = input().split() a = int(a) b = int(b) star = '' jump = ' ' if rl == 'L': for i in range(a): for j in range(i): print(jump, end='') for j in range(b): print('*', end='') print() else: for i in range(a-1, -1, -1): for j in range(i): print(jump, end='') for j in range(b): print('*', end='') print() ''' ''' n = int(input()) a = input().split() k = 0 for i in range(n): a[i] = int(a[i]) for i in range(n): print("%d:" %(i+1), end=' ') for j in range(n-1): if k==i: k+=1 if a[i] == a[k]: print('=', end=' ') elif a[i] > a[k]: print('>', end=' ') else: print('<', end=' ') k += 1 print() k = 0 ''' ''' a, b = input().split() x, y, z = input().split() x = int(x) y = int(y) z = int(z) a = int(a) b = int(b) m = [] m2 = [] n = 0 for i in range(a): v = input().split() m.append(v) l = int(input()) for i in range(l): for j in range(a): for k in range(b): if m[j][k] == 1: n = int(m[j-1][k-1])+int(m[j][k-1])+int(m[j+1][k-1])+int(m[j-1][k])+int(m[j-1][k+1])+int(m[j][k])+int(m[j][k+1])+int(m[j][k+1]) if n>=z: m2[i+j] = 0 elif n>=y: m2[i+j] = 1 else: m2[i+j] = 0 elif m[j][k] == 0: n = int(m[j - 1][k - 1]) + int(m[j][k - 1]) + int(m[j + 1][k - 1]) + int(m[j - 1][k]) + int(m[j - 1][k + 1]) + int(m[j][k]) + int(m[j][k + 1]) + int(m[j][k + 1]) if n>=x: m2[i+j] = 1 else: m2[i+j] = 0 n = 0 for j in range(a): for k in range(b): m[i][j] = m2[n] n += 1 for i in range(a): for j in range(b): print('%d' %(m[i][j]), end=' ') print() ''' ''' a, b = input().split() x, y, z = input().split() l = 0 a = int(a) b = int(b) x = int(x) y = int(y) z = int(z) map = [] for i in range(a+2): v = [] for j in range(b+2): v.append(0) map.append(v) for i in range(a): data = input().split() for j in range(b): map[i+1][j+1] = int(data[j]) k = int(input()) for m in range(k): for i in range(1, a+1): for j in range(1, b+1): for e in range(i-1, i+2): for f in range (j-1, j+2): if e==i and f==j: pass elif map[e][f] == 1 or map[e][f] == 2: l += 1 if map[i][j] == 1: if l>=y and l<z: pass else: map[i][j] = 2 else: if l==x: map[i][j] = 3 l = 0 for i in range(1, a+1): for j in range(1, b+1): if map[i][j] > 1: map[i][j] -= 2 for i in range(1, a+1): for j in range(1, b+1): print('%d' %(map[i][j]), end=' ') print() '''

/* #include <stdio.h> char map[101][101]; void serch(int i, int j) { if(map[i][j]!='L') return ; map[i][j]='l'; serch(i, j+1); serch(i+1, j); serch(i, j-1); serch(i-1, j); serch(i+1, j+1); serch(i-1, j-1); serch(i+1, j-1); serch(i-1, j+1); } int main() { int a, b, i, j, lake=0; scanf("%d %d", &a, &b); for(i=1; i<=b; i++) { for(j=1; j<=a; j++) { scanf(" %c", &map[i][j]); } } for(i=1; i<=b; i++) { for(j=1; j<=a; j++) { if(map[i][j]=='L') { lake++; serch(i, j); } } } printf("%d", lake); } */ /* #include <stdio.h> int map[9][9]; int link=0; void serch(int i, int j, int a) { if(map[i][j]!=a) return ; map[i][j] -= 5; link++; serch(i, j+1, a); serch(i+1, j, a); serch(i-1, j, a); serch(i, j-1, a); } int main() { int i, j, pop=0; for(i=1; i<8; i++) { for(j=1; j<8; j++) { scanf("%d", &map[i][j]); } } for(i=1; i<8; i++) { for(j=1; j<8; j++) { if(map[i][j]>0) { serch(i, j, map[i][j]); if(link>=3) pop++; link=0; } } } printf("%d", pop); } */ /* #include<stdio.h> int map[27][27]; int link[120]={}; void serch(int i, int j, int a) { if(map[i][j]!=1) return ; map[i][j]=-1; link[a]++; serch(i, j+1, a); serch(i, j-1, a); serch(i+1, j, a); serch(i-1, j, a); } int main() { int n, i, j, temp, num=0; scanf("%d", &n); for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { scanf("%1d", &map[i][j]); } } for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(map[i][j]==1) { serch(i, j, num); num++; } } } for(i=0; i<num; i++) { for(j=0; j<num-1; j++) { if(link[j]>link[j+1]) { temp = link[j]; link[j] = link[j+1]; link[j+1] = temp; } } } printf("%d\n", num); for(i=0; i<num; i++) { printf("%d\n", link[i]); } } */ #include<stdio.h> int map[1002][1002]; int q[1000][2], f=0, r=0; int y=1 ,x=1; void put(int a, int b) { r++; q[r][0] = a; q[r][1] = b; } void get() { if(f==r) { x=-34; return; } f++; x = q[f][0]; y = q[f][1]; } int main() { int a, b, i, j, day=0; scanf("%d %d", &a, &b); for(i=1; i<=b; i++) { for(j=1; j<=a; j++) { scanf("%d", &map[i][j]); } } for(i=1; i<=b; i++) { for(j=1; j<=a; j++) { if(map[i][j]==1) { printf("%d, %d\n", j ,i); if(map[i+1][j]==0 && i!=b) { map[i+1][j] = 1; put(i+1, j); } if(map[i-1][j]==0 && i!=1) { map[i-1][j] = 1; put(i-1, j); } if(map[i][j+1]==0 && j!=a) { map[i][j+1] = 1; put(i, j+1); } if(map[i][j-1]==0 && j!=1) { map[i][j-1] = 1; put(i, j-1); } get(); if(x==-34) { break; } i = x-1; } } } printf("%d", day); } /* #include<stdio.h> int map[102][102]= {}, visited[101]= {}; int q[101], f=0, r=0; void put(int a) { r++; q[r]=a; } int get() { if(f==r) { return -1; } f++; return q[f]; } int main() { int i, j, a, b, n, n1; scanf("%d %d", &a, &b); for(i=1; i<=b; i++) { scanf("%d %d", &n, &n1); map[n][n1] = 1; map[n1][n] = 1; } visited[1]=1; i=1; while(1) { for(j=1; j<=a; j++) { if(map[i][j]==1 && visited[j]==0) { put(j); visited[j]=1; } } i=get(); if(i==-1) { break; } } n=0; for(i=2; i<=a; i++) { if(visited[i]==1) { n++; } } printf("%d", n); } */

/* #include <stdio.h> #include <stdlib.h> int main() { double time, time_; int money=0, i, j; for(i=0; i<5; i++) { scanf("%lf %lf", &time, &time_); if(time_-time<=1) { money+=0; } else if(time_-time>=5) { money+=40000; } else { money += (time_-time-1)*10000; } } if(money>=150000) { money/=100; money*=95; } else if(money<=50000) { money/=100; money*=105; } printf("%d", money); } */ /* #include<stdio.h> int map[101][101]= {}, visited[101]= {}; int stack[101],top=-1; void push(int a) { top++; stack[top]=a; } int pop() { if(top==-1) { return -1; } return stack[top--]; } int main() { int n, n1, i, a, b,x; scanf("%d %d", &n,&n1); for(i=0; i<n1; i++) { scanf("%d %d", &a, &b); map[a][b]=1; map[b][a]=1; } ////////////// visited[1]=1; x=1; a=0; while(x!=-1) { for(i=1; i<=n; i++) { if(map[x][i]==1&&visited[i]==0) { push(x); visited[i]=1; x=i; break; } } if(i==n+1) x=pop(); } for(i=2;i<=n;i++) { a+=visited[i]; } printf("%d", a); return 0; } */ #include <stdio.h> #define SIZE 25 int i, j,cnt=0; int map[SIZE][SIZE]={}; int n, c[25]={}, a; void dfs(int x,int y) { if(x>=0&&x<n &&y>=0&&y<n &&map[x][y]==1) { map[x][y]=-1; c[i]++; a=i; dfs(x+1,y); dfs(x-1,y); dfs(x,y+1); dfs(x,y-1); } } int main() { scanf("%d", &n); for(i=0; i<n; i++) { for(j=0; j<n; j++) { scanf("%1d", &map[i][j]); } } for(i=0; i<n; i++) { for(j=0; j<n; j++) { if(map[i][j]==1) { cnt++; dfs(i,j); } } } printf("%d",cnt); for(i=0; i<=a; i++) { printf("%d\n", c[i]); } return 0; } /* 4051 O 4816 1513 */

/* #include <stdio.h> #include <windows.h> #include <string.h> typedef struct a { int data; struct a* link; }node; typedef struct b { node* link; }head; head* creat() { head* L; L = (head*)malloc(sizeof(head)); L->link = NULL; return L; } void addlnode(head* L, int a) { node* n; node* p; n = L->link; n = (node*)malloc(sizeof(node)); n->data = a; n->link = NULL; if(L->link == NULL) { L->link = n; } else { p=L->link; while(p->link!=NULL) { p = p->link; } p->link = n; } return ; } void print(head* L) { node* p; p = L->link; printf("// "); while(p!=NULL) { printf("%d ", p->data); p = p->link; Sleep(200); } printf("\n"); } void dellnode(head* L) { node* p; node* n; p = L->link; n = L->link; if(p==NULL) { return ; } while(p->link!=NULL) { p = p->link; } while(n->link!=p) { n = n->link; } p->data = NULL; free(p); n->link = NULL; } void firstadd(head* L, int a) { node* p; p = (node*)malloc(sizeof(node)); p->link = L->link; L->link = p; p->data = a; } void firstdel(head* L) { node* p; p = L->link; p->data = NULL; L->link = p->link; free(p); } int main() { int a,b,c; head* L = creat(); while(1) { printf("1.last_add 2.last_del 3.print \n4.first_add 5.first_del>> "); scanf("%d",&a); if(a==1) { printf("insert data >>"); scanf("%d",&b); addlnode(L,b); } else if(a==2) { dellnode(L); } else if(a==3) { print(L); } else if(a==4) { printf("insert data >>"); scanf("%d",&b); firstadd(L,b); } else if(a==5) { firstdel(L); } } } */ //doubly linked list #include <stdio.h> #include <windows.h> #include <string.h> typedef struct dn { int data; struct dn* rlink; struct dn* llink; }dnode; typedef struct h { dnode* link; }head; head* creat() { head* L; L = (head*)malloc(sizeof(head)); L->link = NULL; return L; } void addfnode(head* L, int a) { dnode* p = (dnode*)malloc(sizeof(dnode)); p->data = a; p->llink = L; p->rlink = NULL; if(L->link != NULL) { p->rlink = L->link; L->link = p; p->rlink->llink = p; } L->link = p; } void delfnode(head* L) { dnode* p; p = L->link; if(p->rlink == NULL) { L->link = NULL; p->data = NULL; free(p); return ; } p->data = NULL; p->rlink->llink = L; L->link = p->rlink; free(p); } void lookfornode(head* L) { } void printnode(head* L) { dnode* p; p = L->link; printf("// "); while(p!=NULL) { printf("%d ", p->data); p = p->rlink; Sleep(200); } printf("\n"); } int main() { int a, b, c; head* L = creat(); while(1) { printf("1.first_add 2.first_del 3.print>> "); scanf("%d",&a); if(a==1) { printf("insert data >>"); scanf("%d",&b); addfnode(L, b); } else if(a==2) { delfnode(L); } else if(a==3) { printnode(L); } } }

#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct a { int data; struct a* link; }node; typedef struct b { node* link; }head; head* creat() { head* L; L = (head*)malloc(sizeof(head)); L->link = NULL; return L; } void addlnode(head* L, int a) { node* n; node* p; n = (node*)malloc(sizeof(node)); n->data = a; n->link = NULL; if(L->link == NULL) { L->link = n; } else { while(p->link!=NULL) { p = p->link; } p->link = n->link; } return ; } void print(head* L) { printf(".\n"); node* p; p->link = L->link; while(p->link!=NULL) { printf("%d ", p->data); p = p->link; } printf("\n"); } void dellnode() { node* p; while(p->link->link == NULL) { p = p->link; } p->link->data = NULL; p->link = NULL; free(p->link); } int main() { int a; head* L; L = creat(); scanf("%d", &a); addlnode(L, a); scanf("%d", &a); addlnode(L, a); print(L); } /* #include <stdio.h> int main() { int a; scanf("%d", &a); printf("%d", a); return 0; } */

/* #include <stdio.h> #include <stdlib.h> int main() { double time[2][5]; double over=0; int i, m; for(i=0; i<5; i++) { scanf("%d %d", &time[0][i], &time[1][i]); } for(i=0; i<5; i++) { over=time[1][i]-time[0][i] } } */ /* #include<stdio.h> #include<string.h> #define SIZE 50001 char stack[SIZE]; int top=-1; void push(char a) { top++; stack[top]=a; } char pop() { if(top==-1) { return -1; } return stack[top--]; } int main() { char str[SIZE]; int i, err=0; scanf("%s", str); for(i=0; i<strlen(str); i++) { if(str[i]=='(') { push('('); } else if(str[i]==')') { int a = pop(); if(a==-1) { err++; } } } if(top==-1 && err==0) { printf("good"); } else { printf("bad"); } return 0; } #include<stdio.h> #include<string.h> #define SIZE 110 int st[SIZE]= {}; int top=-1; void push(int data) { if(top==SIZE-1) return ; st[++top]=data; } int pop() { if(top==-1) return 0; return st[top--]; } int main() { char str1[SIZE],str2[SIZE],t[SIZE]; int la,lb,lt,c=0,tm; scanf("%s %s",str1,str2); la=strlen(str1); lb=strlen(str2); if(la<lb) { strcpy(t,str1); strcpy(str1,str2); strcpy(str2,t); lt=la; la=lb; lb=lt; } //긴 길이의 숫자가 str1에 있도록 함 //printf("%s\n%s",str1,str2); while(lb>0) { tm=str1[--la]-'0'+str2[--lb]-'0'+c; push(tm%10); c=tm/10; } while(la>0) { tm=str1[--la]-'0'+c; push(tm%10); c=tm/10; } if(c!=0) push(c); tm=top; while(tm>=0) { printf("%d",pop()); tm--; } return 0; } */ /* #include<stdio.h> #define SIZE 80001 int stack[SIZE]; int top=-1; void push(int a) { top++; stack[top]=a; } int pop() { if(top==-1) return -1; return stack[top--]; } int top_() { return stack[top]; } int main() { int c[SIZE]; int n, i; long long int h=0; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &c[i]); } push(c[0]); for(i=1; i<n; i++) { if(c[i]>=top_()) { if(top==-1) { push(c[i]); } else { pop(); i--; continue; } } else { h+=top+1; push(c[i]); } } printf("%lld", h); return 0; } */ #include<stdio.h> #include<string.h> #define SIZE 101 int main() { char n1[SIZE], n2[SIZE], t[SIZE]; int i, o, a, b; scanf("%s %s", n1, n2); if(strlen(n1)<strlen(n2)) { a=strlen(n2); b=strlen(n1); strcpy(t, n1); strcpy(n1, n2); strcpy(n2, t); } else { if(n1>=n2) { a=strlen(n1); b=strlen(n2); } else { a=strlen(n2); b=strlen(n1); strcpy(t, n1); strcpy(n1, n2); strcpy(n2, t); } } printf("%s\n%s",n1,n2); }

/* #include <stdio.h> #define SIZE 201 int stack[SIZE]; int top = -1; void push(int a) { top++; stack[top]=a; } int pop() { if(top==-1) { return 0; } return stack[top--]; } int top_() { if(top==-1) { return -1; } return stack[top]; } int size() { return top+1; } int empty() { if(top == -1) { return 1; } else { return 0; } } int main() { int i, n, n1=0, a; char str[SIZE]; scanf("%d ", &n); for(i=0; i<n; i++) { gets(str); if(str[0]=='p' && str[1]=='u') { a=6; while(str[a]!=' ') { n1 = n1*10+str[a]-'0'; a++; } push(n1); n1=0; } else if(str[0]=='t') { printf("%d\n", top_()); } else if(str[0]=='p' && str[1]=='o') { pop(); } else if(str[0]=='s') { printf("%d\n", size()); } else if(str[0]=='e') { n1 = empty(); if(n1==1) { printf("true\n"); } else { printf("false\n"); } n1 = 0; } } return 0; } */ /* #include <stdio.h> int main() { int n; scanf("%d", &n); printf("%c%d", 'A'+(n+8)%12, (n%10-3+9)%10); } */ /* #include<stdio.h> int q[100]; int f=-1, r=-1; void enq(int a) { if(r==100-1) return ; r++; q[r]=a; } int deq() { if(f==r) return 0; f++; return q[f]; } void empty() { if(f==r) { printf("true\n"); } else { printf("false\n"); } } int main() { int n; scanf("%d", &n); enq(n); scanf("%d", &n); enq(n); printf("%d", deq()); printf("\n%d\n", deq()); empty(); scanf("%d", &n); enq(n); empty(); } */ /* #include<stdio.h> #define SIZE 5 int cq[100]; int f=0, r=0; void enq(int a) { if((r+1)%SIZE==f) { printf("queue is full\n"); return ; } else r=(r+1)%SIZE; cq[r]=a; } int deq() { if(f==r) { printf("queue is empty\n"); return 0; } f=(f+1)%SIZE; return cq[f]; } void empty() { if(f==r) { printf("queue is empty\n"); } else { printf("not empty\n"); } } void full() { if((r+1)%SIZE==f) { printf("queue is full\n"); } else { printf("not full\n"); } } void view() { printf("\n===============queue=============\n"); if(f>r) { for(int i=(f+1)%SIZE ; i<SIZE; i++) { printf("%d ",cq[i]); } for(int i=0 ; i<=r; i++) { printf("%d ",cq[i]); } printf("\n"); for(int i=(f+1)%SIZE ; i<SIZE; i++) { printf("%d ",i); } for(int i=0 ; i<=r; i++) { printf("%d ",i); } } else if(r>f) { for(int i=(f+1)%SIZE ; i<=r; i++) { printf("%d ",cq[i]); } printf("\n"); for(int i=(f+1)%SIZE ; i<=r; i++) { printf("%d ",i); } } else { printf("queue is empty"); } printf("\n===============queue=============\n"); } void fr() { printf("f = %d r = %d\n",f,r); } int main() { int n,data; while(1) { printf("1.enqueue 2.dequeue 3.view 4.front,rear 5.exit\n"); scanf("%d",&n); if(n==1) { scanf("%d",&data); enq(data); } else if(n==2) { printf("deq = %d\n",deq()); } else if(n==3) { view(); } else if(n==4) { fr(); } else { return 0; } } // int n; // scanf("%d", &n); // enq(n); // scanf("%d", &n); // enq(n); // scanf("%d", &n); // enq(n); // scanf("%d", &n); // enq(n); // scanf("%d", &n); // enq(n); // view(); // // printf("%d\n", deq()); // view(); // printf("f=%d r=%d\n",f,r); // // // scanf("%d", &n); // enq(n); // // printf("f=%d r=%d\n",f,r); // view(); // printf("%d\n", deq()); // // printf("f=%d r=%d\n",f,r); // full(); // scanf("%d", &n); // enq(n); // printf("%d\n", deq()); // // printf("f=%d r=%d\n",f,r); } */ #include<stdio.h> char stack[1000]; int top = -1; void push(char a); { top++; stack[top]=a; } int main() { int n; scanf("%d", &n); } n-1%26+'A' //z=26

/* #include <stdio.h> #include <string.h> #define SIZE 101 int stack[SIZE]; int result[SIZE]; int top = -1, top1 = -1; int n_1 = '0'; void push(int a) { top++; stack[top] = a; } int pop() { return stack[top--]; } void push1(int a) { top1++; result[top] = a; } int pop1() { return result[top1--]; } int main() { char num[SIZE]; char num1[SIZE]; int a, b, i, c, over = 0, n; scanf("%s %s", num, num1); a = strlen(num); b = strlen(num1); if(a>b) { c = a; } else { c = b; } if(c == a) { for(i=0; i<a; i++) { push(num[i]-n_1); } } else { for(i=0; i<b; i++) { push(num1[i]-n_1); } } if(a==c) { c=b; } else { c=a; } for(i=c-1; i>=0; i--) { if(c==b) { push1(pop()+num1[i]-n_1); } if(c==a) { push1(pop()+num[i]-n_1); } } for(i=0; i<c; i++) { n = pop1()%10+over; printf("%d", n); over = n/10; } if(c==b) { a -= c; } if(c==a) { a = b - c; } for(i=0; i<a; i++) { n = pop1()%10+over; printf("%d", n); over = n/10; } } */ /* #include <stdio.h> #define SIZE 31 int stack[SIZE]; int top = -1; void push(int a) { top++; stack[top]=a; } int pop() { return stack[top--]; } int main() { char str[SIZE]; int n, in=0, i, t; scanf("%s", str); for(i=0; i<SIZE; i++) { if(str[i]=='(') { push(-2); } else if(str[i]=='[') { push(-1); } else if(str[i]==')' || str[i]==']') { while(1) { n = pop(); if(n==-1 || n==-2) { if(str[i]==')' && n == -1) { printf("0"); return 0; } else if(str[i]=='[' && n == -2) { printf("0"); return 0; } if(in==0) { in=n+4; } else { in*=n+4; } break; } else { in+=n; } } push(in); in=0; } } t = top; for(i=0; i<=t; i++) { n = pop(); if(n<0) { printf("0"); return 0; } in+=n; } printf("%d", in); return 0; } */ #include <stdio.h> #define SIZE 201 int stack[SIZE]; int top = -1; void push(int a) { top++; stack[top]=a; } int pop() { if(top==-1) { return 0; } return stack[top--]; } int top_() { if(top==-1) { return -1; } return stack[top]; } int size() { return top+1; } int empty() { if(top == -1) { return 1; } else { return 0; } } int main() { int i, n, n1=0, a; char str[SIZE]; scanf("%d ", &n); for(i=0; i<n; i++) { gets(str); if(str[0]=='p' && str[1]=='u') { a=6; while(str[a]!=' ') { n1 = n1*10+str[a]-'0'; a++; } push(n1); n1=0; } else if(str[0]=='t') { printf("%d\n", top_()); } else if(str[0]=='p' && str[1]=='o') { pop(); } else if(str[0]=='s') { printf("%d\n", size()); } else if(str[0]=='e') { n1 = empty(); if(n1==1) { printf("true\n"); } else { printf("false\n"); } } } return 0; }

#include <stdio.h> #include <string.h> #define SIZE 101 int num[SIZE] = {}; int res[SIZE] = {0}; int n_1 = '0'; int top=-1; void push(int a) { top++; num[top] = a; } int pop() { return num[top--]; } int main() { char n1[SIZE]={}, n2[SIZE]={}; int i, j, a, over=0, n11=0, n22=0, a1; scanf("%s %s", n1, n2); if(strlen(n1)>strlen(n2)) { a = strlen(n1); } else { a = strlen(n2); } n11=strlen(n1)-1; n22=strlen(n2)-1; for(i=0; i<=a; i++) { if(n11==-1 || n22==-1) { if(n11==-1 && n22!=-1) { int num2[1000]; for(j=n22; j>=0; j--) { if(j==0) { num2[j]=((n2[j]-n_1)+over); } num2[j]=((n2[j]-n_1)+over)%10; over = ((n2[j]-n_1)+over)/10; } for(j=0; j<=n22; i++) { printf("%d", num2[j]); } } else if(n22==-1&&n11!=-1) { int num2[1000]; for(j=n11; j>=0; j--) { if(j==0) { num2[j]=((n1[j]-n_1)+over); } num2[j]=((n1[j]-n_1)+over)%10; over = ((n1[j]-n_1)+over)/10; }; for(j=0; j<=n11; j++) { printf("%d", num2[j]); } } a1 = top; for(j=0; j<=a1; j++) { printf("%d", pop()); } return 0; } if(n11==n22) { if(n11 == 0) { push((n1[n11]-n_1)+(n2[n22]-n_1)+over); } else { push(((n1[n11]-n_1)+(n2[n22]-n_1)+over)%10); over = ((n1[n11]-n_1)+(n2[n22]-n_1)+over)/10; } } else { push(((n1[n11]-n_1)+(n2[n22]-n_1)+over)%10); over = ((n1[n11]-n_1)+(n2[n22]-n_1)+over)/10; } n11--; n22--; } return 0; }

/* #include <stdio.h> #include <stdlib.h> #define size 201 char stack[size]={}; int top = -1; void push(char a) { top++; stack[top]=a; } char pop() { return stack[top--]; } int main() { char num[200]; int n, i, a=0,l; scanf("%d", &n); scanf("%s", num); for(i=n-1; i>=0; i--) { push(num[i]); } l=top; for(i=l; i>=0; i--) { printf("%c", pop()); a++; if((n-a)%3==0 && a!=n) { printf(","); } } return 0; } */ #include <stdio.h> #include <string.h> #define size 100 char num1[size]; int top = -1; int n_1='0'; void push(int a) { top++; num1[top]=a; } int pop() { return num1[top--]; } int main() { char n[size], n1[size]; int i, a, b, temp, over; scanf("%s %s", n, n1); a=strlen(n); b=strlen(n1); if(a<b) { temp = a; a = b; b = temp; } int c = a; for(i=0; i<c; i++) { if(b<0) { int c = a; for(i=0; i<c; i++) { printf("%d", n[i]); } c=top; for(i=0; i<=c; i++) { printf("%d", pop()); } } if((n[a]-n_1)+(n1[b]-n_1)>10) { over++; push(((n[a]-n_1)+(n1[b]-n_1))%10+over--); } else { push(((n[a]-n_1)+(n1[b]-n_1))+over--); } a--; b--; } } /* #include <stdio.h> #include <string.h> #define size 100001 int main() { char str[size]; int i, n1=0, n2=0; scanf("%s", str); for(i=0; i<strlen(str); i++) { if(str[i]=='(' && str[i+1]!=')') { n1++; } else if(str[i]=='(' && str[i+1]==')') { n2+=n1; } else if(str[i]==')' && str[i-1]!='(') { n1--; n2++; } } printf("%d", n2); return 0; } */ /* #include <stdio.h> #include <string.h> #define size 101 int n1[size]; int top=-1; int n_1='0'; void push(int a) { top++; n1[top] = a; } int pop() { return n1[top--]; } int main() { char n[201]; int i; gets(n); int c=0; for(i=0; i<strlen(n); i++) { if(n[i]=='*'||n[i]=='/'||n[i]=='+'||n[i]=='-') { int a, b; b = pop(); a = pop(); if(n[i]=='*') { push(a*b); } else if(n[i]=='+') { push(a+b); } else if(n[i]=='-') { push(a-b); } } else if(n[i]!=' ') { c *= 10; c += n[i]-n_1; } else if(n[i]==' ' && n[i-1]!='*' && n[i-1]!='+' && n[i-1]!='-') { push(c); c=0; } } printf("%d", pop()); } */

/* #include <stdio.h> void myswap(int* pa, int* pb) { int temp; if(*pa>*pb) { temp = *pa; *pa = *pb; *pb = temp; } } main() { int a, b; scanf("%d%d", &a, &b); myswap(&a, &b); printf("%d %d", a, b); } */ /* #include<stdio.h> int c[100000]={}; int f(int a, int b) { if(b==0) return 0; return c[a]+ f(a+1, b-1); } int main() { int n, k, i, max=-1000000; scanf("%d %d", &n, &k); for(i=0; i<n; i++) { scanf("%d", &c[i]); } for(i=0; i<n-k+1; i++) { if(f(i, k) > max) max = f(i, k); } printf("%d", max); return 0; } */ /* #include <stdio.h> void f(double* pg, double* ps) { int i; double n; for(i=0; i<10; i++) { n=*(pg+i); n *= 23.25581395348837; *(ps+i) = n; } } int main() { int i; double grades[10], scores[10]; for(i=0; i<10; i++) { scanf("%lf", &grades[i]); } f(&grades, &scores); for(i=0; i<10; i++) { printf("%.2lf ", scores[i]); } } */ /* #include <stdio.h> #define size 50 int stack[size]={}; int top; void init() { top=-1; } void push(int data) { if(top==size-1) return; top++; stack[top]=data; } int pop() { if(top==-1) { printf("stack is empty!!!!!\n"); return -1; } return stack[top--]; } void view() { int i; for(i=0; i<=top; i++) { printf("%d ",stack[i]); } printf("\n"); } int main() { init(); push(5); view(); pop(); view(); pop(); push(1); view(); push(2); view(); } */ /* #include <stdio.h> #include <string.h> #define size 20 char stack[size]={}; int top=-1; void push(char c) { if(top == size-1) return ; top++; stack[top]=c; } char pop() { if(top == -1) return -1; return stack[top--]; } int main() { int i,t; char str[20]={}; scanf("%s", str); for(i=0; i<strlen(str); i++) push(str[i]); t=top; for(i=0; i<=t; i++) printf("%c", pop()); return 0; } */ /* #include<stdio.h> #define size 100000 int stack[size]={}; int top = 0; void push(int n) { stack[top] = n; top++; } void pop() { top--; } int main() { int k, i, n, n1=0; scanf("%d", &k); for(i=0; i<k; i++) { scanf("%d", &n); if(n==0) pop(); else push(n); } for(i=0; i<top; i++) { n1 += stack[i]; } printf("%d", n1); return 0; } */ #include<stdio.h> #define size 201 char stack[size]; int top = -1; void push(int n) { top++; stack[top] = n; } int main() { int n, i; char num[201]={}; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%c", &num[i]); } }

/* #include <stdio.h> #include <stdlib.h> int main() { char b[14]; scanf("%s", b); if(b[7]=='1' || b[7]=='2') { printf("19%c%c/%c%c/%c%c ", b[0], b[1], b[2], b[3], b[4], b[5]); if(b[7]=='1') printf("M"); else printf("F"); } else { printf("20%c%c/%c%c/%c%c ", b[0], b[1], b[2], b[3], b[4], b[5]); if(b[7]=='4') printf("F"); else printf("M"); } return 0; } */ //변수 이름을 잘 짓자!!! /* #include<stdio.h> int main() { int n, i, sum=0,rev=0; scanf("%d", &n); while(n!=0) { rev=rev*10+n%10; sum += n%10; n /= 10; } printf("%d\n%d",rev, sum); return 0; } */ /* #include <stdio.h> int main() { int a = 10; int* p = &a; printf("%d",*p); return 0; } */ /* #include <stdio.h> void myswap(int* pa, int* pb) { int temp; temp = *pa; *pa = *pb; *pb = temp; } main() { int a, b; scanf("%d%d", &a, &b); myswap(&a, &b); printf("%d %d", a, b); } */ /* #include <stdio.h> int main() { int a; int* pa=6356732; scanf("%d", pa); printf("%d", *pa); } */ #include <stdio.h> int main() { int a; int* pa = &a; printf("%d", pa); }

/* #include <stdio.h> #include <stdlib.h> int main() { char b[14]; scanf("%s", b); if(b[7]=='1' || b[7]=='2') { printf("19%c%c/%c%c/%c%c ", b[0], b[1], b[2], b[3], b[4], b[5]); if(b[7]=='1') printf("M"); else printf("F"); } else { printf("20%c%c/%c%c/%c%c ", b[0], b[1], b[2], b[3], b[4], b[5]); if(b[7]=='4') printf("F"); else printf("M"); } return 0; } */ #include<stdio.h> int main() { int n, i, n1, n2=0; scanf("%d", &n); n1=n; while(n1!=0) { if(n%10 != 0) { printf("%d", n1%10); n2 += n1%10; n1 /= 10; } } printf("\n%d", n2); return 0; }

/* #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct a_ { char work[100]; int time; } student; int main() { int n, i, j, a, b, c, min; student st[101], temp; scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%s %d %d %d", st[i].work, &a, &b, &c); st[i].time=c+b*100+a*10000; } for(i=1; i<n; i++) { for(j=1; j<=n-i; j++) { if(st[j].time>st[j+1].time) { temp=st[j]; st[j]=st[j+1]; st[j+1]=temp; } else if(st[j].time==st[j+1].time) { if(strcmp(st[j].work, st[j+1].work)==1) { temp=st[j]; st[j]=st[j+1]; st[j+1]=temp; } } } } } for(i=1; i<=n; i++) { printf("%s\n", st[i].work); } return 0; } */ /* #include <stdio.h> int memo[201]={}; int fib(int n) { if(n == 1 || n == 2) return memo[n]=1; if(memo[n]==0) { return memo[n]=(fib(n-1)+fib(n-2))%10009; } else { return memo[n]; } } int main() { int n; scanf("%d", &n); printf("%d", fib(n)); } */ #include <stdio.h> int memo[51][51]={}; int p(int n, int n1) { if(n==1 || n1==1) return memo[n][n1]=1; if(memo[n][n1]==0) return memo[n][n1]=(p(n-1, n1)+p(n, n1-1))%100000000; else return memo[n][n1]; } int main() { int n, n1; scanf("%d %d", &n, &n1); printf("%d", p(n, n1)); }

/* #include <stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); if(a%2==0) { printf("%d\n",a); } if(b%2==0) { printf("%d\n",b); } if(c%2==0) { printf("%d\n",c); } return 0; } */ /* #include <stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); if(a%2==0) { printf("even\n"); } else { printf("odd\n"); } if(b%2==0) { printf("even\n"); } else { printf("odd\n"); } if(c%2==0) { printf("even"); } else { printf("odd"); } return 0; } */ /* #include <stdio.h> int main() { double a, b,c,d; scanf("%lf %lf", &a, &b); if(a<150) { c=a-100; } else if(a<160) { c=(a-150)/2+50; } else { c=(a-100)*0.9; } d=(b-c)*100/c; if(d<=10) { printf("정상"); } else if(d<=20) { printf("과체중"); } else { printf("비만"); } return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); if(a>=90&&a<=100) { printf("A"); } else if(a>=70&&a<=89) { printf("B"); } else if(a>=40&&a<=69) { printf("C"); } else if(a>=0&&a<=39) { printf("D"); } return 0; } */ /* #include <stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); if((a-b+c)%10==0) { printf("대박"); } else { printf("그럭저럭"); } return 0; } */ /* #include <stdio.h> int main() { int a, b, c; scanf("%d", &a); b=2012-a+1; c=b%100; if(b/1000==1) { printf("%d 1",c); } else { printf("%d 3",c); } return 0; } */ /* #include <stdio.h> int main() { int a, b, c, d; scanf("%d %d %d %d", &a, &b, &c, &d); if((float)a/b>(float)c/d) { printf(">"); } else if((float)a/b<(float)c/d) { printf("<"); } else { printf("="); } return 0; } */ /* #include <stdio.h> int main() { int i; for(i=1;i<=100;i++) { printf("%d ",i); } return 0; } */ /* #include <stdio.h> int main() { int i, n; scanf("%d", &n); for(i=1;i<=n;i++) { printf("%d ",i); } return 0; } */

/* #include <stdio.h> #include <stdlib.h> int a[1001]={0}; int f(int n) { int i, j, k=0, temp; for(i=1; i<=n; i++) { for(j=0; j<=n-i-1; j++) { if (a[j] > a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; k=1; } } if(k==0) return i-1; k=0; } } int main() { int n, i; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &a[i]); } printf("%d", f(n)); } */ /* #include<stdio.h> int a[7]; int f() { int i, j, temp; for(i=0; i<7; i++) { for(j=0; j<6; j++) { if(a[j]<a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } } int main() { int i; for(i=0; i<7; i++) { scanf("%d", &a[i]); } f(); printf("%d\n%d", a[0], a[1]); } */ /* #include<stdio.h> typedef struct student_ { char stu[16]; int sco; }student; int main() { int i, j, n; student st[51],temp; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%s %d", st[i].stu, &st[i].sco); } for(i=0; i<n; i++) { for(j=0; j<=n-2; j++) { if(st[j].sco<st[j+1].sco) { temp=st[j]; st[j]=st[j+1]; st[j+1]=temp; } } } printf("%s", st[2].stu); return 0; } */ /* #include<stdio.h> typedef struct f { int n; int n_; }m; int main() { int i, j, n; m m[100], temp; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d %d", &m[i].n, &m[i].n_); } for(i=0; i<n; i++) { for(j=0; j<=n-2; j++) { if(m[j].n>m[j+1].n) { temp=m[j]; m[j]=m[j+1]; m[j+1]=temp; } } } for(i=0; i<n; i++) { printf("%d %d\n", m[i].n, m[i].n_); } return 0; } */ /* #include<stdio.h> typedef struct nmmnmnmnmnmnfsljhfljhndfljsdhbfljshdlfshdflksjldfkjlkjf { char s[11]; int n; }student; int main() { int i, j, n, n1; student st[100], temp; scanf("%d %d", &n, &n1); for(i=0; i<n; i++) { scanf("%s %d", st[i].s, &st[i].n); } for(i=0; i<n; i++) { for(j=0; j<=n-2; j++) { if(st[j].n<st[j+1].n) { temp=st[j]; st[j]=st[j+1]; st[j+1]=temp; } } } for(i=0; i<n1; i++) { printf("%s\n", st[i].s); } return 0; } */ #include <stdio.h> int memo[201]={}; int fib(int n) { if(memo[n]==0) { if(n == 1 || n == 2) return 1; return fib(n-1)+sib } else { return memo[n]; } } int main() { int n; scanf("%d", &n); printf("%d", fib(n)); }

//#include <stdio.h> //#include <stdlib.h> // //int C(int n, int r) //{ // if(n==1) return r; // if(r==1) return n; // if(n==r) return 1; // // return C(n-1, r-1)+C(n-1, r); //} // //int main() //{ // int n, r; // scanf("%d %d", &n, &r); // // printf("%d", C(n, r)); //} /* #include <stdio.h> int a[10]; int f(int num) { int i, j, num1=0; for(i=num-1; i>=0; i--) { for(j=0; j<i; j++) { if(a[j]>a[j+1]) { num1=a[j]; a[j]=a[j+1]; a[j+1]=num1; } } } } int main() { int num, i; scanf("%d", &num); for(i=0; i<num; i++) { scanf("%d", &a[i]); } f(num); for(i=0; i<num; i++) { printf("%d ", a[i]); } return ; } */ /* #include <stdio.h> int a[10001]; int n, i, j, temp; int main() { scanf("%d", &n); for (i=1; i<=n; i++) scanf("%d", &a[i]); for(i=1; i<n; i++) { for(j=0; j<=n-i; j++) { if (a[j] > a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } for (i = 1; i <= n; i++) printf("%d\n", a[i]); return 0; } */ /* #include <stdio.h> int a[100]; int s(int n) { int i, j; int less=10000, less_; for(i=0; i<n; i++) { for(j=i; j<n; j++) { if(a[j]<less) { less=a[j]; less_=j; } } less=a[i]; a[i]=a[less_]; a[less_]=less; less=10000; } return ; } int main() { int n, i; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &a[i]); } s(n); for(i=0; i<n; i++) { printf("%d ", a[i]); } return ; } */ /* #include <stdio.h> int a[10001]; int n, i, j, temp, min; int main() { scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%d", &a[i]); for (i=1; i<n; i++) { min=i; for (j=i+1; j<=n; j++) { if(a[j]<a[min]) min=j; } temp = a[i]; a[i] = a[min]; a[min] = temp; } for (i=1; i<=n; i++) printf("%d\n", a[i]); return 0; } */ /* #include<stdio.h> int a[100]; int f(int n) { int i, j, key; for(i=1; i<n; i++) { key=a[i]; for(j=i-1; j>=0; j--) { if(key<a[j]) { a[j+1]=a[j]; } else { break; } } a[j+1]=key; } return ; } int main() { int n, i; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &a[i]); } f(n); for(i=0; i<n; i++) { printf("%d ", a[i]); } return ; } */ /* #include <stdio.h> int a[10001]; int n, i, j, temp, key; int main() { scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%d", &a[i]); for (i=2; i<=n; i++) { key=a[i]; for(j=i-1; j>=0 && a[j]>key; j--) { a[j+1]=a[j]; } a[j+1]=key; } for (i=1; i<=n; i++) printf("%d\n", a[i]); return 0; } */ #include <stdio.h> int a[10001]; int f(int num) { int i, j, k, t, num1=0; for(i=num-1; i>=0; i--) { for(j=0; j<i; j++) { t=0; if(a[j]>a[j+1]) { num1=a[j]; a[j]=a[j+1]; a[j+1]=num1; for(k=0; k<num-1; k++) { if(a[k]<a[k+1]) t++; } if(t==num-1) return j+1; } } } } int main() { int num, i; scanf("%d", &num); for(i=0; i<num; i++) { scanf("%d", &a[i]); } printf("%d", f(num)); return ; }

/* #include <stdio.h> #include <stdlib.h> int main() { int i, j, n, k[1000]; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &k[i]); } for(i=0; i<n; i++) { for(j=i; j<n; j++) { printf("%d ", k[j]); } int num; for(num=0; num<i; num++) { printf("%d ", k[num]); } printf("\n"); } return ; } */ /* #include <stdio.h> struct student { char name[11]; int score[3]; }; int main() { int n, i, j; struct student st[100]; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%s", st[i].name); scanf("%d %d %d", &st[i].score[0], &st[i].score[1], &st[i].score[2]); } int m=0; for(i=0; i<n; i++) { if(st[i].score[0]>st[m].score[0]) { m = i; } } int c1=1,c2=1; for(i=0; i<n; i++) { if(st[i].score[1]>st[m].score[1]) c1++; if(st[i].score[2]>st[m].score[2]) c2++; } printf("%s %d %d",st[m].name, c1,c2); return ; } */ /* #include<stdio.h> struct student { int n; int n1; int s; }; int main() { int n, i, j; int n1[100]={}; int n2=0; int g=0, g1; struct student st[100]; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d %d %d", &st[i].n, &st[i].n1, &st[i].s); } for(i=0; i<n; i++) { g=0; g1=0; if(n2==3) return ; for(j=0; j<n; j++) { if(st[j].s>g) { g=st[j].s; g1=j; } } if(n1[st[g1].n-1]==2) { st[g1].s=-1; continue; } printf("%d %d\n", st[g1].n, st[g1].n1); n1[st[g1].n-1]++; st[g1].s=-1; n2++; } } */ /* #include<stdio.h> int SuperSum(int k, int n) { if(k==0) return n; if(n==0) return 0; return SuperSum(k, n-1)+SuperSum(k-1, n); } int main() { int k, n; while( scanf("%d %d", &k, &n) != EOF ) printf("%d\n", SuperSum(k, n)); return ; } */ #include<stdio.h> int C(int n, int r) { if(n==r) return 1; if(r==1) return n; } int main() { int n, r; scanf("%d %d", &n, &r); printf("%d\n", C(n, r)); }