/* #include <stdio.h> int main(void) { int x, y, x1, y1, x2, y2, arr[100][100]= {}, i, j, sum=0; for( i=0; i<4; i++) { scanf("%d %d %d %d", &x1, &y1, &x2, &y2); for( x=x1; x<x2; x++) { for( y=y1; y<y2; y++) { arr[x][y]=1; } } } for( i=0; i<100; i++) { for( j=0; j<100; j++) { sum=sum+arr[i][j]; } } printf("%d", sum); return 0; } */ /* #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> int main(void) { char str[501]; int i,sum=0; scanf("%s", str); for(i = 0 ; i<strlen(str); i++) { sum = sum+str[i]; } if( sum%3==0 ) { printf("1"); } else { printf("0"); } return 0; } */ /* #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> void f() { printf("hello"); return; } int main() { f(); return 0; } */ /* #include <stdio.h> void f() { printf("123"); return; } int main() { f(); return 0; } */ /* #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> void f() { printf("%c", '*'); return; } int main() { f(); return 0; } */ /* #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> char f() { return 'A'; } int main() { f(); return 0; } */ /* #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> int f() { return 1; } int main() { printf("%d", f() ); return 0; } */ /* #include <stdio.h> long long int f() { return -2147483649LL; } int main() { printf("%lld", f() ); return 0; } */ /* #include <stdio.h> float f() { return 3.14f; } int main() { printf("%f", f()); return 0; } */ /* #include <stdio.h> double f() { return 3.1415926535897; } int main() { printf("%.13lf", f()); return 0; } */ /* #include <stdio.h> int n; void f(int n) { if(n==1) printf("hello\n"); else if(n==2) printf("world\n"); return; } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n; void f(int n) { if(n%2==1) printf("odd"); else printf("even"); return; } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n; void f(int n) { if( n==0 ) printf("false"); else printf("true"); return; } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n; void f(int n) { if( n==0 ) printf("zero"); else printf("non zero"); } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n; void f(int n) { if( n<0 ) printf("negative"); else if( n==0 ) printf("zero"); else printf("positive"); return; } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n; void f(int n) { for(int i=2; i<n; i++) { if(n%i==0){ printf("composite"); return ; } } printf("prime"); return; } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n, d[110]; int f() { int i, max=d[0],mi=0; for( i=0; i<n; i++) { if( max<d[i] ) { max = d[i]; mi = i; } } return mi+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() { int i, min=d[1]; for( i=1; i<=n; i++) { if( min>d[i]) { min = d[i]; } } return min; } 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 n, d[100010], k; int f() { for(int i=1; i<=n; i++) { if(d[i]==k) 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> double n; void f() { if( n>=0 ) printf("%.10g", n); else printf("%.10g",(-1)*n); return; } int main(void) { scanf("%lf", &n); f(n); return 0; } */

/* #include <stdio.h> int main() { char str[100]; int i, cnt=0, cnt1=0; scanf("%s", str); for( i=0; i<strlen(str); i++) { if( str[i]=='c' || str[i]=='C') { cnt++; } } for( i=0; i<strlen(str)-1; i++) { if( (str[i]=='c' && str[i+1]=='c') || (str[i]=='C' && str[i+1]=='c') || (str[i]=='c' && str[i+1]=='C')|| (str[i]=='C' && str[i+1]=='C')) { cnt1++; } } printf("%d\n", cnt); printf("%d", cnt1); return 0; } */ /* #include <stdio.h> int main() { char i, str[20]; scanf("%s", str); for( i=0; str[i]!='\0'; i++) { printf("\'%c\'", str[i]); printf("\n"); } } */ /* #include <stdio.h> #include <string.h> int main() { char i, str[4]; scanf("%s", str); if(strcmp(str,"love")==0) { printf("I love you."); } return 0; } */ /* #include <stdio.h> int main() { char i, str[100], cnt=0; fgets(str, 101, stdin); for( i=0; i<strlen(str); i++) { if( str[i]=='l' && str[i+1]=='o' && str[i+2]=='v' && str[i+3]=='e') { cnt++; } } printf("%d", cnt); return 0; } */ /* #include <stdio.h> #include <string.h> int main() { char str[100]; scanf("%s", str); if( strcmp(str,"IOI")==0) { printf("IOI is the International Olympiad in Informatics."); } else { printf("I don't care."); } return 0; } */ /* #include <stdio.h> int main() { char i, str[20], pas=0; scanf("%s", str); for( i=0; i<strlen(str); i++) { pas=str[i]+2; printf("%c", pas); } printf("\n"); for( i=0; i<strlen(str); i++) { pas=(str[i]*7)%80+48; printf("%c", pas); } return 0; } */ /* #include <stdio.h> int main() { char str[100],str1[100], i; scanf("%s %s", str, str1); if(strlen(str)<strlen(str1)) { printf("%s %s", str, str1); } else if(strlen(str)>strlen(str1)) { printf("%s %s", str1, str); } else { for( i=0; i<strlen(str); i++) { if( str[i]<str1[i]) { printf("%s %s", str, str1); break; } else if(str[i]>str[i+1]) { printf("%s %s", str1, str); break; } } } return 0; } */

