//200715 /* #include <stdio.h> int main() { char str[31] = {0}; gets(str); printf(str); } */ //a-A=32 /* #include <stdio.h> int main() { char str[1001] = {0}; scanf("%s", &str); } */ /* #include <stdio.h> int main() { char str[11]= {0}; int i; scanf("%s",str); for(i = 0; i<strlen(str) ; i++) { if(str[i]=='t') { printf("%d ",i+1); } } } */ /* #include <stdio.h> int main() { char str[1001] = {0}; int i; scanf("%s",str); for(i = 0; i<strlen(str); i++){ if('a'<=str[i]&& str[i]<='z'){ printf("%c", str[i]-32); } else if(str[i]>='A'&& str[i]<='Z'){ printf("%c", str[i]+32); } else{ printf("%c", str[i]); } } } */ /* #include <stdio.h> int main() { char str[46] = {0}; scanf("%s", str); if(strcmp(str,"love")==0){ printf("I love you."); } } */ /* #include <stdio.h> int main() { int i; char str[101] = {0}; gets(str); for(i=0;i<strlen(str);i++){ if(str[i]!=' '){ printf("%c", str[i]); } } } */ /* #include <stdio.h> int main() { int i; char str[21] = {0}; scanf("%s", str); for(i=0;i<strlen(str);i++){ printf("%c", str[i]+2); } printf("\n"); for(i=0;i<strlen(str);i++){ printf("%c", ((str[i]*7)%80)+48); } } */ /* #include <stdio.h> int main() { int i, j=0, k=0; char str[101] = {0}; scanf("%s", str); for(i=0;i<strlen(str);i++){ if(str[i]=='c'||str[i]=='C'){ j++; if(str[i-1]=='c'||str[i-1]=='C'){ k++; } } } printf("%d", j); printf("\n"); printf("%d", k); } */ /* #include <stdio.h> int main() { int i, j=0; char str[101] ={0}; gets(str); for(i=3;i<strlen(str);i++){ if(str[i]=='e'){ if(str[i-1]=='v'){ if(str[i-2]=='o'){ if(str[i-3]=='l'){ j++; } } } } } printf("%d", j); } */

/* #include <stdio.h> int main() { int i, j, s, a, b, x, y, z, k, l=0, q, w; int arr[172][172] = {0}; int result[172][172] = {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(s=1; s<=k; s++) { if(s%2==1) { for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { l=0; for(q=i-1; q<=i+1; q++) { for(w=j-1; w<=j+1; w++) { l += arr[q][w]; } } if(arr[i][j]==0) { if(l==x) { result[i][j]=1; } else { result[i][j]=0; } } else { l--; if(l>=z){ result[i][j]=0; } else if(z > l && l>=y){ result[i][j]=1; } else{ result[i][j]=0; } } } } } else { for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { l=0; for(q=i-1; q<=i+1; q++) { for(w=j-1; w<=j+1; w++) { l += result[q][w]; } } if(result[i][j]==0) { if(l==x) { arr[i][j]=1; } else{ arr[i][j]=0; } } else { l--; if(l>=z){ arr[i][j]=0; } else if(z >= l && l>=y){ arr[i][j]=1; } else{ arr[i][j]=0; } } } } } } for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { if(k%2==1) { printf("%d ", result[i][j]); } else { printf("%d ", arr[i][j]); } } printf("\n"); } } */ //#include <stdio.h> //int main(){ // char str[11]={0}; // int i; // for(i = 0; i<5;i++) // { // scanf("%c",&str[i]); // } // 1. // scanf("%s",str); // 2. gets(str); //printf("%s",str); /* for(i = 0; i<strlen(str) ; i++) { if(str[i]=='t') { printf("%d ",i+1); } }*/ // if(strcmp("test","test")==0) // { // printf("ok"); // } // for(i = 0; i<5;i++) // { // printf("%c",str[i]); // } //} /* #include <stdio.h> int main(){ char str[2] = {0}; scanf("%s", &str); printf("%s", str); } */ /* #include <stdio.h> int main(){ char str[9] = {0}; scanf("%s", &str); printf("%s", str); } */ #include <stdio.h>

