/*#include<stdio.h> int main() { int i, j, n, k=1; scanf("%d", &n); for(i=0; i<n; i++) { for(j=0; j<n; j++) { printf("%d ", k); if((i+1)%2!=0) k++; else k--; } printf("\n"); if((i+1)%2!=0) k += n-1; else k += n+1; } return 0; }*/ /*#include<stdio.h> int main() { int i, j, n, k=1; int arr[101][101] ={}; scanf("%d", &n); for(i=0; i<n; i++) { for(j=0; j<n; j++) { if((i+1)%2!=0) arr[j][i] = k; else arr[n-j-1][i] = k; k++; } } for(i=0; i<n; i++) { for(j=0; j<n; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; }*/ /*#include<stdio.h> int main() { int i, j, n, m, k = 1; int arr[101][101] = {}; scanf("%d %d", &n, &m); for(i=0; i<n; i++) { for(j=0; j<m; j++) { if((i+1)%2!=0) arr[i][j] = k; else arr[i][m-j-1] = k; k++; } } for(i=0; i<n; i++) { for(j=0; j<m; j++) { printf("%d ", arr[n-i-1][m-j-1]); } printf("\n"); } return 0; }*/ /*#include<stdio.h> int main() { int i, j, n, m, k = 1; int arr[101][101] = {}; scanf("%d %d", &n, &m); for(i=0; i<m; i++) { for(j=0; j<n; j++) { if((i+1)%2!=0) arr[i][j] = k; else arr[i][n-j-1] = k; k++; } } for(i=0; i<n; i++) { for(j=0; j<m; j++) { printf("%d ", arr[m-j-1][n-i-1]); } printf("\n"); } return 0; }*/ /*#include<stdio.h> int main() { int i=0, j=0, n, m, k = 1; int y = 0, x = 0; int arr[101][101] = {}; scanf("%d %d", &n, &m); while(1) { if(n==1&&m==1) break; arr[i][j] = k; i--; j++; if(i<0||j>(m-1)) { if(y<(n-1)) y++; else x++; i = y; j = x; } k++; if(k == n*m) break; } arr[n-1][m-1] = n*m; for(i=0; i<n; i++) { for(j=0; j<m; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } 0 1 2 3 a=(a+1)%4; a i j 0 0 +1 1 +1 0 2 0 -1 3 -1 0 i + dir[a][0] j + dir[a][1] */ /*#include<stdio.h> int main() { int i, j, n, m, k = 1, l=1, a = 0; int arr[103][103] = {}; int dir[4][2]={{0,+1},{+1,0},{0,-1},{-1,0}}; scanf("%d %d", &n, &m); for(i=0; i<m+2; i++) { arr[0][i] = 1; arr[n+1][i] = 1; } for(i=0; i<n+2; i++) { arr[i][0] = 1; arr[i][m+1] = 1; } i = 1; j = 1; while(1) { arr[i][j] = k; if(arr[i+ dir[a][0]][j + dir[a][1]]!=0) a = (a+1)%4; i += dir[a][0]; j += dir[a][1]; k++; if(k>n*m) break; } 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 x1, x2, y1, y2, sum = 0, k, i, j, x = 0, y = 0; int arr[101][101] = {}; for(k=0; k<4; k++) { scanf("%d %d %d %d", &x1, &y1, &x2, &y2); for(i=y1; i<y2; i++) { for(j=x1; j<x2; j++) arr[i][j] = 1; } if(x<x2) x = x2; if(y<y2) y = y2; } for(i=0; i<y; i++) { for(j=0; j<x; j++) { sum += arr[i][j]; } } printf("%d", sum); return 0; }*/ /*#include<stdio.h> int main() { int i, j, n, k; int arr[21][21] = {}; scanf("%d", &n); for(i=0; i<n; i++) scanf("%d", &arr[i][0]); for(i=1; i<n; i++) { for(j=1; j<i+1; j++) { arr[i][j] = arr[i][j-1]-arr[i-1][j-1]; } } for(i=0; i<n; i++) { for(j=0; j<i+1; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ #include<stdio.h> int main() { int i, j, d = 0; int arr[20][20] = {}; for(i=0; i<11; i++) { for(j=0; j<10; j++) { scanf("%d", &arr[j][11-i-1]); } } for(i=0; i<10; i++) { for(j=0; j<10; j++) { if(arr[i][0]==0) { d = 1; break; } else { if(arr[i][j+1]>0) { printf("%d crash\n", i+1); d = 1; break; } else if(arr[i][j+1]<0) { printf("%d fall\n", i+1); d = 1; break; } } } if(d != 1) printf("%d safe\n", i+1); d = 0; } return 0; }

/*#include<stdio.h> int main() { char str[31]; gets(str); printf("welcome! %s", str); return 0; } str[i] =='t' (ok) if (str == "test") (xxxxxxx) if( strcmp(str,"test") ==0 ) (o) if( strcmp("zzz","aaa") > 0 ) //사전식 반대순서라면 if( strcmp("aaa","zzz") < 0 ) //사전식 순서라면 */ /*#include<stdio.h> #include<string.h> // 꼭!!!!!! int main() { char str[16]={}; //모!든! 배열은 초기화!! gets(str); // 공백 있는거 받을때!!! if(str[0]=='l' && -) if(str == "love") printf("I love you."); return 0; } */ /*#include<stdio.h> #include<string.h> str = &str[0] 배열의 이름 = 배열의 0번째 원소의 주소 int main() { char str[16] = {}; scanf("%s", str); or scanf("%s", &str[0]); if(strcmp(str,"love")==0) printf("I love you."); return 0; } */ /*#include<stdio.h> #include<string.h> int main() { char str[101] = {}; gets(str); for(int i = 0; ; i++) { if(str[i]==0) break; if(str[i]!=' ') printf("%c", str[i]); } return 0; }*/ /*#include<stdio.h> #include<string.h> int main() { char str[11] = {}; scanf("%s", str); for(int i=0; ; i++) { if(str[i]=='t') { printf("%d ", i+1); } if(str[i]==0) break; } return 0; }*/ /* #include<stdio.h> #include<string.h> int main() { char str[101] = {}; int c1 = 0; int c2 = 0, next = 0; int len; scanf("%s", str); len=strlen(str); for(int i=0; str[i]!=0; i++) { if(str[i]=='c' || str[i]=='C') c1++; if(str[i]=='c' || str[i]=='C') { if(next == 1) c2++; next = 1; } else next = 0; } printf("%d\n%d", c1, c2); return 0; } */ /*#include<stdio.h> #include<string.h> int main() { char bowl[51] = {}; int len, L = 10; scanf("%s", bowl); len = strlen(bowl)-1; for(int i=0; i<len; i++) { if(bowl[i] != bowl[i+1]) L+=10; else L+=5; } printf("%d", L); return 0; } */ /*#include<stdio.h> #include<string.h> int main() { char str[101] = {}; int len; scanf("%s", str); len = strlen(str); for(int i=0; i<len; i++) if(str[i]==',') str[i] = ' '; printf("%s", str); return 0; }*/ /*#include<stdio.h> #include<string.h> int main() { char str[1001]={}; gets(str); printf("%d", strlen(str)); } */ /*#include<stdio.h> #include<string.h> int main() { char str[101] = {}; int len; gets(str); len = strlen(str); for(int i=len-1; i>=0; i--) { printf("%c", str[i]); } }*/ /*#include<stdio.h> #include<string.h> int main() { char s1[21] = {}, s2[21] = {}, s3[21] = {}; scanf("%s\n%s\n%s", s1, s2, s3); if(s1[strlen(s1)-1]==s2[0]&&s2[strlen(s2)-1]==s3[0] && s3[strlen(s3)-1]==s1[0]) printf("good"); else printf("bad"); return 0; }*/ /*#include<stdio.h> #include<string.h> int main() { char a[101] = {}, b[101] = {}; int lena, lenb; scanf("%s %s", a, b); lena = strlen(a); lenb = strlen(b); if(lena<lenb) printf("%s %s", a, b); else if(lenb<lena) printf("%s %s", b, a); else { for(int i=0; i<lena; i++) { if((int)a[i]<b[i]) { printf("%s %s", a, b); break; } else if((int)b[i]<a[i]) { printf("%s %s", b, a); break; } } } return 0; }*/ /*#include<stdio.h> #include<string.h> int main() { char str[21] = {}; int len; scanf("%s", str); len = strlen(str); for(int i=0; i<len; i++) { printf("%c", str[i]+2); } printf("\n"); for(int i=0; i<len; i++) { printf("%c", (str[i]*7)%80+48); } return 0; }*/ /*#include<stdio.h> #include<string.h> int main() { char str[1001] = {}; int len; scanf("%s", str); len = strlen(str); for(int i=0; i<len; i++) { if(str[i]>=97&&str[i]<=122) printf("%c", str[i]-32); else if(str[i]>=65&&str[i]<=90) printf("%c", str[i]+32); else printf("%c", str[i]); } return 0; }*/ #include<stdio.h> /*#include<string.h> int main() { char str[502] = {}; int len, temp; scanf("%s", str); len = strlen(str); temp = ((int)str[0]%3)*10; for(int i=1; i<len; i++) { temp += (int)str[i]; temp = temp%3; temp *= 10; } if(temp == 0) printf("1"); else printf("0"); return 0; }*/ /*#include<stdio.h> #include<string.h> int main() { char str[201] = {}; int len; gets(str); len = strlen(str); for(int i=0; i<len; i++) { if(str[i]!=' ') { if(str[i]>=100&&str[i]<=122) printf("%c", str[i]-3); else printf("%c", str[i]+23); } else printf(" "); } return 0; }*/ /*#include<stdio.h> #include<string.h> int main() { char str[201] = {}; int len; gets(str); len = strlen(str); for(int i=0; i<len; i++) { if(str[i]!=' ') { if(str[i]>=97&&str[i]<=119) printf("%c", str[i]+3); else printf("%c", str[i]-23); } else printf(" "); } return 0; }*/ /*#include<stdio.h> #include<string.h> int main() { int n; scanf("%d", &n); printf("%c%c",'A'+(n+8)%12,'0'+(n+6)%10); return 0; }*/ /*#include<stdio.h> #include<string.h> int main() { char str1[1001] = {}, str2[1001] = {}; int len1, len2, i, j; scanf("%s\n", str1); gets(str2); len1 = strlen(str1); len2 = strlen(str2); for(i = 0; i<len2; i++) { if(str2[i]!=' ') { for(j=0; j<len1; j++) if(str2[i]==str1[j]) break; printf("%d", j); } else printf(" "); } return 0; } 111 */ #include<stdio.h> #include<string.h> int main() { }