/* #include <stdio.h> int main() { int a, b,c, x, y, z, k, i, j, arr[200][200]= {}, arr1[200][200]= {0}, sum=0; 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", &arr[i][j]); } } scanf("%d", &k); for(c = 1 ; c<=k ; c++) { //--------------------------------------------------------------------------// if( c%2==0 ) { for( i=1; i<=a; i++) { for( j=1; j<=b; j++) { sum=arr1[i+1][j]+arr1[i-1][j]+arr1[i][j+1]+arr1[i][j-1]+arr1[i+1][j+1]+arr1[i-1][j-1]+arr1[i+1][j-1]+arr1[i-1][j+1]; if( arr1[i][j]==0 ) { if( sum==x ) { arr[i][j]=1; } else { arr[i][j]=0; } } else { if( sum>=z || sum<y ) { arr[i][j]=0; } else { arr[i][j]=1; } } } } } //--------------------------------------------------------------------------// else { for( i=1; i<=a; i++) { for( j=1; j<=b; j++) { sum=arr[i+1][j]+arr[i-1][j]+arr[i][j+1]+arr[i][j-1]+arr[i+1][j+1]+arr[i-1][j-1]+arr[i+1][j-1]+arr[i-1][j+1]; if( arr[i][j]==0 ) { if( sum==x ) { arr1[i][j]=1; } else { arr1[i][j]=0; } } else { if( sum>=z||sum<y ) { arr1[i][j]=0; } else { arr1[i][j]=1; } } } } } } //----------------------------------------------------------------------// if( k%2==0 ) { for( i=1; i<=a; i++) { for( j=1; j<=b; j++) { printf("%d ", arr[i][j]); } printf("\n"); } } //----------------------------------------------------------------------// else { for( i=1; i<=a; i++) { for( j=1; j<=b; j++) { printf("%d ", arr1[i][j]); } printf("\n"); } } return 0; } */ /* #include <stdio.h> int main() { char i, str[1000]; scanf("%s", str); for( i=0; i<strlen(str); i++) { if( str[i]>='a' && str[i]<='z') { str[i]=str[i]-32; } else if( str[i]>='A' && str[i]<='Z') { str[i]=str[i]+32; } printf("%c", str[i]); } return 0; } */ /* #include <stdio.h> int main() { char i, str[101]; gets(str); for( i=0; i<strlen(str); i++) { if( str[i]!=' ' ) { printf("%c", str[i]); } } return 0; } */ /* #include <stdio.h> int main() { char i, str[11]; scanf("%s", str); for( i=0; i<strlen(str); i++) { if( str[i]=='t' ) { printf("%d ", i+1); } } return 0; } */ /* #include <stdio.h> int main() { char a[21], b[21], c[21]; scanf("%s %s %s", a, b, c); if( a[strlen(a)-1]==b[0] && b[strlen(b)-1]==c[0] && c[strlen(c)-1]==a[0]) { printf("good"); } else { printf("bad"); } return 0; } */