/* #include <stdio.h> int main() { int i, j, x, y; int arr[11][11] = {0}; for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { scanf("%d", &arr[i][j]); } } x=2; y=2; for(;;){ if(arr[x][y]==0) { arr[x][y]=9; } else if(arr[x][y]==2) { arr[x][y]=9; break; } if(arr[x][y+1]==0){ y++; } else if(arr[x][y+1]==2){ arr[x][y+1]=9; break; } else{ if(arr[x+1][y]==0){ x++; } else if(arr[x+1][y]==2) { arr[x+1][y]=9; break; } else{ break; } } } for(i=1;i<=10;i++){ for(j=1;j<=10;j++){ printf("%d ", arr[i][j]); } printf("\n"); } } */ /* #include <stdio.h> int main() { int i, j, x, y, z=0; int arr[11][11] = {0}; for(i=1; i<=9; i++) { for(j=1; j<=9; j++) { scanf("%d", &arr[i][j]); } } scanf("%d %d", &x, &y); if(arr[x][y]==1) { printf("-1"); } else { for(i=-1; i<=1; i++) { for(j=-1; j<=1; j++) { if(arr[x+i][y+j]==1){ z++; } } } printf("%d", z); } } */ /* #include <stdio.h> int main() { int i, j, x, y,z=0; int arr[27][27] = {0}; int result[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++) { z = 0; for(x=i-1; x<=i+1; x++) { for(y=j-1; y<=j+1; y++) { // count z += arr[x][y]; } } if(arr[i][j]==0) { if(z==3) { result[i][j]=1; } else { result[i][j]=0; } } else { z--; if(z>=4||z<=1){ result[i][j]=0; } if(z==2||z==3){ result[i][j]=1; } } } } for(i=1; i<=25; i++) { for(j=1; j<=25; j++) { printf("%d ", result[i][j]); } printf("\n"); } } */ #include <stdio.h> int main() { int i, j, s, a, b, x, y, z, k, l=0, q, w; int arr[172][172] = {0}; int result[172][172] = {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(s=1; s<=k; s++) { if(s%2==1) { for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { l=0; for(q=i-1; q<=i+1; q++) { for(w=j-1; w<=j+1; w++) { l += arr[q][w]; } } if(arr[i][j]==0) { if(l==x) { result[i][j]=1; } else { result[i][j]=0; } } else { l--; //////////////////////////// } } } } else { for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { l=0; for(q=i-1; q<=i+1; q++) { for(w=j-1; w<=j+1; w++) { l += result[q][w]; } } if(result[i][j]==0) { if(l==x) { arr[i][j]=1; } else{ arr[i][j]=0; } } else { l--; ///////////// } } } } } for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { if(k%2==1) { printf("%d ", result[i][j]); } else { printf("%d ", arr[i][j]); } } printf("\n"); } }

/* #include <stdio.h> int main() { int arr[100][100] = {0}; int i, j, k, l, n; scanf("%d", &n); scanf("%d %d", &k, &l); k--; l--; arr[k][l]=1; for(i=1; k-i>=0 ;i++){ arr[k-i][l] = arr[k-i+1][l]+1; } for(i=1; k+i<n;i++){ arr[k+i][l] = arr[k+i-1][l]+1; } for(i=0; i<n;i++){ for(j=l-1; j>=0;j--){ arr[i][j] = arr[i][j+1]+1; } } for(i=0; i<n;i++){ for(j=l+1; j<n;j++){ arr[i][j] = arr[i][j-1]+1; } } for(i=0; i<n;i++){ for(j=0;j<n;j++){ printf("%d ",arr[i][j]); } printf("\n"); } } */ /* #include <stdio.h> int main() { int arr[20][20] = {0}; int i, j, k, x, y; for(i=1; i<=19; i++) { for(j=1; j<=19; j++) { scanf("%d", &arr[i][j]); } } scanf("%d", &k); for(j=0; j<k; j++) { scanf("%d %d", &x, &y); for(i=1; i<=19; i++) { arr[x][i] = !arr[x][i]; } for(i=1; i<=19; i++) { arr[i][y] = !arr[i][y]; } } for(i=1;i<=19;i++){ for(j=1;j<=19;j++){ printf("%d ", arr[i][j]); } printf("\n"); } } */ /* #include <stdio.h> int main() { int w, h, n, d, x, y, i, j, l; int arr[101][101] = {0}; scanf("%d %d", &h, &w); scanf("%d", &n); for(i=1;i<=n;i++){ scanf("%d %d %d %d", &l,&d, &x, &y); for(j=0;j<l;j++){ if(d==1){ arr[x+j][y]=1; } else{ arr[x][y+j]=1; } } } for(i=1;i<=h;i++){ for(j=1;j<=w;j++){ printf("%d ", arr[i][j]); } printf("\n"); } } */ #include <stdio.h> int main() { int i, j, x, y; int arr[11][11] = {0}; for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { scanf("%d", &arr[i][j]); } } x=2; y=2; for(;;){ arr[x][y]=9; if(arr[x+1][y]==0){ x++; } else{ if() } } }

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

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

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

//200526 /* #include <stdio.h> int main() { int n, i, j; int 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"); } } */ /* #include <stdio.h> int main() { int n, i, j; int arr[33]; scanf("%d", &n); for(i=0;;i++){ arr[i]=n%2; n=n/2; if(n==0){ break; } } j=i; for(i=j;i>=0;i--){ printf("%d", arr[i]); } } */ /* #include <stdio.h> int main() { int n, i, j; int arr[1000]; 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[i]>arr[j]){ printf("> "); } else if(arr[i]==arr[j]){ printf("= "); } else if(arr[i]<arr[j]){ printf("< "); } } } printf("\n"); } } */ /* #include <stdio.h> int main() { int n, i,k; int arr[24]={0}; scanf("%d", &n); for(i=0;i<n;i++){ scanf("%d", &k); arr[k]++; } for(i=1;i<=23;i++){ printf("%d ", arr[i]); } } */ /* #include <stdio.h> int a, b, c, i; int arr[10000000]= {0}; int main() { scanf("%d", &a); for(i=0; i<a; i++) { scanf("%d", &b); arr[b]=1; } scanf("%d", &c); for(i=0; i<c; i++) { scanf("%d", &b); printf("%d ", arr[b]); } return 0; } */