/*#include<stdio.h> int main() { char x, t='a'; scanf("%c", &x); do { printf("%c ", t); t+=1; }while(t<x+1); return 0; }*/ /*#include<stdio.h> int main() { int n; scanf("%d", &n); printf("%d%%", n); return 0; } */ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d+%d=%d\n", a, b, a+b); printf("%d-%d=%d\n", a, b, a-b); printf("%d*%d=%d\n", a, b, a*b); printf("%d/%d=%d", a, b, a/b); return 0; }*/ /*#include<stdio.h> int main() { float a, b; scanf("%f %f", &a, &b); printf("%.2f", a*b); return 0; }*/ /*#include<stdio.h> int main() { int t; scanf("%d", &t); printf("%d %d", t/60, t%60); return 0; }*/ /*#include<stdio.h> int main() { int n, t=0, k; scanf("%d", &n); for(int i=0; i<n; i++) { scanf("%d", &k); if(k>t) t = k; } printf("%d", t); return 0; }*/ /*#include<stdio.h> int main() { int n, i, cnt=0; scanf("%d",&n); for(i=1;i<=n;i++) { // i가 n의 약수인가요? ==n이 i의 배수인가요? if(n%i==0) { cnt++; //printf("%d ",i); } } printf(cnt==2 ? "prime":"not prime"); }*/ /*#include<stdio.h> int main() { int n, i, j; scanf("%d", &n); for(i=n; i>=1; i--) { for(j=1; j<=i; j++) printf("*"); printf("\n"); } return 0; }*/ /*#include<stdio.h> int main() { int n, i, j, k; scanf("%d", &n); for(i=n; i>=1; i--) { k = n - i; for(j=1; j<=n; j++) { if(k<=0) printf("*"); else printf(" "); k--; } printf("\n"); } return 0; }*/ /*#include<stdio.h> int main() { int n, i, j, k; scanf("%d", &n); for(i=n-1; i>=0; i--) { k=i-1; for(j=1; j<=n+i; j++) { if(k>=0) printf(" "); else printf("*"); k--; } printf("\n"); } return 0; } */ /*#include<stdio.h> int main() { int n, k, i, j, m=1; scanf("%d %d", &n, &k); for(i=1; i<=n; i++) printf("*"); printf("\n"); for(i=1; i<=n-2; i++) { printf("*"); m++; for(j=1; j<=n-2; j++) { if((j+m)%k==0) printf("*"); else printf(" "); } printf("*"); printf("\n"); } if(n!=1) { for(i=1; i<=n; i++) printf("*"); printf("\n"); } return 0; } */ /*#include<stdio.h> int main() { int n, i, j, x1, x2 = 0, re = 0; scanf("%d", &n); for(i=1; i<=n*2-1; i++) { if(i>n) x1 = i - n; else x1 = n - i; if(re==0) x2 = i - 1; else x2 = 2*n - i - 1; for(j=1; j<=n; j++) { if(x1==0) printf("*"); else printf(" "); x1--; } for(j=0; j<=n; j++) { if(x2==0) { printf("*"); break; } else printf(" "); x2--; } if((i-n)==0&&re==0) { i--; re = 1; } printf("\n"); } return 0; }*/ /*#include<stdio.h> int main() { int n, i, j; int arr[1001] = {}; scanf("%d", &n); for(i=1; i<=n; i++) scanf("%d", &arr[i]); for(i=1; i<=n; i++) { for(j=i; j<n+i; j++) printf("%d ", arr[(j<=n?j:j-n)]); printf("\n"); } return 0; }*/ /*#include<stdio.h> int main() { int n, i, k = 0; int arr[10001] = {}; scanf("%d", &n); if(n==0) printf("0"); else if(n==1) printf("1"); else { for(i=0; ; i++) { arr[i] = n%2; n = n/2; k++; if(n==1) { arr[k] = 1; break; } } for(i=k; i>=0; i--) printf("%d", arr[i]); } return 0; }*/ /*#include<stdio.h> int main() { int n, i, j; int arr[1001] = {}; scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%d", &arr[i]); } for(i=1; i<=n; i++) { printf("%d: ", i); for(j=1; j<=n-1; j++) { if(i<=j) printf(arr[i]==arr[j+1]?"= ":(arr[i]>arr[j+1]?"> ":"< ")); else printf(arr[i]==arr[j]?"= ":(arr[i]>arr[j]?"> ":"< ")); } printf("\n"); } return 0; } */ /*#include<stdio.h> int main() { char e; scanf("%c", &e); printf("%c", e); return 0; }*/ /*#include<stdio.h> int main() { char e[8]; scanf("%s", e); printf("%s", e); return 0; }*/ #include<stdio.h> int main() { char str[30]; gets(str); printf("%s", str); return 0; }