/* #include <stdio.h> int main() { int n; scanf("%d", &n); if( n<=500) { printf("%d", (int)(n*0.7)); } else if( 500<n&&n<=1500 ) { printf("%d", (int)(350+(n-500)*0.4)); } else if( 1500<n&&n<=4500 ) { printf("%d", (int)(750+(n-1500)*0.15)); } else if( 4500<n&&n<=10000) { printf("%d", (int)(1200+(n-4500)*0.05)); } else { printf("%d", (int)(1475+(n-10000)*0.02)); } return 0; } */ /* #include <stdio.h> int main() { int n, i,min=100,sum=0; for( i=0; i<7; i++) { scanf("%d", &n); if( n%2==1 ) { sum+=n; if( min>n) { min=n; } } } if( sum==0) { printf("-1"); } else { printf("%d\n", sum); printf("%d", min); } return 0; } */ /* #include <stdio.h> int main() { int h, w, n, l, d, x, y, i, j, arr[100][100]= {0}; scanf("%d %d %d", &h, &w, &n); for( i=0; i<n; i++) { scanf("%d %d %d %d", &l, &d, &x, &y); x--; y--; for( j=0; j<l; j++) { if( d==0 ) { arr[x][y+j]=1; } else { arr[x+j][y]=1; } } } for( i=0; i<h; i++) { for( j=0; j<w; j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int x, y, i, j, arr[10][10]= {0}; for( i=0; i<10; i++) { for( j=0; j<10; j++) { scanf("%d", &arr[i][j]); } } x=1; y=1; for( ; ; ) { if(arr[x][y]==2) { arr[x][y]=9; break; } else { arr[x][y]=9; } if(arr[x][y+1]==0 || arr[x][y+1]==2) { y++; } else { if(arr[x+1][y]==1) { break; } else { x++; } } } for( i=0; i<10; i++) { for( j=0; j<10; j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ #include <stdio.h> int main() { int i, j, arr[27][27]={}, sum=0, arr1[27][27]={0}; for( i=1; i<=25; i++) { for( j=1; j<=25; j++) { scanf("%d", &arr[i][j]); } } for(i=1; i<=25; i++) { for(j=1; j<=25; j++) { sum=arr[i-1][j]+arr[i+1][j]+arr[i][j-1]+arr[i][j+1]+arr[i+1][j+1]+arr[i-1][j-1]+arr[i+1][j-1]+arr[i-1][j+1]; if(arr[i][j]==0) { if( sum==3 ) { arr1[i][j]=1; } else { arr1[i][j]=0; } } else { if( sum>=4||sum<=1 ) { arr1[i][j]=0; } else if( sum==2||sum==3 ) { arr1[i][j]=1; } } } } for( i=1; i<=25; i++) { for( j=1; j<=25; j++) { printf("%d ", arr1[i][j]); } printf("\n"); } return 0; }

/* #include <stdio.h> int main() { int n, i, j, arr[100][100], k=1,sum=0; scanf("%d", &n); for( i=0; i<n; i++) { for( j=0; j<n; j++) { if(i==0||i==n-1||j==0||j==n-1) { sum+=k; } arr[i][j]=k++; } } printf("%d", sum); return 0; } */ /* #include <stdio.h> int main() { int n, i, j, arr[20][20]; scanf("%d", &n); for( j=0; j<n; j++) { scanf("%d", &arr[j][0]); } for( i=1; i<n; i++) { for( j=1; j<=i; j++) { arr[i][j]=arr[i][j-1]-arr[i-1][j-1]; } } for( i=0; i<n; i++) { for( j=0; j<=i; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int i, j, arr[11][11]; for( i=0; i<11; i++) { for( j=0; j<10; j++) { scanf("%d", &arr[i][j]); } } for( j=0; j<10; j++) { if( arr[10][j]==1 ) { for( i=9; i>=0; i--) { if( arr[i][j]>0 ) { printf("%d crash\n", j+1); break; } else if( arr[i][j]<0) { printf("%d fall\n", j+1); break; } if(i==0) { printf("%d safe\n", j+1); } } } } return 0; } */ /* #include <stdio.h> int main() { int n, i, j,k, arr[50][50]; scanf("%d", &n); i = 0; j = n/2; for( k=1; k<=n*n; k++) { arr[i][j]=k; if( k%n==0 ) { i++; } else { if( i==0 ) { i=n-1; } else { i--; } if( j==n-1 ) { j=0; } else { j++; } } } 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 r, c, i, j, arr[11][11]={}, cnt=0; for( i=1; i<=9; i++) { for( j=1; j<=9; j++) { scanf("%d", &arr[i][j]); } } scanf("%d %d", &r, &c); if(arr[r][c]==1) { printf("-1"); } else { cnt=arr[r-1][c]+arr[r+1][c]+arr[r][c+1]+arr[r][c-1]+arr[r+1][c+1]+arr[r-1][c-1]+arr[r+1][c-1]+arr[r-1][c+1]; printf("%d", cnt); } return 0; } */