//200523 /* #include <stdio.h> int main() { int a, cnt=0, i; scanf("%d", &a); for(i=1;i<=a;i++){ if(a%i==0){ cnt++; } } if(cnt==2){ printf("prime"); } else{ printf("not prime"); } } */ /* #include <stdio.h> int main() { int a, m=1, i; scanf("%d", &a); for(i=a;i>0;i--){ m=m*i; } printf("%d", m); } */ /* #include <stdio.h> int main() { int a, k, p=1, i; scanf("%d %d", &a, &k); for(i=1;i<=k;i++){ p=p*a; } printf("%d", p); } */ /* #include <stdio.h> int main() { int n, b, cnt=0, i; scanf("%d", &n); for(i=0;i<n;i++){ scanf("%d", &b); if(b%2==0){ cnt++; } } printf("%d", cnt); } */ /* #include <stdio.h> int main() { int a,i,j; scanf("%d", &a); for(i=0;i<a;i++){ for(j=0;j<a;j++){ printf("*"); } printf("\n"); } } */ /* #include <stdio.h> int main() { int a, i, j; scanf("%d", &a); for(i=1;i<=a;i++){ for(j=1;j<=a;j++){ if(i==j||i==1||j==1||i==a||j==a||j+i==a+1){ printf("*"); } else{ printf(" "); } } printf("\n"); } } */ /* #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<=a;j++){ if(i==a||i==1||j==1||j==a||(i+j-1)%b==0){ printf("*"); } else{ printf(" "); } } printf("\n"); } } */ /* #include <stdio.h> int main() { int a, i, j; scanf("%d", &a); for(i=1;i<=a;i++){ for(j=1;j<=i;j++){ printf("*"); } printf("\n"); } } */ /* #include <stdio.h> int main() { int a, i, j; scanf("%d", &a); for(i=1;i<=a;i++){ for(j=i;j<=a;j++){ printf("*"); } printf("\n"); } } */ /* #include <stdio.h> int main() { int a, i, j; scanf("%d", &a); for(i=1;i<=a;i++){ for(j=1;j<i;j++){ printf(" "); } for(j=i;j<=a;j++){ printf("*"); } printf("\n"); } } */ /* #include <stdio.h> int main() { int a, i; int arr[10]; for(i=0;i<10;i++){ scanf("%d", &arr[i]); } scanf("%d", &a); printf("%d", arr[a-1]); } */ /* #include <stdio.h> int main() { int a, i; int arr[1000]; scanf("%d", &a); for(i=0;i<a;i++){ scanf("%d", &arr[i]); } for(i=a-1;i>=0;i--){ printf("%d ", arr[i]); } } */ /* #include <stdio.h> int main() { int n, i, j; int arr[50]; scanf("%d", &n); for(i=0;i<n-1;i++){ scanf("%d", &arr[i]); } for(i=1;i<=n;i++){ for(j = 0; j<n-1;j++) { if(arr[j]==i){ break; } if(j==n-2) { printf("%d",i); return 0; } } } } */