/*#include<stdio.h> int main() { int n, i; scanf("%d", &n); for(i=0; i<=n; i++) printf("%d\n", i); return 0; }*/ /*#include<stdio.h> int main() { int n, sum=0; scanf("%d", &n); for(int i=0; i<=n; i+=2) sum += i; printf("%d", sum); return 0; }*/ /*#include<stdio.h> int main() { char n; while(n!='q') { scanf("%c ", &n); printf("%c\n", n); } return 0; }*/ /*#include<stdio.h> int main() { int n, sum = 0, i; scanf("%d", &n); for(i=1; ; i++) { sum += i; if(n<=sum) break; } printf("%d", i); return 0; }*/ /*#include<stdio.h> int main() { int a, b, i, j; scanf("%d %d", &a, &b); for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { printf("%d %d\n", i, j); } } return 0; }*/ /*#include<stdio.h> int main() { int n, i; scanf("%X", &n); for(i=1; i<=15; i++) { printf("%X*%X=%X\n", n, i, n*i); } return 0; }*/ /*#include<stdio.h> int main() { int i, n; scanf("%d", &n); for(i=1; i<=n; i++) { if(i%3==0) printf("X "); else printf("%d ", i); } return 0; } */ /*#include<stdio.h> int main() { int i, j, k, r, g, b, sum = 0; scanf("%d %d %d", &r, &g, &b); for(i=0; i<r; i++) { for(j=0; j<g; j++) { for(k=0; k<b; k++) { printf("%d %d %d\n", i, j, k); sum++; } } } printf("%d", sum); }*/ /*#include<stdio.h> int main() { int h, b, c, s; long long int res; scanf("%d %d %d %d", &h, &b, &c, &s); res = (long long int)h*b*c*s; printf("%.1f MB", ( ( (double)res / 8 ) / 1024 ) / 1024 ); return 0; }*/ /*#include<stdio.h> int main() { long long int w, h, b; scanf("%lld %lld %lld", &w, &h, &b); printf("%.2f MB", ((((double)(w*h*b)/8)/1024)/1024)); return 0; }*/ /*#include<stdio.h> int main() { long long int n, i, sum=0; scanf("%lld", &n); for(i=1; ; i++) { sum += i; if(n<=sum) break; } printf("%lld", sum); return 0; }*/ /*#include<stdio.h> int main() { int n, i; scanf("%d", &n); for(i=1; i<=n; i++) if(i%3!=0) printf("%d ", i); return 0; }*/ /*#include<stdio.h> int main() { int a, d, n; scanf("%d %d %d", &a, &d, &n); printf("%d", a+(n-1)*d); return 0; }*/ /*#include<stdio.h> #include <math.h> int main() { long long int a, r, n; scanf("%lld %lld %lld", &a, &r, &n); printf("%lld", a*(long long int)pow(r,n-1)); return 0; }*/ /*#include<stdio.h> int main() { long long int a, m, d, n; scanf("%lld %lld %lld %lld", &a, &m, &d, &n); for(int i=1; i<n; i++) { a*=m; a+=d; } printf("%lld", a); return 0; }*/ /*#include<stdio.h> int main() { int a, b, c, day=1; scanf("%d %d %d", &a, &b, &c); while(day%a!=0 || day%b!=0 || day%c!=0) day++; printf("%d", day); return 0; }*/ /*#include<stdio.h> int main() { int n, i, t; int arr[23] = {}; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &t); arr[t]++; } for(i=1; i<=23; i++) { printf("%d ", arr[i]); } return 0; } */ /*#include<stdio.h> int main() { int i, n; int arr[10000]; scanf("%d", &n); for(i=n; i>=1; i--) scanf("%d", &arr[i]); for(i=1; i<=n; i++) printf("%d ", arr[i]); return 0; }*/ /*#include<stdio.h> int main() { int n, i, t, low; scanf("%d", &n); scanf("%d", &low); for(i=1; i<n; i++) { scanf("%d", &t); if(low>t) low = t; } printf("%d", low); return 0; }*/ /*#include<stdio.h> int main() { int n, i, j, k, t; int arr[20][20] = {}; scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%d %d", &k, &t); arr[k][t] = 1; } for(i=1; i<=19; i++) { for(j=1; j<=19; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /*#include<stdio.h> int main() { int n, i, j, x, y; int a[20][20]= {}; for(i=1; i<=19; i++) for(j=1; j<=19; j++) scanf("%d", &a[i][j]); scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%d %d", &x, &y); for(j=1; j<=19; j++) { if(a[x][j]==0) a[x][j]=1; else a[x][j] = 0; } for(j=1; j<=19; j++) { if(a[j][y]==0) a[j][y]=1; else a[j][y] = 0; } } for(i=1; i<=19; i++) { for(j=1; j<=19; j++) { printf("%d ", a[i][j]); } printf("\n"); } return 0; }*/ /*#include<stdio.h> int main() { int h, w, n, l, d, x, y, i, j, x1, y1; int arr[101][101] = {}; scanf("%d %d", &h, &w); scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%d %d %d %d", &l, &d, &x, &y); x1 = 0; y1 = 0; for(j=1; j<=l; j++) { arr[x+x1][y+y1] = 1; if(d==0) y1++; else x1++; } } 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 i, j, f=0, x=2, y=2; int arr[11][11] = {}; for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { scanf("%d", &arr[i][j]); } } if(arr[x][y] == 2) f = 1; arr[x][y] = 9; while(f!=1) { if(arr[x][y+1]==0) { y++; arr[x][y] = 9; } else if(arr[x][y+1]==2) { y++; arr[x][y] = 9; f = 1; } else if(arr[x+1][y]==0) { x++; arr[x][y] = 9; } else if(arr[x+1][y]==2) { x++; arr[x][y] = 9; f = 1; } else f = 1; } for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; }

/*#include<stdio.h> int main() { int a; scanf("%d", &a); printf("%d", a<<1); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a<<b); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a>b); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a==b); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a<=b); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a!=b); return 0; }*/ /*#include<stdio.h> int main() { int a; scanf("%d", &a); printf("%d", !a); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a&&b); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a||b); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a!=b); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a==b); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", !a&&!b); return 0; }*/ /*#include<stdio.h> int main() { int a; scanf("%d", &a); printf("%d", ~a); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a&b); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a|b); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a^b); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a>b ? a:b); return 0; }*/ /*#include<stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); printf("%d", (a<b ? a:b)<c ? (a<b ? a:b):c); return 0; }*/ /*#include<stdio.h> int main() { unsigned 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); printf(a%2==0 ? "even\n":"odd\n"); printf(b%2==0 ? "even\n":"odd\n"); printf(c%2==0 ? "even\n":"odd\n"); return 0; }*/ /*#include<stdio.h> int main() { int a; scanf("%d", &a); printf(a>0?"plus\n":"minus\n"); printf(a%2==0?"even":"odd"); return 0; }*/ /*#include<stdio.h> int main() { int a; scanf("%d", &a); printf(a>=90?"A":(a>=70?"B":(a>=40?"C":"D"))); return 0; }*/ /*#include<stdio.h> int main() { char a; scanf("%c", &a); switch(a) { case 'A': printf("best!!!"); break; case 'B': printf("good!!"); break; case 'C': printf("run!"); break; case 'D': printf("slowly~"); break; default: printf("what?"); } return 0; }*/ /*#include<stdio.h> int main() { int a; scanf("%d", &a); switch(a) { case 12: case 1: case 2: printf("winter"); break; case 3: case 4: case 5: printf("spring"); break; case 6: case 7: case 8: printf("summer"); break; case 9: case 10: case 11: printf("fall"); break; } return 0; }*/ /*#include<stdio.h> int main() { int a; reload: scanf("%d", &a); if(a!=0) { printf("%d\n", a); goto reload; } return 0; }*/ /*#include<stdio.h> int main() { int n, m; scanf("%d", &n); reload: scanf("%d", &m); printf("%d\n", m); if(--n!=0) goto reload; return 0; }*/ /*#include<stdio.h> int main() { int n; scanf("%d", &n); while(n!=0) { printf("%d\n", n); scanf("%d", &n); } return 0; }*/ /*#include<stdio.h> int main() { int n; scanf("%d", &n); while(n!=0) { printf("%d\n", n--); } return 0; }*/ /*#include<stdio.h> int main() { int n; scanf("%d", &n); while(n--!=0) printf("%d\n", n); return 0; }*/ #include<stdio.h> int main() { char a; }

/*#include <stdio.h> int main() { printf("Hello"); return; }*/ /*#include<stdio.h> int main() { printf("Hello World"); return 0; }*/ /*#include<stdio.h> int main() { printf("Hello\nWorld"); return 0; }*/ /*#include<stdio.h> int main() { printf("\'Hello\'"); return 0; }*/ /*#include<stdio.h> int main() { printf("\"Hello World\""); return 0; }*/ /*#include<stdio.h> int main() { printf("\"!@#$%%^&*()\""); return 0; }*/ /*#include<stdio.h> int main() { printf("\"C:\\Download\\hello.cpp\""); return 0; }*/ /*#include<stdio.h> int main() { int a; scanf("%d", &a); printf("%d", a); return 0; }*/ /*#include<stdio.h> int main() { char a; scanf("%c", &a); printf("%c", a); return 0; }*/ /*#include<stdio.h> int main() { float a; scanf("%f", &a); printf("%f", a); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d %d", a, b); return 0; }*/ /*#include<stdio.h> int main() { char a, b; scanf("%c %c", &a, &b); printf("%c %c", b, a); return 0; }*/ /*#include<stdio.h> int main() { float a; scanf("%f", &a); printf("%.2f", a); return 0; }*/ /*#include<stdio.h> int main() { int a; scanf("%d", &a); printf("%d %d %d", a, a, a); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d:%d", &a, &b); printf("%d:%d", a, b); return 0; }*/ /*#include<stdio.h> int main() { int y, m, d; scanf("%d.%d.%d", &y, &m, &d); printf("%04d.%02d.%02d", y, m, d); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d-%d", &a, &b); printf("%06d%06d", a, b); return 0; }*/ /*#include<stdio.h> int main() { char data[51]=""; scanf("%s", data); printf("%s", data); return 0; }*/ /*#include<stdio.h> int main() { char data[2001]; gets(data); printf("%s", data); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d.%d", &a, &b); printf("%d\n%d", a, b); return 0; }*/ /*#include<stdio.h> int main() { char a[21]; scanf("%s", a); for(int i=0; a[i]!='\0'; i++) { printf("\'%c\'\n", a[i]); } return 0; }*/ /*#include<stdio.h> int main() { int arr[1000]= {}, a=0; for(int i=0; i<=4; i++) scanf("%1d", &arr[i]); for(int i=10000; i>=1; i/=10) { printf("[%d]\n", arr[a]*i); a++; } return 0; }*/ /*#include<stdio.h> int main() { int a, b, c; scanf("%d:%d:%d", &a, &b, &c); printf("%d", b); return 0; }*/ /*#include<stdio.h> int main() { int y, m ,d; scanf("%4d.%2d.%2d", &y, &m, &d); printf("%02d-%02d-%4d", d, m, y); return 0; }*/ /*#include<stdio.h> int main() { unsigned int a; scanf("%u", &a); printf("%u", a); return 0; }*/ /*#include<stdio.h> int main() { double a; scanf("%lf", &a); printf("%.11lf", a); return 0; }*/ /*#include<stdio.h> int main() { long long int a; scanf("%lld", &a); printf("%lld", a); return 0; } */ /*#include<stdio.h> int main() { int a; scanf("%d", &a); printf("%o", a); return 0; }*/ /*#include<stdio.h> int main() { int a; scanf("%d", &a); printf("%x", a); return 0; }*/ /*#include<stdio.h> int main() { int a; scanf("%d", &a); printf("%X", a); return 0; }*/ /*#include<stdio.h> int main() { int a; scanf("%o", &a); printf("%d", a); return 0; }*/ /*#include<stdio.h> int main() { int a; scanf("%x", &a); printf("%o", a); return 0; }*/ /*#include<stdio.h> int main() { char a; scanf("%c", &a); printf("%d", a); return 0; }*/ /*#include<stdio.h> int main() { int a; scanf("%d", &a); printf("%c", a); return 0; }*/ /*#include<stdio.h> int main() { long long int a, b; scanf("%lld %lld", &a, &b); printf("%lld", a+b); return 0; }*/ /*#include<stdio.h> int main() { long long int a, b; scanf("%lld %lld", &a, &b); printf("%lld", a+b); return 0; }*/ /*#include<stdio.h> int main() { int a; scanf("%d", &a); printf("%d", -a); return 0; }*/ /*#include<stdio.h> int main() { char a; scanf("%c", &a); printf("%c", a+1); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a/b); }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a%b); return 0; }*/ /*#include<stdio.h> int main() { long long int a; scanf("%lld", &a); printf("%lld", ++a); return 0; }*/ /* #include<stdio.h> int main() { long long int a, b; scanf("%lld %lld", &a, &b); printf("%lld\n", a+b); printf("%lld\n", a-b); printf("%lld\n", a*b); printf("%lld\n", a/b); printf("%lld\n", a%b); printf("%.2lf", (double)a/b); return 0; }*/ #include<stdio.h> int main() { long long int a, b, c; scanf("%lld %lld %lld", &a, &b, &c); printf("%lld\n", a+b+c); printf("%.1lf", (double)(a+b+c)/3); return 0; }