/* #include <stdio.h> int main() { int n, i, j, arr[100][100], k=1; scanf("%d", &n); for( j=0; j<n; j++) { if( j%2==0) { for( i=0; i<n; i++) { arr[i][j]=k++; } } else { for( i=n-1; i>=0; i--) { arr[i][j]=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 n, i, j, arr[100][100], k=1; scanf("%d", &n); for( j=0; j<n; j++) { if( j%2==0 ) { for( i=0; i<n; i++) { arr[i][j]=k++; } } else { for( i=n-1; i>=0; i--) { arr[i][j]=k++; } } } for( i=n-1; i>=0; i--) { for( j=0; j<n; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n, m, i, j, arr[100][100], k=1; scanf("%d %d", &n, &m); for( i=0; i<n; i++) { if( i%2==0 ) { for( j=m-1; j>=0; j--) { arr[i][j]=k++; } } else { for( j=0; j<m; j++) { arr[i][j]=k++; } } } for( i=n-1; i>=0; i--) { for( j=0; j<m; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n, m, i, j, arr[100][100], k=1; scanf("%d %d", &n, &m); for( i=0; i<n; i++) { if( i%2==0 ) { for( j=0; j<m; j++) { arr[i][j]=k++; } } else { for( j=m-1; j>=0; j--) { arr[i][j]=k++; } } } for( i=n-1; i>=0; i--) { for( j=0; j<m; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n, m, i, j, arr[100][100], k=1; scanf("%d %d", &n, &m); for( j=0; j<m; j++) { if( j%2==0 ) { for( i=n-1; i>=0; i--) { arr[i][j]=k++; } } else { for( i=0; i<n; i++) { arr[i][j]=k++; } } } for( i=0; i<n; i++) { for( j=m-1; j>=0; j--) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n, m, i, j, arr[100][100], k=1; scanf("%d %d", &n, &m); for( j=0; j<m; j++) { if( j%2==0 ) { for( i=0; i<n; i++) { arr[i][j]=k++; } } else { for( i=n-1; i>=0; i--) { arr[i][j]=k++; } } } for( i=0; i<n; i++) { for( j=m-1; j>=0; j--) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ #include <stdio.h> int main() { int n, i, j, arr[20][20]={}, k=1; 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; j++) { arr[i][j]=arr[i][j-1]-arr[i-1][j-1]; } } for( i=0; i<n; i++) { for( j=0; j<=i; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; }

/* #include <stdio.h> int main() { int n, m, i, arr[100000000000] = {0},k; scanf("%d", &n); for( i=0; i<n; i++) { scanf("%d", &k); arr[k] = 1; } scanf("%d", &m); for( i=0; i<m; i++) { scanf("%d", &k); printf("%d ", arr[k]); } return 0; } */ /* #include <stdio.h> int main() { int n, i, j, arr[100][100],k=1; scanf("%d", &n); for( i=0; i<n; i++) { for( j=0; j<n; j++) { arr[i][j]=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 n, i, j, arr[100][100], k=1; scanf("%d", &n); for( i=0; i<n; i++) { for( j=n-1; j>=0; j--) { arr[i][j]=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 n, i, j, arr[100][100], k=1; scanf("%d", &n); for( j=0; j<n; j++) { for( i=0; i<n; i++) { arr[i][j]=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 n, i, j, arr[100][100], k=1; scanf("%d", &n); for( j=0; j<n; j++) { for( i=n-1; i>=0; i--) { arr[i][j]=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 n, m, i, j, arr[100][100], k=1; scanf("%d %d", &n, &m); for( i=0; i<n; i++) { for( j=m-1; j>=0; j--) { arr[i][j]=k++; } } for( i=n-1; i>=0; i--) { for( j=0; j<m; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n, m, i, j, arr[100][100], k=1; scanf("%d %d", &n, &m); for( i=0; i<n; i++) { for( j=0; j<m; j++) { arr[i][j]=k++; } } for( i=n-1; i>=0; i--) { for( j=0; j<m; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n, m, i, j, arr[100][100], k=1; scanf("%d %d", &n, &m); for( j=0; j<m; j++) { for( i=0; i<n; i++) { arr[i][j]=k++; } } for( i=n-1; i>=0; i--) { for( j=m-1; j>=0; j--) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n, m, i, j, arr[100][100], k=1; scanf("%d %d", &n, &m); for( j=0; j<m; j++) { for( i=0; i<n; i++) { arr[i][j]=k++; } } for( i=0; i<n; i++) { for( j=m-1; j>=0; j--) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n, i, j, arr[100][100], k=1; scanf("%d", &n); for( i=0; i<n; i++) { for( j=0; j<n; j++) { arr[i][j]=k++; } } for( i=0; i<n; i++) { if(i%2==0) { for( j=0; j<n; j++) { printf("%d ", arr[i][j]); } } else { for( j=n-1; j>=0; j--) { printf("%d ", arr[i][j]); } } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n, i, j, arr[100][100], k=1; scanf("%d", &n); for( i=0; i<n; i++) { for( j=0; j<n; j++) { arr[i][j]=k++; } } for( i=0; i<n; i++) { if( i%2==0 ) { for( j=n-1; j>=0; j--) { printf("%d ", arr[i][j]); } } else { for( j=0; j<n; j++) { printf("%d ", arr[i][j]); } } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n, i, j, arr[100][100], k=1; scanf("%d", &n); for( j=0; j<n; j++) { for( i=0; i<n; i++) { arr[i][j]=k++; } } for( i=0; i<n; i++) { if( i%2==0 ) { for( j=0; j<n; j++) { printf("%d ", arr[i][j]); } } else { for( j=n-1; j>=0; j--) { printf("%d ", arr[i][j]); } } printf("\n"); } return 0; } */