//05/21 2020 /* #include <stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); if(a%5==0) { printf("%d", b+(90-a)/5); } else{ printf("%d", b+(90-a)/5+1); } return 0; } */ /* #include <stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); if(a<=b&&b<=c){ printf("%d", b); } else if(b<=c&&c<=a){ printf("%d", c); } else if(c<=a&&a<=b){ printf("%d", a); } else if(a<=c&&c<=b){ printf("%d", c); } else if(b<=a&&a<=c){ printf("%d", a); } else if(c<=b&&b<=a){ printf("%d", b); } return 0; } */ /* #include <stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); if(a<=c&&b<=c){ if(c<(b+a)) { printf("yes"); } else { printf("no"); } } else if(a<=b&&c<=b){ if(b<(c+a)) { printf("yes"); } else { printf("no"); } } else if(b<=a&&c<=a){ if(a<(c+b)) { printf("yes"); } else { printf("no"); } } return 0; } */ /* #include<stdio.h> int main() { int a, b, c; int t; scanf("%d %d %d", &a, &b, &c); if(a>b) { t = a; a = b; b = t; } if(b>c) { t = c; c = b; b = t; } if(c>a+b) { } else { } } */ /* #include<stdio.h> int main() { int n; scanf("%d", &n); switch(n){ case 1: printf("aaa"); break; case 2: printf("bbb"); break; case 3: printf("ccc"); case 4: printf("ddd"); case 5: printf("eee"); break; case 6: case 7: case 8: printf("fff"); break; default: printf("zzzz"); break; } } */ /* #include <stdio.h> int main() { int n; scanf("%d", &n); switch(n/10){ case 10: case 9: printf("A"); break; case 8: printf("B"); break; case 7: printf("C"); break; case 6: printf("D"); break; default: printf("F"); break; } } */ /* #include<stdio.h> int main() { int i, n, k, s=0; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &k); if(k) { } } printf("%d", s); } */ // 1278 1281 /* #include <stdio.h> int main() { int a, i; scanf("%d", &a); for(i=1; ; i++) { a=a/10; if(a==0){ break; } } printf("%d", i); } */ /* #include <stdio.h> int main() { int a, b, s=0, i; scanf("%d %d", &a, &b); for(i=a; i<=b ; i++) { if(i%2==0) { printf("-%d", i); s=s-i; } else if(i%2==1) { if(i!=a) { printf("+"); } printf("%d", i); s=s+i; } } if(s>0) { printf("=+%d", s); } else { printf("=%d", s); } } */ /* #include <stdio.h> int main() { int a, s=0, i, j; scanf("%d", &a); for(i=1; i<=a; i++) { for(j=1; j<=i; j++) { s+=j; } } printf("%d", s); return 0; } */ /* #include <stdio.h> int main() { int a, i; scanf("%d", &a); for(i=1;i<=a;i++) { if(a%i==0){ printf("%d ", i); } } } */ /* #include <stdio.h> int main() { int a, i; scanf("%d", &a); for(i=1;i<=a;i++){ printf("%d ", i); } } */ /* #include <stdio.h> int main() { int a, b, i; scanf("%d %d", &a, &b); for(i=a;i<=b;i++){ if(i%2==1){ printf("%d ", i); } } } */ /* #include <stdio.h> int main() { int n,i; scanf("%d", &n); for(i=n-1;i>=0;i--){ printf("%d\n", i); } } */ /* #include <stdio.h> int main() { int n,i,s=0,b; scanf("%d", &n); for(i=0;i<n;i++){ scanf("%d", &b); if(b%5==0){ s=s+b; } } printf("%d", s); } */ /* #include <stdio.h> int main() { long long int a, r, n, i; scanf("%lld %lld %lld", &a, &r, &n); for(i=1;i<n;i++){ a=a*r; } printf("%lld", a); } */