//#include<stdio.h> // //int main() //{ // long long int n, i, a[10000] = {}, j, b[10000] = {}, c = 0, d = 0, e[10000] = {}, f = 0, g = 0, h, k = 0, l, m = 0, o = 0, p = 0; // // scanf("%lld", &n); // // for(i=0; i<n; i++) // { // scanf("%lld", &a[i]); // } // for(i=0; i<n; i++)//a전체 // { // for(j=0; j<n-d; j++)//i번째부터 7번 반복 // { // for(h=0; h<n-c; h++)// // { //// f = 0; //// for(l=0; l<n; l++) //// { //// if(b[l]==a[j+h]) //// { //// f = 1; //// break; //// } //// } //// if(f==1) //// break; // b[h] = a[j+h]; // e[b[h]]++;//h번째에 1씩 더히기 // } // for(l=0; l<n-c; l++) // { // printf("%d ", e[b[l]]); // } // o = -1; // p = 0; // for(h=0; h<n-c; h++) // { // if(e[b[h]]>1) // { // if(o == b[h]) // g = -99999; // else // g -= e[b[h]]-1; // o = b[h]; // // /*p++; // if(p==2) // */ // // } // // g += e[b[h]]; // e[b[h]] = 0; // } // // if(k < g) // k = g; // g = 0; // c++; // } // printf("\n"); // if(m < k) // m = k; // k = 0; // d++; // c = 0; // } // printf("%d", m); // // //// d = 0; //// k = 0; //// c = 0; //// for(j=0; j<n-d; j++) //// { //// for(h=0; h<n-k; h++) //// { //// o = 0; //// for(l=0; l<n; l++) //// { //// if(e[j]==a[i+h]) //// { //// break; //// o = 1; //// } //// //// } //// if(o == 1) //// break; //// e[j] = a[i+h]; //// b[a[i+h]]++; //// //// for(l=0; l<n; l++) //// { //// printf("%d ", b[e[l]]); //// } //// if(b[a[i+h]]>1) //// { //// break; //// c = 1; //// } //// } //// k++; //// printf("\n"); //// if(c == 0) //// { //// for(h=0; h<n; h++) //// { //// f += b[e[j]]; //// } //// //// } //// else //// { //// for(h=0; h<n; h++) //// { //// f += b[e[j]]; //// } //// f--; //// } //// //// for(h=0; h<n; h++) //// { //// b[e[j]] = 0; //// } //// if(g<f) //// g = f; //// f = 0; //// } //// printf("\n"); //// d++; //// if(m<g) //// m = g; //// } //// printf("%d", m); //} // // // ////#include<stdio.h> //// ////int main() ////{ //// int n, a, b, c, i, j; //// //// scanf("%d", &n); //// //// if(n==3) //// { //// scanf("%d %d %d", &a, &b, &c); //// if((a!=b&&b==c)||(a==b&&b!=c)||(a==c&&a!=b)) //// printf("2"); //// else if(a==b||b==c||(a==b&&b==c)) //// printf("1"); //// else //// printf("3"); //// } //// if(n==2) //// { //// scanf("%d %d", &a, &b); //// if(a!=b) //// printf("2"); //// else //// printf("1"); //// } //// if(n==1) //// { //// scanf("%d", &a); //// printf("1"); //// } //// ////} // // // //#include<stdio.h> // //int main() //{ // int // // //} //#include <stdio.h> // //int main() //{ // int i, j, n, a[101], b[101], c[101], d = 0, e = 0, f[101] = {}, g = 0; // // scanf("%d", &n); // for(i=0; i<n; i++) // { // scanf("%d %d %d", &a[i], &b[i], &c[i]); // } // // for(i=0; i<n; i++) // { // d = 0; // for(j=0; j<n; j++) // { // if(d < c[j]) // { // d = c[j]; // e = j; // } // } // f[a[e]]++; // if(f[a[e]]>2) // { // c[e] = 0; // } // else // { // c[e] = 0; // g++; // printf("%d %d\n", a[e], b[e]); // if(g==3) // break; // } // } //} //#include<stdio.h> // //int main() //{ // int a = 0, b = 0, c = 0, i, j, t; // // scanf("%d", &t); // // while(1) // { // if(t>=300) // { // t -= 300; // a++; // } // else if(t>=60) // { // t -= 60; // b++; // } // else if(t>=10) // { // t -= 10; // c++; // } // else // break; // } // if(a+b+c==0) // printf("0"); // else if(t>0) // printf("-1"); // else // printf("%d %d %d", a, b, c); //} #include<stdio.h> int main() { int i, j, a[2], b[2], c[2], d[2], map[1001][1001] = {}, e, f = 0, g = 0; for(e=0; e<2; e++) { scanf("%d %d %d %d", &a[e], &b[e], &c[e], &d[e]); for(i=a[e]; i<=c[e]; i++) { for(j=b[e]; j<=d[e]; j++) { map[i][j]++; } } } if(c[0]>c[1]) { for(i=0; i<c[0]; i++) { for(j=0; j<d[0]; j++) { if(map[i][j]==2) f++; } } } else { for(i=0; i<c[1]; i++) { for(j=0; j<d[1]; j++) { if(map[i][j]==2) f++; } } } if(f==0) printf("NULL"); else if(f==1) printf("POINT"); else { if(a[0]==c[0]||a[0]==c[1]||a[1]==c[0]||a[1]==c[1]||b[0]==d[0]||b[0]==d[1]||b[1]==d[0]||b[1]==d[1]) printf("LINE"); else printf("FACE"); } }