/* #include <stdio.h> int main() { int n, i; int array[10000]; scanf("%d", &n); for( i=0; i<n; i++) { scanf("%d", &array[i]); } for( i=n-1; i>=0; i--) { printf("%d ", array[i]); } return 0; } */ /* #include <stdio.h> int main() { int n, i, array[10000], k,min=23; scanf("%d", &n); for( i=0; i<n; i++) { scanf("%d", &array[i]); } for( i=0; i<n; i++) { if(min>array[i]) { min=array[i]; } } printf("%d", min); return 0; } */ /* #include <stdio.h> int main() { int n, i, j, arr[1000]; scanf("%d", &n); for( i=0; i<n; i++) { scanf("%d", &arr[i]); } for( i=0; i<n; i++) { for( j=i; j<i+n; j++) { printf("%d ",arr[j%n]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { char x, i, arr[100]; scanf("%c", &arr[100]); for( ; ; ) //아직 문자열 안 배움// printf("%c", arr[i]); return 0; } */ /* #include <stdio.h> int main() { int n, i, j, arr[1005]; scanf("%d", &n); for( i=0; i<n; i++) { scanf("%d", &arr[i]); } for( i=0; i<n; i++) { printf("%d: ", i+1); for( j=0; j<n; j++) { if(i!=j) { if( arr[j]<arr[i]) { printf("> "); } else if (arr[j]>arr[i]) { printf("< "); } else { printf("= "); } } } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n, i, arr[1024]={0}, k=0; scanf("%d", &n); if(n==0) { printf("0"); return 0; } for( i=0; n; i++) { arr[i] = n%2; n/=2; k++; } for( i=k-1; i>=0; i--) { printf("%d", arr[i]); } return 0; } */

/* #include <stdio.h> int main() { int n, k, i, j; scanf("%d %d", &n, &k); for( i=0; i<n; i++ ) { for( j=0; j<n; j++ ) { if( j==0||j==n-1||i==0||i==n-1||(i+j+1)%k==0) { printf("*"); } else { printf(" "); } } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int arr[1000], i, n; scanf("%d", &n); for( i=0; i<n; i++) { scanf("%d", &arr[i]); } for( i=n-1; i>=0; i--){ printf("%d ", arr[i]); } return 0; } */ /* #include <stdio.h> int main() { int arr[10], i, k; for( i=0; i<10; i++) { scanf("%d", &arr[i]); } scanf("%d", &k); printf("%d ", arr[k-1]); return 0; } */ /* #include <stdio.h> int main() { int arr[100], i, k; scanf("%d", &k); for( i=0; i<k; i++) { scanf("%d", &arr[i]); } for( i=0; i<k; i++) { printf("%d\n", arr[i]); } for( i=0; i<k; i++) { printf("%d\n", arr[i]); } return 0; } */ /* #include <stdio.h> int main() { int arr[50], i, n, k, l; scanf("%d", &n); for( i=0; i<n-1; i++) { scanf("%d", &k); arr[k]=1; l!=arr[k]; } printf("%d", l); return 0; } */ /* #include <stdio.h> int main() { int arr[50], a, b, c, i,j; scanf("%d", &a); for( i=0; i<a-1; i++) { scanf("%d", &arr[i]); } for( i=1; i<=a; i++) { for(j=0; j<a;j++) { if(arr[j]==i) { break; } if(j==a-1&&arr[a-1]!=i) { printf("%d",i); return 0; } } } } */ /* #include <stdio.h> int main() { int arr[25]={0}, n, i, k; scanf("%d", &n); for( i=0; i<n; i++) { scanf("%d", &k); arr[k]++; } for( i=1; i<=23; i++) { printf("%d ", arr[i]); } return 0; } */