/* #include <stdio.h> #include <math.h> int main( ) { printf("Hello world!\n"); return 0; } */ /* #include<stdio.h> int main() { int a;// long long b; float c; double d; char e;// scanf("%c", &a); printf("%d", a); scanf("%d", &a); // %d %o %x %c scanf("%lld", &b); scanf("%f", &c); scanf("%lf",&d); scanf("%c", &e); } */ /* #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 World\""); return 0; } */ /* #include <stdio.h> int main() { printf("\"C:\\Download\\hello.cpp\""); return 0; } */ /* #include <stdio.h> int main() { int q; scanf("%d", &q); printf("%d", q); return 0; } */ /* #include <stdio.h> int main() { float n; scanf("%f", &n); printf("%f", n); return 0; } */ /* #include <stdio.h> int main() { char x,y; scanf("%c %c", &x, &y); printf("%c %c", y, x); return 0; } */ /* #include <stdio.h> int main() { int n; scanf("%d", &n); printf("%d %d %d", n, n, n); return 0; } */ /* #include <stdio.h> int main() { int q, w, e; scanf("%d.%d.%d", &q, &w, &e); printf("%04d.%02d.%02d", q, w, e); return 0; } */ /* #include <stdio.h> int main() { int q, w; scanf("%d.%d", &q, &w); printf("%d\n%d", q, w); return 0; } */ /* #include <stdio.h> int main() { int q, w, e, r, t; scanf("%1d%1d%1d%1d%1d", &q, &w, &e, &r, &t); printf("[%d]\n", q*10000); printf("[%d]\n", w*1000); printf("[%d]\n", e*100); printf("[%d]\n", r*10); printf("[%d]\n", t); 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() { 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+1); 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("%.1f", (a+b+c)/3.0); 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); //} /* #include<stdio.h> int main() { int a; scanf("%d", &a); if(a> 10) { a+=10 priot } else if(a > 5) { } else if(a>0) { } else { } } */ /* #include <stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); if(a+b<=c) { printf("삼각형아님"); } else if(a*a+b*b==c*c||a*a+c*c==b*b||b*b+c*c==a*a){ printf("직각삼각형"); } else if(a==b&&b==c){ printf("정삼각형"); } else if(a==b||b==c||c==a){ printf("이등변삼각형"); } else{ printf("삼각형"); } return 0; } */ /* #include <stdio.h> int main() { int a,b,c,d; scanf("%d", &a); b=a/10; c = a % 10; d = (c*10 + b)*2; if(d>100) { if(d-100>50) { printf("%d\n", d-100); printf("OH MY GOD"); } else if(d-100<=50) { printf("%d\n", d-100); printf("GOOD"); } } else if(d>50) { printf("%d\n", d); printf("OH MY GOD"); } else if(d<=50) { printf("%d\n", d); printf("GOOD"); } 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<1&&b<30){ printf("%d %d", 23, 60+b-30); } else if(b<30) { printf("%d %d", a-1, 60+b-30); } return 0; }

//import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int arr[][] = new int [30][30]; // for(int i=1; i<20; i++) { // for(int j=1; j<20; j++) { // arr[i][j] = t.nextInt(); // } // } // // int k = t.nextInt(); // for(int i=0; i<k; i++) { // int x = t.nextInt(); // int y = t.nextInt(); // // for(int j=1; j<20; j++) { // arr[x][j] = arr[x][j]==1 ? 0 : 1; // // wid // } // for(int j=1;j<20; j++) { // arr[j][y] = arr[j][y]==1 ? 0 : 1; // // hei // } // } // for(int i=1; i<20; i++) { // for(int j=1; j<20; j++) { // System.out.print(arr[i][j]+" "); // } // System.out.println(); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int arr[][] = new int [100][100]; // int w = t.nextInt(); // int h = t.nextInt(); // // int n = t.nextInt(); // for(int i=0; i<n; i++) { // int l = t.nextInt(); // int d = t.nextInt(); // int x = t.nextInt(); // int y = t.nextInt(); // // for(int j=0;j<l;j++) { // if(d==1) { // arr[x+j][y] = 1; // } // else if(d==0) { // arr[x][y+j] = 1; // } // } // } // for(int i=1; i<=w; i++) { // for(int j=1; j<=h;j++) { // System.out.print(arr[i][j]+ " "); // } // System.out.println(); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int arr[][] = new int [100][100]; // int x=1; // int y=1; // for(int i=0;i<10;i++) { // for(int j=0;j<10;j++) { // arr[i][j] = t.nextInt(); // } // } // arr[1][1] = 9; // for(int i=0;;i++) { // // if(arr[x][y+1]==2) { // arr[x][y+1] = 9; // break; // } // else if(arr[x][y+1]==1&&arr[x+1][y]==2) { // arr[x+1][y] = 9; // break; // } // else if(arr[x][y+1]==1&&arr[x+1][y]==1) { // break; // } // else if(arr[x][y+1]==1) { // x++; // arr[x][y] = 9; // } // else { // y++; // arr[x][y] = 9; // } // } // for(int i=0;i<10;i++) { // for(int j=0;j<10;j++) { // System.out.print(arr[i][j]+ " "); // } // System.out.println(); // } // // } //}

//190815 //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int arr[] = new int[32]; // int k=0; // for(int i=0; i<32; i++) { // arr[i] = a%2; // a/=2; // if(a==0) break; // k++; // } // // for(int i=k; i>=0; i--) { // System.out.print(arr[i]); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // String str = t.next(); // // for(int i=0; i<str.length(); i++) { // if(str.charAt(i)=='t') { // System.out.print((i+1)+" "); // } // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // String str = t.next(); // // System.out.println("welcome!"+" "+str); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // String a = t.next(); // String b = t.next(); // String c = t.next(); // // if(b.charAt(0)==a.charAt(a.length()-1) &&c.charAt(0)==b.charAt(b.length()-1)&&a.charAt(0)==c.charAt(c.length()-1)) { // System.out.println("good"); // } // else { // System.out.println("bad"); // } // // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int arr[][] = new int[n][n]; // int k = 1; // // for(int i=0; i<n; i++) { // for(int j=0; j<n; j++) { // arr[i][j] = k++; // } // } // for(int i=0; i<n; i++) { // for(int j=0; j<n; j++) { // System.out.print(arr[j][i]+ " ");; // } // System.out.println(); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int arr[][] = new int [n][n]; // int k = 1; // // for(int i = 0; i<n; i++) { // for(int j = 0; j<n; j++) { // arr[i][j] = k++; // System.out.print(arr[i][j]+ " "); // } // System.out.println(); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int arr[][] = new int [n][n]; // int k = 1; // // for(int i = 0; i<n; i++) { // for(int j = 0; j<n; j++) { // arr[i][j] = k++; // } // } // for(int i = 0; i<n; i++) { // for(int j = 0;j<n; j++) { // System.out.print(arr[j][i] + " "); // } // System.out.println(); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int m = t.nextInt(); // int arr[][] = new int [n][m]; // int k = 1; // // for(int i = 0; i<n;i++) { // for(int j = 0; j<m;j++) { // arr[i][j] = k++; // } // } // for(int i = n-1; i>=0; i--) { // for(int j = m-1; j>=0; j--) { // System.out.print(arr[i][j] + " "); // } // System.out.println(); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int m = t.nextInt(); // int arr[][] = new int [n][m]; // int k = 1; // // // for(int j = 0; j<m; j++) { // for(int i = 0; i<n;i++) { // arr[i][j] = k++; // } // } // for(int i = n-1; i>=0; i--) { // for(int j = m-1; j>=0;j--) { // System.out.print(arr[i][j] + " "); // // } // System.out.println(); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int arr[][] = new int[n][n]; // int k = 1; // // for(int i=0; i<n; i++) { // for(int j=0; j<n; j++) { // arr[i][j] = k++; // } // } // // for(int i=0; i<n; i++) { // if(i%2==0) { // for(int j=0; j<n; j++) { // System.out.print(arr[i][j] +" "); // } // } // else { // for(int j=n-1; j>=0; j--) { // System.out.print(arr[i][j] +" "); // } // } // System.out.println(); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int arr[][] = new int[n][n]; // int k = 1; // // for(int i=0;i<n;i++) { // if(i%2==0) { // for(int j=0;j<n;j++) { // arr[i][j] = k++; // } // } // else { // for(int j=n-1; j>=0;j--) { // arr[i][j] = k++; // } // } // // } // for(int i=0;i<n;i++) { // for(int j=0; j<n;j++) { // System.out.print(arr[j][i] +" "); // } // // System.out.println(); // } // } //}

//190810 //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int k = t.nextInt(); // for(int i=0;i<n;i++) { // // for(int j=0; j<n; j++) { //// if(i==0||j==0||i==n-i||j==n-i||j+1==n-i||j+1+k==n-i||j+i-(2*k)==n-i||j+1-(3*k)==n-i) // if(i==0||j==0||i==n-1||j==n-1||(i+j+1)%k==0) // System.out.print("*"); // else { // System.out.print(" "); // // } // } // System.out.println(); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int arr[] = new int[n]; // // for(int i=0; i<n; i++) { // arr[i] = t.nextInt(); // } // System.out.println(arr.length+"^A^"); // // for(int i=0; i<n; i++) { // System.out.println(arr[i] + " "); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int arr[] = new int[n]; // // for(int i=0; i<n; i++) { // arr[i] = t.nextInt(); // // System.out.println(arr[i] + " "); // } // for(int i=0; i<n; i++) { // System.out.println(arr[i] + " "); // } // for(int i=0; i<n; i++) { // System.out.println(arr[i] + " "); // } // // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int arr[] = new int[n]; // // for(int i=0; i<n; i++) { // arr[i] = t.nextInt(); // } // for(int i=0; i<n; i++) { // for(int j=i; j<n+i; j++) { // System.out.print(arr[j%n] + " "); // } // System.out.println(); // // } // // } //} // //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // String str = t.nextLine(); // for(int i=0; i<str.length(); i++) { // if(str.charAt(i)!=' ') { // System.out.print(str.charAt(i)); // } // } // // } //} /* * A : 65 * Z : 91 * * a : 97 * z L 97+25 */ //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // char a = t.next().charAt(0); // // if(a >= 'A' && a <='Z') { // System.out.println((char)(a + ('a'-'A'))); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // String str = t.nextLine(); // for(int i=0;i<str.length();i++) { // if(str.charAt(i) >='A' && str.charAt(i) <='Z') { // System.out.print((char)(str.charAt(i) + ('a'-'A'))); // } // else if(str.charAt(i) >='a' && str.charAt(i) <='z') { // System.out.print((char)(str.charAt(i) + ('A'-'a'))); // } // else { // System.out.print(str.charAt(i)); // } // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // String str = t.nextLine(); // if(str.equals("love")) { // System.out.println("I love you."); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // String str = t.nextLine(); // for(int i=0; i<str.length();i++) { // System.out.print((char)(str.charAt(i) + 2)); // // } // System.out.println(); // for(int i=0; i<str.length();i++) { // System.out.print((char)(((str.charAt(i)*7)%80)+48)); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int arr[] = new int[10000001]; // // for(int i=0; i<a; i++) { // int k = t.nextInt(); // arr[k] = 1; // } // int b = t.nextInt(); // // for(int j=0; j<b; j++) { // int k = t.nextInt(); // System.out.print(arr[k] +" "); // // // // // } // } //}