//#include<stdio.h> // //int main() //{ // long long int n, i, j, a = 0, b = 0, c = 0, d = 0, e = 0, f = 0, g = 0, h = 0, k = 0, l = 0, m, o = 0, p, q, r = 0; // long long int arr1[10000] = {}, arr2[10000] = {}, arr3[10000] = {}; // scanf("%lld", &n); // // for(i=0; i<n; i++) // scanf("%lld", &arr1[i]); // // for(i=0; i<n; i++) // { // if(arr1[i]>0) // l++; // } // if(l>1) // { // p = n; // for(q=1; q<n; q++) // { // o++; // for(i=0; i<o; i++) // { // for(j=0; j<n; j++) // { // arr2[j] = arr1[j]; // } // c=p+i-1; // for(j=i; j<p+i; j++) // { // arr2[j] = arr1[c]; // c--; // } // for(j=0; j<n; j++) // { // printf("%d ", arr2[j]); // } // // printf("\n"); // h = 0;//앞뒤 바꿈 // for(j=0; j<n; j++)//1~4좌표 만들기 // { // g = 0; // e = 0; // for(c=0; c<n; c++)//1~4 // { // d = 0; // for(f=0; f<e; f++)//j좌표 부터 더함 // { // d += arr2[j+f]; // if(j+f>=n) // break; // } // if(g<d) // g = d; // e++; // if(j+f>=n) // break; // } // if(h<g) // h = g; // } // if(r<h) // r = h; // } // arr3[i] = r; // p--; // } // // for(j=0; j<n; j++) // { // if(k<arr3[j]) // k = arr3[j]; // } // printf("%lld", k); // } // else // { // a = arr1[0]; // for(i=0; i<n; i++) // { // if(a<arr1[i]) // a = arr1[i]; // } // printf("%lld", a); // } // //} //#include<stdio.h> // //int memo[15000] = {0}; // //int pibo(int k) { // if(k==1 || k==2) { // return memo[k] = 1; // } // // if(memo[k]!=0) { // return memo[k]; // } // // return memo[k] = pibo(k-1)%10009 + pibo(k-2)%10009; //} // //int main() { // int n; // // scanf("%d", &n); // // n = pibo(n)%10009; // printf("%d", n); // //} //#include<stdio.h> // //int main() //{ // int i, j, n; // int arr[1000] = {}; // // scanf("%d", &n); // // for(i=0; i<n; i++) // scanf("%d", &arr[i]); // // // // // //} //#include <stdio.h> // //int n, d[100010], k; // //int f(int k) //{ // for(int i=0; i<n; i++) // { // if(k==d[i]) // return i; // } // return -1; //} // //int main() //{ // scanf("%d", &n); // // for(int i=1; i<=n; i++) // scanf("%d", &d[i]); // // scanf("%d", &k); // printf("%d\n", f(k)); //} //#include <stdio.h> // //int gcd(int p, int q) //{ // if(p==0) return q; // return gcd(q%p, p); //} // // //long long int lcm(int a, int b) //{ // long long int c, d; // c = (long long int)a*b; // d = gcd(a, b); // return c/d; //} // //int main() //{ // int a, b; // scanf("%d%d", &a, &b); // printf("%lld\n", lcm(a, b)); //} #include <stdio.h> int n, k, d[1010]; int lower_bound(int k) { for(int i=1; i<=n; i++) { if(d[i]>=k) return i; } return n+1; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d", &k); printf("%d\n", lower_bound(k)); }

/* #include<stdio.h> long long fact(int n) { long long r = 1; for(int i=1;i<=n;i++){ r*=i; } return r; } int main() { int k, n, a, b, i; scanf("%d %d", &n, &k); a = n-k; //빈 자리 갯수 long long x; x = fact(a+1)/(fact(k)*fact(a+1-k)); printf("%lld",x); return 0; } */ /* #include<stdio.h> int main() { int k, n, a = 0, i, j, b = 0, c = 0, d = 2, e = 0, f = 1, g = 0, h = 0, l = 1; scanf("%d %d", &n, &k); for(i=0; i<n-1; i++) d *= 2; for(i=1; i<=d; i++) { a = i; b = 0; e = 0; g = 0; for(j=1; j<=n; j++) { if(a%2==1) { if(e==0) { printf("1 "); b++; if(b>k) { //printf("cut2"); break; } } else { printf("2 "); b = 99; //printf("cut3"); break; } e=2; } else printf("0 "); if(e!=0) { e--; } a = a/2; } printf("\n"); if(b==k) c++; } printf("%d", c); } f(n) : 1부터 n까지 출력 #include <stdio.h> void f(int n) { int i; for(i=1;i<=n;i++) { printf("%d ",i); } } int f(int n){ int sum=0; for(int i=1;i<=n;i++){ sum+=i; } return sum; } int main() { int n; scanf("%d",&n); printf("%d",f(n)); return 0; } */ /*#include <stdio.h> int n; long long int f(int n) { long long int a = n, i; for(i=1; i<=n-1; i++) { a *= n-i; } return a; } int main() { scanf("%d", &n); printf("%lld\n", f(n)); }*/ /*#include <stdio.h> int n, a, b, d[1010]; long long int subsetsum(int a, int b) { long long int c = 0; for(int i=a; i<=b; i++) c += d[i]; return c; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d%d", &a, &b); printf("%lld\n", subsetsum(a, b)); }*/ /*#include <stdio.h> int n, d[110]; int f() { int a = 0; for(int i=0; i<n; i++) { if(d[a]<d[i]) a = i; } return a+1; } 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 n; long long int d[110]; long long int f() { long long int a = d[1]; for(int i=1; i<=n; i++) { if(a>d[i]) a = d[i]; } return a; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%lld", &d[i]); printf("%lld", f()); return 0; }*/ #include <stdio.h> int a, n; long long int pow(int a, int n) { long long int b = 1; if(a==1) return 1; for(int i=1; i<=n; i++) b *= a; return b; } int main() { scanf("%d%d", &a, &n); printf("%lld\n", pow(a, n)); }

/*#include<stdio.h> int main() { int a, b, x, y, z, k, i, j; int arr1[200][200] = {}, arr2[200][200] = {}; int c, d; scanf("%d %d", &a, &b); scanf("%d %d %d", &x, &y, &z); for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { scanf("%d", &arr1[i][j]); } } scanf("%d", &k); for(d=0; d<k; d++) { for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { c = arr1[i+1][j+1] + arr1[i+1][j] + arr1[i][j+1] + arr1[i+1][j-1] + arr1[i-1][j+1] + arr1[i-1][j-1] + arr1[i-1][j] + arr1[i][j-1]; if(arr1[i][j]==1) { if(c>=z) arr2[i][j]=0; else if(c>=y) arr2[i][j]=1; } else if(arr1[i][j]==0) { if(c == x) arr2[i][j]=1; else arr2[i][j]=0; } } } for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { arr1[i][j] = arr2[i][j]; arr2[i][j] = 0; } } } for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { printf("%d ", arr1[i][j]); } printf("\n"); } }*/ /*#include<stdio.h> int main() { int i, j, n, data1 = 0, data2 = 1001; int arr[1001]; scanf("%d", &n); for(i=0; i<n; i++) scanf("%d", &arr[i]); for(i=0; i<n; i++) { if(data1 < arr[i]) data1 = arr[i]; if(data2 > arr[i]) data2 = arr[i]; } printf("%d", data1-data2); }*/ /*#include<stdio.h> int main() { int i, j, n, k, s, y, a = 0; int arr[10] = {}; scanf("%d %d", &n, &k); for(i=0; i<n; i++) { scanf("%d %d", &s, &y); if(y==1||y==2) arr[0]++; else if(y==3||y==4) arr[1+s]++; else if(y==5||y==6) arr[3+s]++; } for(i=0; i<5; i++) { if(arr[i]>0&&arr[i]%k!=0) a += arr[i]/k+1; else if(arr[i]>0&&arr[i]%k==0) a += arr[i]/k; } printf("%d", a); }*/ /*#include<stdio.h> int main() { int k, n, a = 0, i, j, b = 0, c = 0, d = 2; scanf("%d %d", &n, &k); for(i=0; i<n-1; i++) d *= 2; for(i=1; i<=d; i++) { a = i; b = 0; for(j=1; j<=n; j++) { if(a%2==1) b++; a = a/2; } if(b==k) c++; } printf("%d", c); }*/ #include<stdio.h> int main() { int k, n, a = 0, i, j, b = 0, c = 0, d = 2, e = 0; scanf("%d %d", &n, &k); for(i=0; i<n-1; i++) d *= 2; for(i=1; i<=d; i++) { a = i; b = 0; for(j=1; j<=n; j++) { if(a%2==1) { if(e==0) { printf("1 "); b++; } else { printf("2 "); b = 99; } e=2; } else printf("0 "); if(e!=0) { e--; } a = a/2; } printf("\n"); if(b==k) c++; } printf("%d", c); }