/* #include <stdio.h> int main() { int a, i, j; scanf("%d", &a); for( i=0; i<=a-1; i++) { for( j=0; j<i; j++) { printf(" "); } printf("**\n"); } return 0; } */ /* #include <stdio.h> int main() { int i, j, n; scanf("%d",&n); for(i=0; i<n; i++) { for(j=0; j<n; j++) { if(i+j==n-1) { printf("*"); } else { printf(" "); } } for(j=n+1; j<=2*n; j++) { if(i==(j-n-1)) { printf("*"); } else { printf(" "); } } printf("\n"); } for(i=0; i<n; i++) { for(j=n-1; j>=0; j--) { if(i+j==n-1) { printf("*"); } else { printf(" "); } } for( j=2*n; j>=n+1; j--) { if(i==(j-n-1)) { printf("*"); } else { printf(" "); } } printf("\n"); } return 0; } */

#include <stdio.h> int main() { int a, i, j; scanf("%d", &a); for( i=1; i<=a/2+1; i++) { for( j=a-1; j>=i+a/2; j--) { printf(" "); } for( j=1; j<i; j++) { printf("*"); } for( j=0; j<i; j++) { printf("*"); } for( j=i; j<a; j++) { printf(" "); } printf("\n"); } return 0; }

/* #include <stdio.h> int main() { int a, b,i,sum=0; scanf("%d %d", &a, &b); for( i=a; i<=b; i++ ) { if( i%2==1 ) { sum=sum+i; } else { sum=sum-i; } } printf("%d", sum); return 0; } */ /* #include <stdio.h> int main() { int n, k, t; scanf("%d", &n); for( t=1; t<=n; t++) { if( t*t<=n&&(t+1)*(t+1)>n ) { k = n-t*t; break; } } printf("%d %d", k, t); return 0; } */ /* #include <stdio.h> int main() { int n, i; scanf("%d", &n); for( i=1; i<=n; i++) { if(n%i==0) { printf("%d ", i); } } return 0; } */ /* #include <stdio.h> int main() { int n, i,cnt=0; scanf("%d", &n); for( i=1; i<=n; i++) { if(n%i==0) { cnt++; } } if( cnt==2 ) { printf("prime"); } else { printf("not prime"); } return 0; } */ /* #include <stdio.h> int main() { int n, k, a=1, i; scanf("%d %d", &n, &k); for( i=1; i<=k; i++) { a=a*n; } printf("%d", a); return 0; } */ /* #include <stdio.h> int main() { int n, k, a=1, i; scanf("%d", &n); for( i=n; i>=1; i--) { a=a*i; } printf("%d", a); return 0; } */ /* #include <stdio.h> int main() { int n,k,i; scanf("%d", &n); for( i=1; i<=n; i++) { scanf("%d", &k); if( i==1 ) { printf("%d ", k); } if( i==(n+1)/2 ) { printf("%d ", k); } if( i==n ) { printf("%d", k); } } return 0; } */ /* #include <stdio.h> int main() { long long int n, c=0, i; scanf("%lld", &n); for( i=1; i<=n; i*=10) { if(n!=0) { c++; } } printf("%lld", c); return 0; } */ /* #include <stdio.h> int main() { int a, b, sum=0, i; scanf("%d %d", &a, &b); for( i=a; i<=b; i++) { if( i%2==1 ) { printf("+%d", i); sum=sum+i; } else if( i%2==0 ) { printf("-%d", i); sum=sum-i; } } printf("=%d", sum); return 0; } */