//20190808 //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int k = t.nextInt(); // int h = t.nextInt(); // int sum = 0; // // if(k%2==1&&h%2==1) { // sum = (k+1)/2 + (h+1)/2; // } // else if(k%2==0&&h%2==0) { // sum = 5*k + 5*h; // } // else if(k%2==1&&h%2==0) { // sum = (k+1)/2 + 5*h; // } // else if(k%2==0&&h%2==1) { // sum = 5*k + (h+1)/2; // } // System.out.println(sum); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // // int sum = 0; // // if(a%2==0) { // sum += a*5; // } // else { // sum += (a/2)+1; // } // a = t.nextInt(); // if(a%2==0) { // sum += a*5; // } // else { // sum += (a/2)+1; // } // // System.out.println(sum); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // char a = t.next().charAt(0); // char b = t.next().charAt(0); // // for(char c = a; c<=b; c++) { // System.out.print(c+" "); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // int k = a; // // int i = 0; // // while(i<b) { // int c = t.nextInt(); // a = k*((c+100)/100)-k; // i++; // } // System.out.println(a); // if(a>=0.5) { // System.out.println("good"); // } // else if(a<-0.5) { // System.out.println("bad"); // } // else { // System.out.println("same"); // } // // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // // for(;;) { // int k = t.nextInt(); // System.out.println(k); // if(k==0) break; // // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = 1; // // for(int i=b; i<=a; i++) { // int c = t.nextInt(); // System.out.println(c); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // for(int i=0; i<n; i++) { // for() { // // } // for(int j=0; j<=i; j++) { // if(a || b || c || d) // System.out.print("*"); // else // System.out.print(" "); // } // System.out.println(); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // for(int i=0; i<n; i++) { // for(int j=0; j<n; j++) { // System.out.print("*"); // } // System.out.println(); // } // // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // for(int i=0; i<n; i++) { // // // for(int j=0;j<n;j++) { // if(i==0||j==0||i==n-1||j==n-1) // System.out.print("*"); // else { // System.out.print(" "); // } // } // System.out.println(); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // for(int i=0; i<n; i++) { // // for(int j=0;j<n;j++) { // if(i==0||j==0||i==n-1||j==n-1||j==i||j+1==n-i) // System.out.print("*"); // else { // System.out.print(" "); // } // // } // System.out.println(); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // for(int i=0; i<n; i++) { // // for(int j=0; j<n; j++) { // if(i==0||j==0||i==n-1||j==n-1||j==i||j+1==n-i||j==n/2||i==n/2) // System.out.print("*"); // else { // System.out.print(" "); // // } // } // System.out.println(); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int k = t.nextInt(); // for(int i=0;i<n;i++) { // // for(int j=0; j<n; j++) { //// if(i==0||j==0||i==n-i||j==n-i||j+1==n-i||j+1+k==n-i||j+i-(2*k)==n-i||j+1-(3*k)==n-i) // if(i==0||j==0||i==n-1||j==n-1||j==n-i||j+k==n-i||j+(2*k)==n-i||j-k==n-i||j-(2*k)==n-i) // System.out.print("*"); // else { // System.out.print(" "); // // } // } // System.out.println(); // } // } //}