/*#include<stdio.h> int main() { int i, j, n, x[100] = {}, y[100] = {}, a, b; int arr[100][100] = {}; for(i=0; i<=11; i++) { for(j=0; j<=11; j++) { arr[i][j] = -1; } } for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { scanf("%d", &arr[i][j]); } } scanf("%d", &n); for(i=0; i<n; i++) scanf("%d %d", &x[i], &y[i]); for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { if(arr[i][j]>0) { b=1; for(a=0; a<arr[i][j]; a++) { if(arr[i][j+b]!=-1&&arr[i][j+b]<=0) { arr[i][j+b] = -2; b++; } else if(arr[i][j+b]>0) { b++; } else break; } b=1; for(a=0; a<arr[i][j]; a++) { if(arr[i][j-b]!=-1&&arr[i][j-b]<=0) { arr[i][j-b] = -2; b++; } else if(arr[i][j-b]>0) { b++; } else break; } b=1; for(a=0; a<arr[i][j]; a++) { if(arr[i+b][j]!=-1&&arr[i+b][j]<=0) { arr[i+b][j] = -2; b++; } else if(arr[i+b][j]>0) { b++; } else break; } b=1; for(a=0; a<arr[i][j]; a++) { if(arr[i-b][j]!=-1&&arr[i-b][j]<=0) { arr[i-b][j] = -2; b++; } else if(arr[i-b][j]>0) { b++; } else break; } arr[i][j] = -2; } } } for(i=0; i<n; i++) { if(arr[x[i]][y[i]]!=-2) { arr[x[i]][y[i]] = i+1; } } for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { printf("%d ", arr[i][j]); } printf("\n"); } printf("Character Information"); for(i=0; i<n; i++) { printf("\n"); if(arr[x[i]][y[i]]==-2) printf("player %d dead", i+1); else printf("player %d survive", i+1); } return 0; }*/ #include<stdio.h> int main() { int a, b, x, y, z, k, i, j; int arr1[100][100] = {}, arr2[100][100] = {}; int c, d; scanf("%d %d", &a, &b); scanf("%d %d %d", &x, &y, &z); for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { scanf("%d", &arr1[i][j]); } } scanf("%d", &k); for(d=0; d<k; d++) { for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { if(arr1[i][j]==1) { c = arr1[i+1][j+1] + arr1[i+1][j] + arr1[i][j+1] + arr1[i+1][j-1] + arr1[i-1][j+1] + arr1[i-1][j-1] + arr1[i-1][j] + arr1[i][j-1]; //printf("%d\n", c); if(z>y) { if(c >= y) arr2[i][j]=1; if(c >= z) arr2[i][j]=0; } else if(y>z) { if(c >= z) arr2[i][j]=0; if(c >= y) arr2[i][j]=1; } } else if(arr1[i][j]==0) { c = arr1[i+1][j+1] + arr1[i+1][j] + arr1[i][j+1] + arr1[i+1][j-1] + arr1[i-1][j+1] + arr1[i-1][j-1] + arr1[i-1][j] + arr1[i][j-1]; //printf("%d\n", c); if(c == x) arr2[i][j]=1; } } } for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { arr1[i][j] = arr2[i][j]; } } } for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { printf("%d ", arr2[i][j]); } printf("\n"); } }

#include<stdio.h> int main() { int i, j, n, x[100], y[100], a, b; int arr[100][100] = {}; for(i=0; i<10; i++) { for(j=0; j<10; j++) { scanf("%d", &arr[i][j]); } } scanf("%d", &n); for(i=0; i<n; i++) scanf("%d %d", &x[i], &y[i]); for(i=0; i<10; i++) { for(j=0; j<10; j++) { if(arr[i][j]>0) { b=1; for(a=0; a<arr[i][j]; a++) { if(arr[i][j+b]!=-1) { arr[i][j+b] = -2; b++; } else break; } b=1; for(a=0; a<arr[i][j]; a++) { if(arr[i][j-b]!=-1) { arr[i][j-b] = -2; b++; } else break; } b=1; for(a=0; a<arr[i][j]; a++) { if(arr[i+b][j]!=-1) { arr[i+b][j] = -2; b++; } else break; } b=1; for(a=0; a<arr[i][j]; a++) { if(arr[i-b][j]!=-1) { arr[i-b][j] = -2; b++; } else break; } arr[i][j] = -2; } } } for(i=0; i<n; i++) { if(arr[x[i]][y[i]]!=-2) { arr[x[i]-1][y[i]-1] = i+1; } } for(i=0; i<10; i++) { for(j=0; j<10; j++) { printf("%d ", arr[i][j]); } printf("\n"); } printf("Character Information"); for(i=0; i<n; i++) { printf("\n"); if(arr[x[i]-1][y[i]-1]==-2) printf("player %d dead", i+1); else printf("player %d survive", i+1); } return 0; }

//#include<stdio.h> // //int main() //{ // int m, n, i, j, a=0; // int mm[10000001] = {}, nn[10000001] = {}; // scanf("%d", &n); // for(i=0; i<n; i++) // scanf("%d", &nn[i]); // scanf("%d", &m); // for(i=0; i<m; i++) // scanf("%d", &mm[i]); // for(i=0; i<m; i++) // { // for(j=0; j<n; j++) // { // if(mm[i]==nn[j]) // { // a = 1; // printf("1 "); // break; // } // } // if(a == 1) // a = 0; // else // printf("0 "); // } //} /* #include<stdio.h> int main() { int n; int arr[100000] = {0}; int i, j, k; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &k); arr[k] = 1; } scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &k); printf("%d ", arr[k]); } }*/ /* #include<stdio.h> int main() { int i, j, a = 0; int arr[100][100] = {}; for(i=10; i>=0; i--) { for(j=0; j<10; j++) { scanf("%d", &arr[i][j]); } } for(i=0; i<10; i++) { for(j=0; j<11; j++) { if(arr[j][i]==0&&j==0) { a = 1; break; } else if(j>0) { if(arr[j][i]>0) { a = 1; printf("%d ", i+1); printf("crash\n"); break; } else if(arr[j][i]<0) { a = 1; printf("%d ", i+1); printf("fall\n"); break; } } } if(a==0) { printf("%d ", i+1); printf("safe\n"); } else { a = 0; } } }*/ /* #include<stdio.h> int main() { int n, x=0, y=0, i, j, f; int arr[100][100] = {}; scanf("%d", &n); x = n/2; arr[x][y] = 1; for(i = 2; i<=(n*n); i++) { if((i-1)%n==0) { y++; } else { if(x==n-1) x = 0; else { x++; } if(y==0) y = n-1; else y--; } arr[x][y] = i; } for(i=0; i<n; i++) { for(j=0; j<n; j++) { printf("%d ", arr[j][i]); } printf("\n"); } }*/ /* #include<stdio.h> int main() { int n, i, j, a=0, b=0; int arr[100][100] = {}; scanf("%d", &n); for(i=0; i<n; i++) { for(j=0; j<n; j++) { b++; arr[i][j]=b; } } for(i=1; i<n-1; i++) { for(j=1; j<n-1; j++) { arr[i][j]=0; } } for(i=0; i<n; i++) { for(j=0; j<n; j++) { a+=arr[i][j]; } } printf("%d", a); }*/ #include<stdio.h> int main() { int i, j, n, x[100], y[100]; int arr[100][100] = {}; for(i=0; i<10; i++) { for(j=0; j<10; j++) { scanf("%d", &arr[i][j]); } } scanf("%d", &n); for(i=0; i<n; i++) scanf("%d %d", &x[i], &y[i]); for(i=0; i<10; i++) { for(j=0; j<10; j++) { } } }

/*#include<stdio.h> int main() { char a[100] = {}; for(int i = 0; i < 10; i++) scanf(" %c", &a[i]); for(int i = 0; i < 10; i++) printf("%c", a[i]); }*/ /*#include<stdio.h> int main() { int n, i; int a[10000] = {}; scanf("%d", &n); for(i=0; i<n; i++) scanf("%d", &a[i]); for(i=n-1; i>=0; i--) printf("%d ", a[i]); return 0; }*/ /*#include<stdio.h> int main() { int h, w, n, i, j, b; int l[10000] = {}, d[10000] = {}, x[10000] = {}, y[10000] = {}; int a[105][105] = {}; scanf("%d %d", &h, &w); scanf("%d", &n); for(i = 1; i <= n; i++) scanf("%d %d %d %d", &l[i], &d[i], &x[i], &y[i]); for(b = 1; b <= n; b++) { for(i = 1; i <= h; i++) { for(j = 1; j <= w; j++) { if(x[b]==i&&y[b]==j) { a[i][j] = 1; if(l[b]>1&&d[b]==0) { y[b]++; l[b]--; } else if(l[b]>1&&d[b]==1) { x[b]++; l[b]--; } } } } } for(i = 1; i <= h; i++) { for(j = 1; j <= w; j++) { printf("%d ", a[i][j]); } printf("\n"); } }*/ /* #include<stdio.h> int main() { int i, j, a[100][100], x = 2, y = 2; for(i = 1; i <= 10; i++) { for(j = 1; j <= 10; j++) { scanf("%d", &a[i][j]); } } if(a[y][x] == 2) { a[y][x] = 9; } else { a[y][x] = 9; while(1) { if(a[y][x+1]==1&&a[y+1][x]==1) { break; } else if(a[y][x+1]==2) { x++; a[y][x] = 9; break; } else if(a[y][x+1]==0) { x++; a[y][x] = 9; } else if(a[y][x+1]==1) { if(a[y+1][x]==0) { y++; a[y][x] = 9; } else if(a[y+1][x]==2) { y++; a[y][x] = 9; break; } } } } for(i = 1; i <= 10; i++) { for(j = 1; j <= 10; j++) { printf("%d ", a[i][j]); } printf("\n"); } return 0; }*/ /*#include<stdio.h> int main() { int i, j, n, k, a[300][300], b = 0; scanf("%d %d", &n, &k); for(i = 2; i < n; i++) { b++; for(j = 2; j < n; j++) { if((j+b)%k==0) a[i][j] = 2; else a[i][j] = 1; } } for(i = 1; i <= n; i++) { for(j = 1; j <= n; j++) { if(a[i][j]==0||a[i][j]==2) printf("*"); else printf(" "); } printf("\n"); } }*/ /*#include<stdio.h> int main() { int i, j, n, a[1000], b = 0; scanf("%d", &n); for(i = 0; i < n; i++) scanf("%d", &a[i]); for(i = 0; i < n; i++) { for(j = 0; j < n; j++) { printf("%d ", a[(j+b)%n]); } b++; printf("\n"); } }*/ #include<stdio.h> int main() { int i, j, n, a[100][100] = {}, x = -1, y = 0, b = 0, c = 1, d; scanf("%d", &n); for(i = 0; i < n; i++) { b++; x++; a[y][x] = b; } d = n; while(1) { d--; for(i = 0; i < 2; i++) { for(j = 0; j < d ;j++) { b++; if(c%4 == 1) { y++; a[y][x] = b; } else if(c%4 == 2) { x--; a[y][x] = b; } else if(c%4 == 3) { y--; a[y][x] = b; } else if(c%4 == 0) { x++; a[y][x] = b; } } c++; } if(d <= 1) break; } for(i = 0; i < n; i++) { for(j = 0; j < n; j++) { printf("%d ", a[i][j]); } printf("\n"); } }