/* help for(initialize; target or goal; increase or decrease ) { } */ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if( a%2==0 ) { for( a+=1; a<=b; a+=2 ) { printf("%d ", a); } } else if( a%2==1 ) { for( a; a<=b; a+=2 ) { printf("%d ", a); } } return 0; } */ /* #include <stdio.h> int main() { int a, b, c=0; scanf("%d", &b); for( a=0; a<=b; a++ ) { c = c + a; } printf("%d ", c); return 0; } */ /* #include <stdio.h> int main() { int a, b, c=0; scanf("%d", &b); if( b%2==0 ) { for( a=2; a<=b; a+=2 ) { c = c + a; } } else if( b%2==1 ) { for( a=2; a<b; a+=2 ) { c = c + a; } } printf("%d", c); return 0; } */ /* #include<stdio.h> int main() { int a, sum=0, i; scanf("%d", &a); for( ; a>0; a--) { sum += (a%2==0 ? a : 0); } printf("%d", sum); return 0; } */ /* #include <stdio.h> int main() { int a, b, c=0; scanf("%d %d", &a, &b); for( ; a<=b; a+=1 ) { if( a%3==0 ) c += a; } printf("%d", c); return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); if( a<=13 ) { printf("%d 3", 13-a); } else if( a>13) { printf("%d 1", 113-a); } return 0; } */ /* #include<stdio.h> int main() { int n, i, k, sum=0; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d", &k); if() sum += k; } printf("%d", sum); return 0; } */ /* #include <stdio.h> int main() { int a, b, c, d=0; scanf("%d", &b); for( a=0; a<b; a++) { scanf("%d", &c); d += c; } printf("%d", d); return 0; } */ /* #include <stdio.h> int main() { int a, b, c, d=0; scanf("%d", &b); for( a=0; a<b; a++) { scanf("%d", &c); if( c%5==0 ) d += c; } printf("%d", d); return 0; } */ /* #include <stdio.h> int main() { int a, b, c, d=0; scanf("%d", &b); for( a=0; a<b; a++) { scanf("%d", &c); if( c%2==0 ) d++; } printf("%d", d); return 0; } */ /* #include <stdio.h> int main() { int a, b, c, d=0, n; scanf("%d %d %d %d", &a, &b, &c, &n); for( d=1; d<n; d++) { a = a*b+c; } printf("%d", a); 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||c==a ) { printf("이등변삼각형"); } else if(a*a+b*b==c*c ) { printf("직각삼각형"); } else { printf("삼각형"); } } else { printf("삼각형아님"); } return 0; } */ //#include <stdio.h> // //int main() //{ // int a; // scanf("%d", &a); // if( (10*(a%10)+a/10)*2<=100&&(10*(a%10)+a/10)*2<=50 ) { // printf("%d\nGOOD", (10*(a%10)+a/10)*2); // } // else if( (10*(a%10)+a/10)*2<=100&&(10*(a%10)+a/10)*2>50 ) { // printf("%d\nOH MY GOD", (10*(a%10)+a/10)*2); // } // else if( (10*(a%10)+a/10)*2>100&&(10*(a%10)+a/10)*2-100<=50 ) { // printf("%d\nGOOD", (10*(a%10)+a/10)*2-100); // } // else if( (10*(a%10)+a/10)*2>100&&(10*(a%10)+a/10)*2-100>50 ) { // printf("%d\nOH MY GOD", (10*(a%10)+a/10)*2-100); // } // return 0; //} /* #include<stdio.h> int main() { int a, b, c; scanf("%d", &a); a = (((a/10)+(a%10)*10)*2)%100; if(a <= 50) { printf("GOOD"); } else { printf("OHMYGOD"); } } */ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if( a%4==0&&a%100!=0||a%400==0 ) { if( b==1||b==3||b==5||b==7||b==8||b==10||b==12 ) { printf("31"); } else if( b==4||b==6||b==9||b==11 ) { printf("30"); } else if( b==2 ) { printf("29"); } } else if( a%4!=0&&a%100==0||a%400!=0 ) { if( b==1||b==3||b==5||b==7||b==8||b==10||b==12 ) { printf("31"); } else if( b==4||b==6||b==9||b==11 ) { printf("30"); } else if( b==2 ) { printf("28"); } } return 0; } */ /* #include <stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); if( b-c>a ) { 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, 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 if( (float)a/b<(float)c/d ) { printf("<"); } return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); switch (a/10) { case 10: printf("A"); break; case 9: printf("A"); break; case 8: printf("B"); break; case 7: printf("C"); break; case 6: printf("D"); break; default: { printf("F"); break; } } return 0; } */ /* #include <stdio.h> int main() { int a, b, c, d; scanf("%d %d %d %d", &a, &b, &c, &d); switch ( a+b+c+d ) { case 1: printf("도"); break; case 2: printf("개"); break; case 3: printf("걸"); break; case 4: printf("윷"); break; case 0: printf("모"); break; } return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); for( a=1; a<101; a++) { printf("%d ", a); } return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d", &b); for( a=1; a<=b; a++) { printf("%d ", a); } return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if( b>a ) { for( a; a<=b; a++ ) { printf("%d ", a); } } else if( a>b ) { for( b; b<=a; b++ ) { printf("%d ", b); } } else if( a==b ) { printf("%d", a); } return 0; } */ /* #include <stdio.h> int main() { char a, b; scanf("%c %c", &a, &b); for( a; a<=b; a++ ) { printf("%c ", a); } return 0; } */ /* #include <stdio.h> int main() { double a, b; scanf("%lf %lf", &a, &b); for( a; a<=b; a+=0.01 ) { printf("%.2lf ", a); } return 0; } */