// //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // int c = t.nextInt(); // // if(a%2==0) { // System.out.println(a); // } // if(b%2==0) { // System.out.println(b); // } // if(c%2==0) { // System.out.println(c); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // int c = t.nextInt(); // // if(c<(a+b)&&c>=a&&c>=b) { // System.out.println("yes"); // } // else if(c>=(a+b)&&c>=a&&c>=b) { // System.out.println("no"); // } // else if(a<(c+b)&&a>=c&&a>=b) { // System.out.println("yes"); // } // else if(a>=(c+b)&&a>=c&&a>=b) { // System.out.println("no"); // } // else if(b<(a+c)&&b>=a&&b>=c) { // System.out.println("yes"); // } // else if(b>=(c+a)&&b>=a&&b>=c) { // System.out.println("no"); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // // for(int i=0; i<n; i++) { // System.out.println(i); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // // int n = 100; // // for(int i=1; i<=n; i++) { // System.out.println(i); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // // if(a>=b) { // for(int i=b; i<=a; i++) { // System.out.println(i); // } // } // else if(b>=a) { // for(int i=a; i<=b; i++) { // System.out.println(i); // } // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // // if(b>=a&&a%2==1) { // for(int i=a; i<=b; i+=2) { // System.out.println(i); // } // } // if(b>=a&&a%2==0) { // for(int i=a+1; i<=b; i+=2) { // System.out.println(i); // } // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // for(int i=a; i<=b; i++) { // if(i%2==1) { // System.out.println(i); // } // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int sum=0; // for(int i=1; i<=n; i++) { // if(i%2==0) { // sum = sum + i; // //sum+=i; // } // } // System.out.println(sum); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // // int i=12; // int k = i; // while(i<n) { // // System.out.println(i); // // if(i==k+2) break; // // i++; // } // // // // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // int c = t.nextInt(); // int n = t.nextInt(); // int i = 1; // // while(i<n) { // a=a*b+c; // i++; // } // System.out.println(a); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int i = 1; // int count = 0; // // while(i<=n) { // if(i%10==1) { // count++; // } // i++; // } // System.out.println(count); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int i = 1; // int max = -1; // while(i<=n) { // int k = t.nextInt(); // if(max < k) max = k; // i++; // // } // System.out.println(max); // } //} import java.util.*; public class Main { public static void main(String[] args) { Scanner t = new Scanner(System.in); int k = t.nextInt(); int h = t.nextInt(); if(k%2==1);