/*#include <stdio.h> int main() { int a; scanf("%d", &a); printf("%d", a); if(a<0) printf("\nminus"); }*/ /*#include<stdio.h> int main() { int a, b, c; scanf("%d %d", &a, &b); c = b+100-a; printf("%d", c); if(c>0) printf("\nObesity"); }*/ /* #include<stdio.h> int main() { int a; scanf("%d", &a); if(a>=20) printf("adult"); else printf("%d years later", 20-a); return 0; } */ /*#include<stdio.h> int main() { float a; scanf("%f", &a); if(a<=50.8) printf("Flyweight"); else if(a<=61.23) printf("Lightweight"); else if(a<=72.57) printf("Middleweight"); else if(a<=88.45) printf("Cruiserweight"); else printf("Heavyweight"); return 0; }*/ /*#include<stdio.h> int main() { float a, b; scanf("%f %f", &a, &b); if(a>=4 && b>=4) printf("A"); else if(a>=3 && b>=3) printf("B"); else printf("C"); return 0; }*/ /*#include<stdio.h> int main() { char a; int b; scanf("%c %d", &a, &b); if(a == 'M') { if(b>=18) printf("MAN"); else printf("BOY"); } else { if(b>=18) printf("WOMAN"); else printf("GIRL"); } } */ /*#include<stdio.h> int main() { char a; scanf("%c", &a); if(a == 'A') printf("Excellent"); else if(a == 'B') printf("Good"); else if(a == 'C') printf("Usually"); else if(a == 'D') printf("Effort"); else if(a == 'F') printf("Failure"); else printf("error"); return 0; }*/ /*#include<stdio.h> int main() { float a; scanf("%f", &a); if(a>=4) printf("scholarship"); else if(a>=3) printf("next semester"); else if(a>=2) printf("seasonal semester"); else if(a<2) printf("retake"); return 0; }*/ /*#include<stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); printf("%d", a<b?a<c?a:c:b<c?b:c);//이것만 재미로 이렇게 함ㅇㅅㅇ }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if(a>b) printf("%d", a-b); else printf("%d", b-a); }*/ /*#include<stdio.h> int main() { int a; scanf("%d", &a); if(a > 0) printf("plus"); else if(a < 0) printf("minus"); else printf("zero"); }*/ /*#include<stdio.h> int main() { int a; scanf("%d", &a); if(a%400 == 0 || (a%4 == 0 && a%100 != 0)) printf("leap year"); else printf("common year"); return 0; }*/ /*#include<stdio.h> int main() { int a; scanf("%d", &a); if(a == 1) printf("Number? dog"); else if(a == 2) printf("Number? cat"); else if(a == 3) printf("Number? chick"); else printf("Number? I don't know."); }*/ /*#include<stdio.h> int main() { int a; scanf("%d", &a); if(a == 1) printf("31"); else if(a == 2) printf("28"); else if(a == 3) printf("31"); else if(a == 4) printf("30"); else if(a == 5) printf("31"); else if(a == 6) printf("30"); else if(a == 7) printf("31"); else if(a == 8) printf("31"); else if(a == 9) printf("30"); else if(a == 10) printf("31"); else if(a == 11) printf("30"); else if(a == 12) printf("31"); return 0; }*/ /*#include<stdio.h> int main() { for(int i=1; i<=15; i++) printf("%d ", i); }*/ /*#include<stdio.h> int main() { int a, i = 1, b = 0; scanf("%d", &a); while (i<=a) { b += i; i++; } printf("%d", b); }*/ /*#include<stdio.h> int main() { int a; while (1) { printf("number? "); scanf("%d", &a); if(a>0) printf("positive integer\n"); else if(a<0) printf("negative number\n"); else break; } } */ /*#include<stdio.h> int main() { int a = 0, b = 0, c = 0; while (a < 100) { scanf("%d", &a); b += a; c++; } printf("%d\n%.1f", b, (float)b/c); return 0; } */ /*#include<stdio.h> int main() { int a; while (1) { scanf("%d", &a); if(a%3 == 0) printf("%d\n", a/3); else if(a == -1) break; } return 0; }*/ /*#include<stdio.h> int main() { int a; while (1) { printf("1. Korea\n2. USA\n3. Japan\n4. China\nnumber? "); scanf("%d", &a); if(a == 1) printf("\nSeoul\n\n"); else if(a == 2) printf("\nWashington\n\n"); else if(a == 3) printf("\nTokyo\n\n"); else if(a == 4) printf("\nBeijing\n\n"); else { printf("\nnone"); break; } } return 0; } */ #include<stdio.h> int main() { int a; scanf("%d", &a); for(int i=1; i<=a; i++) printf("%d ", i); }

/*#include <stdio.h> int main() { int a; scanf("%d", &a); printf("%d", !a); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if (a&&b == 1) printf("1"); else printf("0"); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if (a||b == 1) printf("1"); else printf("0"); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if (a != b) printf("1"); else printf("0"); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if (a == b) printf("1"); else printf("0"); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if (a == 0&&b == 0) printf("1"); else printf("0"); return 0; }*/ /*#include<stdio.h> int main() { long long int a; scanf("%lld", &a); printf("%lld", ~a); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a&&b); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a||b); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", (a&&!b)||(!a&&b)); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", (a&&b)||(!a&&!b)); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", !(a||b)); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a>b?a:b); return 0; }*/ /*#include<stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); printf("%d", (a<b?a:b)<c?(a<b?a:b):c); return 0; }*/ /*#include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a>b?a:b); return 0; }*/ /*#include<stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); printf("%d", (a<b?a:b)<c?(a<b?a:b):c); return 0; }*/ /*#include<stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); if (a<(b-c)) printf("advertise"); else if (a>(b-c)) printf("do not advertise"); else printf("does not matter"); return 0; }*/ /*#include<stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); if(a+b>c) { if(a==b&&b==c) printf("정삼각형"); else if(a==b||b==c) printf("이등변삼각형"); else if(a*a+b*b==c*c) printf("직각삼각형"); else if(a+b>c) printf("삼각형"); } else printf("삼각형아님"); return 0; }*/ /*#include<stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); if(90 > a) { if(a%5==0) printf("%s",((90-a)/5)+b==c?"same":((90-a)/5)+b>c?"win":"lose"); else printf("%s",(((90-a)/5)+1)+b==c?"same":(((90-a)/5)+1)+b>c?"win":"lose"); } else printf("%s", b==c?"same":(b>c?"win":"lose")); }*/ /*#include<stdio.h> int main() { int n, x; scanf("%d", &n); printf("%d\n%s", (n%10*10+n/10)*2<100?(n%10*10+n/10)*2:((n%10*10+n/10)*2)-100, (n%10*10+n/10)*2<100?(n%10*10+n/10)*2<=50?"GOOD":"OH MY GOD":((n%10*10+n/10)*2)-100<=50?"GOOD":"OH MY GOD"); printf("%d\n%s", x = (n%10*10+n/10)*2%100, x<=50? "Good": "Bed"); }*/ /*#include<stdio.h> int main() { int n, i; scanf("%d", &n); for(i=1; i<=n; i++) if(n%i==0) printf("%d ", i); }*/ /* #include<stdio.h> int main() { int n, i, a = 0; scanf("%d", &n); for(i=1; i<=n; i++) if(n%i==0) a++; printf("%s", a>2?"not prime":"prime"); }*/ /*#include<stdio.h> int main() { int a, b, c=1, i; scanf("%d %d", &a, &b); for(i=1; i<=b; i++) c *= a; printf("%d", c); }*/ #include<stdio.h> int main() { int n, i; scanf("%d", &n); int a = n; for(i=1; i<n; i++) a *= n-i; printf("%d", a); }