/* #include <stdio.h> int main() { int a; scanf("%d", &a); printf("%d %d", a/60, a%60); return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); if( 30<=a&&a<=40 ) { printf("win"); } else if( 60<=a&&a<=70 ) { printf("win"); } else { printf("lose"); } return 0; } */ /* #include <stdio.h> int main() { double a; scanf("%lf", &a); printf("%.3lf", 1.8*a+32); return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%.1lf", (float)a*b/2); 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); } */ /* #include <stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); if( a<b+c&&b<a+c&&c<a+b ) { printf("yes"); } else { printf("no"); } return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if( b>=30 ) { printf("%d %d", a, b-30); } else if( a!=0&&b<30 ) { printf("%d %d", a-1, b+30); } else if( a==0&&b<30 ){ printf("%d %d", 23, b+30); } return 0; } */

/* #include<stdio.h> int main() { int n; scanf("%d", &n); if(n > 70) { printf("11111"); } else if(n > 50) { printf("22222"); } else if(n > 30) { printf("33333"); } else if(n%5==0) { printf("44444"); } else if(n > 10 && n < 20) { printf("55555"); } else { printf("66666"); } } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); if( a < 10) { printf("small"); } return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); if( a < 10) { printf("small"); } else if( a >= 10) { printf("big"); } return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if( a > b ) { printf(">"); } else if( a < b ) { printf("<"); } else if( a = b ) { printf("="); } return 0; } */ /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if(a >= b) { printf("%d", a - b); } else if(a < b) { printf("%d", b - a); } return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); if( a%7==0 ) { printf("multiple"); } else if( a%7!=0) { printf("not multiple"); } return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); if( a%2!=0 ) { printf("odd"); } else if( a%2==0 ) { printf("even"); } return 0; } */ /* #include <stdio.h> int main() { float a; scanf("%f", &a); if( 50<=a&&a<=60 ) { printf("win"); } else { printf("lose"); } return 0; } */ /* #include <stdio.h> int main() { long long int a; scanf("%lld", &a); if( 50<=a&&a<=70 ) { printf("win"); } else if( a%6==0 ) { printf("win"); } else { printf("lose"); } } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); if( a==11 || a==12 || a==13 ) { printf("%dth", a); } else if( a==1 || a%10==1 ) { printf("%dst", a); } else if( a==2 || a%10==2 ) { printf("%dnd", a); } else if( a==3 || a%10==3 ) { printf("%drd", a); } else { printf("%dth", a); } return 0; } */ /* #include <stdio.h> int main() { double a, b, f; scanf("%lf %lf", &a, &b); f=(b-((a-100)*0.9))*100/((a-100)*0.9); if( f<=10 ) { printf("정상"); } else if( 10<=f&&f<=20) { printf("과체중"); } else if( f>=20 ) { printf("비만"); } return 0; } */ /* #include <stdio.h> int main() { double a, b, w, f; scanf("%lf %lf", &a, &b); if( a<150 ) { w=(a-100); } else if( 150<=a&&a<160 ) { w=(a-150)/2+50; } else if( a>=160 ) { w=(a-100)*0.9; } f=(b-w)*100/w; if( f<=10 ) { printf("정상"); } else if( 10<f&&f<=20 ) { printf("과체중"); } else if( f>20 ) { printf("비만"); } return 0; } */ /* #include <stdio.h> int main() { int a, b, t; //a=현재 경기 시간, b=현재 득점 수, t=지금 성익이를 투입했을때 얻을 수 있는 득점 수// scanf("%d %d", &a, &b); t=(90-a)/5; if( a%5!=0 ) { t=t+1; } printf("%d", b+t); return 0; } */ //#include <stdio.h> // //int main() //{ // long long int a, b, c; // scanf("%lld %lld %lld", &a, &b, &c); // if( (a<=b&&b<=c) || (a>=b&&b>=c) ) { // printf("%lld", b); // } // else if( (b<=c&&c<=a) || (b>=c&&c>=a) ) { // printf("%lld", c); // } // else if( (c<=a&&a<=b) || (c>=a&&a>=b) ) { // printf("%lld", a); // } // return 0; //} /* #include<stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); if(a > b && a > c) { if(b>c) { b } else { c } } else if(b > a && b > c) { if(a>c) { a } else { c } } } */

/* #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)||!(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() { printf("Hello\n"); 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() { printf("┌┬┐\n├┼┤\n└┴┘"); 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() { char a; scanf("%c", &a); printf("%c", a); return 0; } */ /* #include <stdio.h> int main() { float a; scanf("%f", &a); printf("%f", a); } */ /* #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); } */ /* #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() { 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() { long long int a; scanf("%lld", &a); printf("%lld", -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() { 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\n", (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() { 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; }