//20190806 //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t= new Scanner(System.in); // // int a = t.nextInt(); // // if(a<10) { // System.out.println("small"); // } // else if(a<20) { // if(a%2==0) { // // } // else { // // } // } // else if(a<30) { // // } // else if(a<40) { // // } // else { // // } // } //} // //import java.util.*; // //public class Main { // // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // // if(a<10) { // System.out.println("small"); // } // else if(a>=10) { // System.out.println("big"); // // } // } //} //import java.util.*; // //public class Main { // // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // // if(a>b) { // System.out.println(a - b); // } // else { // System.out.println(b - a); // } // // } //} //import java.util.*; // //public class Main { // // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // // if(a%2==0) { // System.out.println("even"); // } // else // System.out.println("odd"); // } //} //import java.util.*; // //public class Main { // // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // // if(a>=30 && a<=40) { // System.out.println("win"); // } // else if(a>=60 && a<=70) { // System.out.println("win"); // } // else // System.out.println("lose"); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int k = t.nextInt(); // // switch(k) { // case 1: // case 2: // case 'A': // System.out.println("asjdklajsd"); // break; // case 3: // System.out.println("aaaa"); // case 4: // System.out.println("bbbb"); // break; // default: // System.out.println("askdljasd"); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // int c = t.nextInt(); // int d = t.nextInt(); // // switch(a + b + c + d) { // case 0: // System.out.println("모"); // break; // case 1: // System.out.println("도"); // break; // case 2: // System.out.println("개"); // break; // case 3: // System.out.println("걸"); // break; // case 4: // System.out.println("윷"); // break; // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // // if(a!=11 && a%10==1) { // System.out.println(a+"st"); // } // else if(a!=12 && a%10==2) { // System.out.println(a+"nd"); // } // else if(a!=13 && a%10==3 ) { // System.out.println(a+"rd"); // } // else { // System.out.println(a+"th"); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // int c = t.nextInt(); // // if(a==b&&b==c) { // System.out.println("정삼각형"); // } // else if(a+b<=c) { // System.out.println("삼각형아님"); // } // else if(a==b||b==c||a==c) { // System.out.println("이등변삼각형"); // } // else if(a*a+b*b==c*c) { // System.out.println("직각삼각형"); // } // else { // System.out.println("삼각형"); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int n = t.nextInt(); // int k = (n/10+(n%10*10))*2%100; // // if(k>50) { // System.out.println(k); // System.out.println("OH MY GOD"); // } // else if(k<=50) { // System.out.println(k); // System.out.println("GOOD"); // } // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // // if(a<=23 && a>=0 && b>=30 && b<=59) { // System.out.println(a +" "+ (b-30)); // } // else if(a<=23 && a>0 && b<30 && b>=0) { // System.out.println((a-1) +" "+(30+b)); // } // else if(a==0 && b<30 && b>=0) { // System.out.println(23 + " "+ (30+b)); // } // } //}

// output // input // operator < // -------base // if / // roof / 2xroof < // array // ------- // class < // overloading // overriding // package // public / private / protected // abstract / interface // ---------- adv // collection framework // GUI //public class Main { // public static void main(String[] args) { // System.out.println("Helloa\n\n\n\n\n\nsdasdasd World"); // System.out.println("asdkjaskldjaldjaskd"); // System.out.printf("%.2f", 3.141592); // } //} //public class Main { // public static void main(String[] args) { // System.out.println("Hello"); // } //} //public class Main { // public static void main(String[] args) { // System.out.println("Hello World"); // } //} //public class Main { // public static void main(String[] args) { // System.out.println("Hello"); // System.out.println("World"); // } //} //public class Main { // public static void main(String[] args) { // System.out.println("'Hello'"); // } //} //public class Main { // public static void main(String[] args) { // System.out.println("\"Hello World\""); // } //} //public class Main { // public static void main(String[] args) { // System.out.println("\"!@#$%^&*()\""); // } //} //public class Main { // public static void main(String[] args) { // System.out.println("\"C:\\Download\\hello.cpp\""); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // // System.out.println(a%b); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // double a = t.nextDouble(); // System.out.printf("%.6f", a); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // char a = t.next().charAt(0); // System.out.println(a); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in) ; // // int a = t.nextInt() // // System.out.println(a); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // // System.out.println(a); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // double a = t.nextDouble(); // // System.out.printf("%.6f", a); // } //} // //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // char a = t.next().charAt(0); // char b = t.next().charAt(0); // // System.out.println(b+" "+a); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t= new Scanner(System.in); // // int a = t.nextInt(); // // System.out.println(a + " " + a + " " + a); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // // System.out.println(a+b); // System.out.println(a-b); // System.out.println(a*b); // System.out.println(a/b); // // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // long a = t.nextLong(); // // System.out.println(a+1); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // // System.out.println(a!=b); // // } //} // //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // // System.out.println(a==1 || b==1); // // // // System.out.println((false || false) + "0 0"); // System.out.println((false || true) + "0 1"); // System.out.println((true || false) + "1 0"); // System.out.println((true || true) + "1 1"); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // // System.out.println(~a); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // // System.out.println(a & b); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // // System.out.println(a ^ b); // } //} //import java.util.*; // //public class Main { // public static void main(String[] args) { // Scanner t = new Scanner(System.in); // // int a = t.nextInt(); // int b = t.nextInt(); // // System.out.println(a | b); // } //}