/*#include <stdio.h> int main() { printf("Hello"); return 0; } */ /* #include <stdio.h> int main() { printf("Hello World"); return 0; } */ /* #include <stdio.h> int main() { printf("Hello\nWorld"); return 0; } */ /* #include <stdio.h> int main() { printf("'Hello'"); return 0; } */ /* #include <stdio.h> int main() { printf("\"Hello World\""); return 0; } */ /* #include <stdio.h> int main() { printf("\"!@#$%%^&*()\""); return 0; } */ /* #include <stdio.h> int main() { printf("\"C:\\Download\\hello.cpp\""); return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); printf("%d", a); return 0; } */ /* #include <stdio.h> int main() { char c; scanf("%c", &c); printf("%c", c); return 0; } */ /* #include <stdio.h> int main() { float x; scanf("%f", &x); printf("%f", x); return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d %d", a, b); return 0; } */ /* #include <stdio.h> int main() { char a, b; scanf("%c %c", &a, &b); printf("%c %c", b, a); return 0; } */ /* #include <stdio.h> int main() { float a; scanf("%f", &a); printf("%.2f", a); return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); printf("%d %d %d", a, a, a); return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d:%d", &a, &b); printf("%d:%d", a, b); return 0; } */ /* #include <stdio.h> int main() { int a, b, c; scanf("%d.%d.%d", &a, &b, &c); printf("%04d.%02d.%02d", a, b, c); return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d-%d", &a, &b); printf("%06d%06d", a, b); return 0; } */ /* #include <stdio.h> int main() { char a[51]; scanf("%s", a); printf("%s", a); return 0; } */ /* #include <stdio.h> int main() { char a[2001]; gets(a); printf("%s", a); return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d.%d", &a, &b); printf("%d\n%d", a, b); return 0; } */ /* #include <stdio.h> int main() { int i; char d[30]= {}; scanf("%s", d); for(i=0; i<strlen(d); i++) { printf("\'%c\'\n", d[i]); } return 0; } */ /* #include <stdio.h> int main() { int a, b, c, d, e; scanf("%1d%1d%1d%1d%1d", &a, &b, &c, &d, &e); printf("[%d]\n[%d]\n[%d]\n[%d]\n[%d]", a*10000, b*1000, c*100, d*10, e); return 0; } */ /* #include <stdio.h> int main() { int a, b, c; scanf("%d:%d:%d", &a, &b, &c); printf("%d", b); return 0; } */ /* #include <stdio.h> int main() { int a, b, c; scanf("%d.%d.%d", &a, &b, &c); printf("%02d-%02d-%04d", c, b, a); return 0; } */ /* #include <stdio.h> int main() { long long int a; scanf("%lld", &a); printf("%lld", a); return 0; } */ /* #include <stdio.h> int main() { double d; scanf("%lf", &d); printf("%.11lf", d); return 0; } */ /* #include <stdio.h> int main() { long long int n; scanf("%lld", &n); printf("%lld", n); return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); printf("%o", a); return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); printf("%x", a); return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); printf("%X", a); return 0; }*/ /* #include <stdio.h> int main() { int a; scanf("%o", &a); printf("%d", a); return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%x", &a); printf("%o", a); return 0; }*/ /* #include <stdio.h> int main() { char a; scanf("%c", &a); printf("%d", a); return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); printf("%c", a); return 0; }*/ /* #include <stdio.h> int main() { long long int a, b; scanf("%lld %lld", &a, &b); printf("%lld", a+b); return 0; }*/ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%lld", a+b); return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); printf("%d", -a); return 0; } */ /* #include <stdio.h> int main() { char a; scanf("%c", &a); printf("%c", a+1); return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a/b); return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a%b); return 0; } */ /* #include <stdio.h> int main() { long long int a; scanf("%lld", &a); printf("%lld", a+1); return 0; }*/ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d\n%d\n%d\n%d\n%d\n%.02f", a+b, a-b, a*b, a/b, a%b, (double)a/b); } */ /* #include <stdio.h> int main() { long long int a, b, c; scanf("%lld %lld %lld", &a, &b, &c); printf("%lld\n%.01f", a+b+c, (double)(a+b+c)/3); return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); printf("%d", a*2); return 0; }*/ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a<<b); return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if (a>b) printf("1"); else printf("0"); return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if (a==b) printf("1"); else printf("0"); return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if (a<=b) printf("1"); else printf("0"); return 0; }*/ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if (a!=b) printf("1"); else printf("0"); return 0; } */ #include<stdio.h> int main() { int a; scanf("%d", &a); if (a == 1) printf("0"); else if (a == 0) printf("1"); return 0; }

# a = [] # b = 0 # n = int(input()) # a = input().split() # for i in range(n): # b += int(a[i]) # print(b) # a = [] # b = 0 # n = int(input()) # a = input().split() # for i in range(n): # if (int(a[i])%5 == 0): # b += int(a[i]) # print(b) # a = [] # b = 0 # n = int(input()) # a = input().split() # for i in range(n): # if (int(a[i])%2 == 0): # b += 1 # print(b) # a, b, c, n = input().split() # a = int(a) # b = int(b) # c = int(c) # n = int(n) # if(n == 1): # print(a) # else: # for i in range(n-1): # a = a * b + c # print(a) # class student: # # __init__, getValue, process, output(print) # def __init__(self): # print('HELLO') # # def solve(self, a, b): # return a+b # # x = student() # print(x.solve(10, 20)) # data = [] # data.append(x) # class code: # def __init__(self, n): # self.y = 0 # self.m = 0 # self.d = 0 # self.g = 0 # self.n = n # # self.process() # def process(self): # if self.n[7] == '1' or self.n[7] == '2': # self.y = '19' + self.n[0] + self.n[1] # elif self.n[7] == '3' or self.n[7] == '4': # self.y = '20' + self.n[0] + self.n[1] # # self.m = self.n[2] + self.n[3] # # self.d = self.n[4] + self.n[5] # # if self.n[7] == '1' or self.n[7] == '3': # self.g = "M" # elif self.n[7] == '2' or self.n[7] == '4': # self.g = "F" # # self.output() # def output(self): # print(self.y, "/", self.m, "/", self.d, " ", self.g , sep='') # # n = input() # v = code(n)

# data = [] # # for i in range(10): # v = [] # for j in range(10): # v.append(0) # data.append(v) # # data[5][5] = 5 # # for i in range(10): # for j in range(10): # print(data[i][j], end=' ') # print() # def solve(m, n, x, y): # data = [] # a = 0 # b = [] # c = 0 # d = 0 # m = int(m) # n = int(n) # x = int(x) # y = int(y) # for i in range(n): # v = input().split() # for j in range(len(v)): # v[j] = int(v[j]) # data.append(v) # for i in range(n - (y - 1)): # for j in range(m - (x - 1)): # a = 0 # for c in range(y): # for d in range(x): # a += data[i + c][j + d] # b.append(a) # b.sort() # b.reverse() # return b[0] # # m, n, x, y = input().split() # print(solve(m, n, x, y)) class mine: def __init__(self, m, n, x, y): self.a = 0 self.c = 0 self.d = 0 self.m = int(m) self.n = int(n) self.x = int(x) self.y = int(y) self.data = [] self.b = [] self.input() self.output() def input(self): for i in range(self.n): v = input().split() for j in range(len(v)): v[j] = int(v[j]) self.data.append(v) def output(self): for i in range(self.n - (self.y - 1)): for j in range(self.m - (self.x - 1)): self.a = 0 for self.c in range(self.y): for self.d in range(self.x): self.a += self.data[i + self.c][j + self.d] self.b.append(self.a) self.b.sort() self.b.reverse() print(self.b[0]) m, n, x, y = input().split() v = mine(m, n, x, y)

# def solve(a, b): # return a+b # # print(solve(10, 20)) # def solve(b): # return data[b-1]+data[i-b+1] # a = int(input()) # data = [1, 1] # for i in range(1, a-1): # data.append(solve(data[i])) # data.reverse() # print(data[0]) data = [] e = 0 f = 0 e = int(e) f = int(f) def solve(c, d): data[c] += 1 data[d] += 1 return 0 n, m = input().split() n = int(n) m = int(m) for i in range(n+1): data.append(0) for i in range(m): a, b = input().split() a = int(a) b = int(b) solve(a, b) for i in range(n): if data[i+1]%2!=0: e += 1 if data[i+1]==0: f += 1 if f > 0: print("NO") elif e == 0: print("YES") elif e != 2: print("NO") else: print("YES")