/* #include<stdio.h> int main() { int i,k=1,j,n,arr[100][100]; 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,k=1,arr[100][100]; scanf("%d",&n); for(j=0;j<n;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=0;j<n;j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int m,n,i,j,k=1,arr[100][100]; 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 m,n,i,j,k=1,arr[100][100]; 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 i,j,k=1,n,m,arr[100][100]; 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"); } return 0; } */ /* #include<stdio.h> int main() { int i,j,k=1,n,m,arr[100][100]; 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=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]={},a,b,c,d,i,j,k,sum=0; for(k=0; k<4; k++) { scanf("%d %d %d %d",&a,&b,&c,&d); for(i=a; i<c; i++) { for(j = b;j<d;j++) { arr[i][j]=1; } } } for(i=0;i<100;i++) { for(j=0;j<100;j++) { if(arr[i][j]==1) { sum++; } } } printf("%d",sum); return 0; } */ /*--------------------------------------------*/ /* #include<stdio.h> int main() { int i,j,n,arr[20][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; 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,k,arr[11][10]; 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 i,j,arr[100][100],n,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> #include<math.h> int main() { int i,j,arr[101][101]={},n,x,y; scanf("%d",&n); scanf("%d %d",&x,&y); arr[x][y]=1; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { arr[i][j]=abs(x-i) + abs(y-j)+1; printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ #include<stdio.h> int main() { int i,j,arr[25][25]= {},arr1[25][25]={},sum=0,k=0; for(i=0; i<25; i++) { for(j=0; j<25; j++) { scanf("%d",&arr[i][j]); } } for(i=0; i<25; i++) { for(j=0; j<25; j++) { k=arr[i+1][j]+arr[i+1][j+1]+arr[i-1][j]+arr[i-1][j-1]+arr[i-1][j+1]+arr[i+1][j-1]+arr[i][j+1]+arr[i][j-1] if(arr[i][j]==1) { if(k==3) { arr1[i][j]=1; } } else { if(k>4||k<1) { arr1[i][j]=0; } else if(k==2||k==3) { arr1[i][j]=1; } } } } for(i=0; i<25; i++) { for(j=0; j<25; j++) { printf("%d ",arr1[i][j]); } printf("\n"); } return 0; }

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

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

/* #include <stdio.h> int main() { char str[10]; int a,i; 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 str1[20],str2[20],str3[20]; int a; scanf("%s",str1); scanf("%s",str2); scanf("%s",str3); if(str1[strlen(str1)-1]==str2[0] && str2[strlen(str2)-1]==str3[0] && str3[strlen(str3)-1]==str1[0]) { printf("good"); } else { printf("bad"); } return 0; } */ /* #include<stdio.h> int main() { char str[502]; int a,i,t=0; scanf("%s",str); for(i=0; i<strlen(str); i++) { t+=str[i]-'0'; } if(t%3==0) { printf("1"); } else { printf("0"); } return 0; } */ /* #include<stdio.h> #include<string.h> int main() { char str[4]; int a,i; 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 str[10]; scanf("%s",str); printf("welcome! %s",str); return 0; } */ /* #include<stdio.h> #include<string.h> int main() { char str1[100],str2[100]; int a,i; scanf("%s %s",str1,str2); if(strlen(str1)<strlen(str2)) { printf("%s %s",str1,str2); } else if(strlen(str1)>strlen(str2)) { printf("%s %s",str2,str1); } else { for(i=0;i<strlen(str1);i++) { if(str1[i]<str2[i]) { printf("%s %s",str1,str2); break; } else if(str1[i]>str2[i]) { printf("%s %s",str2,str1); break; } } } return 00; } */ /*------------------------------------------------*/ /* #include<stdio.h> int main() { char str[100]; int cnt=0,i; gets(str); 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> int main() { int arr[100][100],n,i,j,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 arr[100][100],n,i,j,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 arr[100][100],n,i,j,k=1; scanf("%d",&n); for(i=n-1;i>=0;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[j][i]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int n,i,j,k=1,arr[100][100]; scanf("%d",&n); for(i=n-1;i>=0;i--) { for(j=0;j<n;j++) { arr[i][j]=k++; } } for(i=n-1;i>=0;i--) { for(j=n-1;j>=0;j--) { printf("%d ",arr[j][i]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int n,m,i,j,k=1,arr[100][100]; scanf("%d %d",&n,&m); for(i=n-1;i>=0;i--) { for(j=m-1;j>=0;j--) { arr[j][i]=k++; } } for(i=0;i<n;i++) { for(j=0;j<m;j++) { printf("%d ",arr[j][i]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int n,m,i,j,k=1,arr[100][100]; scanf("%d %d",&n,&m); for(i=n-1;i>=0;i--) { for(j=0;j<m;j++) { arr[i][j]=k++; } } for(i=0;i<n;i++) { for(j=0;j<m;j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int j,i,k=1,n,m,arr[100][100]; scanf("%d %d",&n,&m); for(i=m-1;i>=0;i--) { for(j=n-1;j>=0;j--) { arr[j][i]=k++; } } for(i=0;i<n;i++) { for(j=0;j<m;j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int j,i,k=1,n,m,arr[100][100]; scanf("%d %d",&n,&m); for(i=m-1;i>=0;i--) { for(j=0;j<n;j++) { arr[j][i]=k++; } } for(i=0;i<n;i++) { for(j=0;j<m;j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int i,j,k=1,n,arr[100][100]; scanf("%d",&n); for(i=0; i<n; i++) { if (i%2==0) { for(j=0; j<n; j++) { arr[i][j]=k++; } } else { 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 i,k=1,j,n,arr[100][100]; scanf("%d",&n); for(i=0; i<n; i++) { if(i%2==1) { for(j=0; j<n; j++) { arr[i][j]=k++; } } else { 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() { char str[10]; int a,i; 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 str1[20],str2[20],str3[20]; int a; scanf("%s",str1); scanf("%s",str2); scanf("%s",str3); if(str1[strlen(str1)-1]==str2[0] && str2[strlen(str2)-1]==str3[0] && str3[strlen(str3)-1]==str1[0]) { printf("good"); } else { printf("bad"); } return 0; } */ /* #include<stdio.h> int main() { char str[502]; int a,i,t=0; scanf("%s",str); for(i=0; i<strlen(str); i++) { t+=str[i]-'0'; } if(t%3==0) { printf("1"); } else { printf("0"); } return 0; } */ /* #include<stdio.h> #include<string.h> int main() { char str[4]; int a,i; 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 str[10]; scanf("%s",str); printf("welcome! %s",str); return 0; } */ /* #include<stdio.h> #include<string.h> int main() { char str1[100],str2[100]; int a,i; scanf("%s %s",str1,str2); if(strlen(str1)<strlen(str2)) { printf("%s %s",str1,str2); } else if(strlen(str1)>strlen(str2)) { printf("%s %s",str2,str1); } else { for(i=0;i<strlen(str1);i++) { if(str1[i]<str2[i]) { printf("%s %s",str1,str2); break; } else if(str1[i]>str2[i]) { printf("%s %s",str2,str1); break; } } } return 0; } */ #include<stdio.h> int main() { char str[100]; int cnt=0,i; gets(str); for(i=0;i<strlen(str);i++) { cnt++; } return 0; }

/* #include <stdio.h> int main() { int n,a[1000],i,j; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&a[i]); } for(i=0;i<n;i++) { printf("%d: ",i+1); for(j=0; j<n; j++) { if(i!=j) { if(a[i]>a[j]) { printf("> "); } else if (a[i]<a[j]) { printf("< "); } else { printf("= "); } } } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int n,a[10000],i,min=23; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&a[i]); } for(i=0; i<n; i++) { if(min>a[i]) { min=a[i]; } } printf("%d ",min); return 0; } */ /* #include<stdio.h> int main() { int n,a[10000]={},i,t; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&t); a[t]=a[t]+1; } for(i=1;i<=23;i++) { printf("%d ",a[i]); } return 0; } */ /* #include<stdio.h> int main() { int n,a[10000000]={},i,m,t; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&t); a[t]=1; } scanf("%d",&m); for(i=1; i<=m; i++) { scanf("%d",&t); printf("%d ",a[t]); } return 0; } */ /* #include<stdio.h> int main() { char c; scanf("%c",&c); printf("%c",c); return 0; } */ /* #include<stdio.h> int main() { char str[9]; scanf("%s",str); printf("%s",str); return 0; } */ /* #include<stdio.h> int main() { char str[31]; gets(str); printf("%s",str); return 0; } */ /* #include<stdio.h> int main() { char str[1000]; int a,i; scanf("%s",str); for(i=0;i<strlen(str);i++) { if(65<=str[i]&&str[i]<=90) { printf("%c",str[i]+32); } else if(97<=str[i]&&str[i]<=122) { printf("%c",str[i]-32); } else { printf("%c",str[i]); } } return 0; } */ /* #include<stdio.h> int main() { char str[1000]; scanf("%s",str); if(strlen(str)==4&&str[0]=='l'&&str[1]=='o'&&str[2]=='v'&&str[3]=='e') { printf("I love you."); } return 0; } */ /* #include<stdio.h> int main() { char str[100000]; int a=0,b=0,i; scanf("%s",str); for(i=0; i<strlen(str); i++) { if(str[i]==40) { a++; } else { b++; } } printf("%d %d",a,b); return 0; } */ #include<stdio.h> int main() { char str[100]; int a,i,sum=0,cnt=0; scanf("%s",str); for(i=0; i<strlen(str); i++) { if(str[i]=='c'||str[i]=='C') cnt++; } printf("%d\n",cnt); for(i=0; i<strlen(str)-1; i++) { if(str[i]==99&&str[i+1]==67) { sum++; } else if(str[i]==67&&str[i+1]==99) { sum++; } else if(str[i]==67&&str[i+1]==67) { sum++; } else if(str[i]==99&&str[i+1]==99) { sum++; } } printf("%d",sum); return 0; }

/* #include <stdio.h> int main() { int n,a[1000],i,j; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&a[i]); } for(i=0;i<n;i++) { printf("%d: ",i+1); for(j=0; j<n; j++) { if(i!=j) { if(a[i]>a[j]) { printf("> "); } else if (a[i]<a[j]) { printf("< "); } else { printf("= "); } } } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int n,a[10000],i,min=23; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&a[i]); } for(i=0; i<n; i++) { if(min>a[i]) { min=a[i]; } } printf("%d ",min); return 0; } */ #include<stdio.h> int main() { int n,a[10000],i,j; scanf("%d",&n); for(i=0;i<n;i++) { } return 0; }

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

/* #include<stdio.h> int main() { int a,b,sum=0; scanf("%d %d",&a,&b); if(a%2==0) { sum=a*5; } else { sum=(a+1)/2; } if(b%2==0) { sum+=b*5; } else { sum+=(b+1)/2; } printf("%d",sum); 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); } } return 0; } */ /* #include<stdio.h> int main() { int a,i,cnt=0; scanf("%d",&a); for(i=1; i<=a; i++) { if(a%i==0) { cnt++; } } if(cnt==2) { printf("prime"); } else { printf("not prime"); } return 0; } */ /* #include<stdio.h> int main() { int a,i,rst=1; scanf("%d",&a); for(i=1; i<=a; i++) { rst*=i; } printf("%d",rst); return 0; } */ /* #include<stdio.h> int main() { int n,k,i,rst=1; scanf("%d %d",&n,&k); for(i=1; i<=k; i++) { rst*=n; } printf("%d",rst); return 0; } */ /* #include<stdio.h> int main() { int a,i,k; scanf("%d",&a); for(i=1; i<=a; i++) { scanf("%d",&k); if(i==1) { printf("%d ",k); } if(i==a/2+1) { printf("%d ",k); } if(i==a) { printf("%d ",k); } } return 0; } */ /* #include<stdio.h> int main() { int a,i; scanf("%d",&a); for(i=1;; i++) { a=a/10; if(a==0) { printf("%d",i); break; } } return 0; } */

/* #include<stdio.h> int main() { int i,n; scanf("%d",&n); for(i=1;i<=n;i++) { printf("%d ",i); } return ; } */ /* #include<stdio.h> int main() { int a,b,i; scanf("%d %d",&a,&b); if(b>a) { for(i = a; i<=b; i++) { printf("%d ",i); } } else { for (i=b; i<=a; i++) { printf("%d ",i); } } return 0; } */ /* #include<stdio.h> int main() { char a,b,i; scanf("%c %c",&a,&b); for(i = a;i<=b;i++) { printf("%c ",i); } return 0; } */ /* #include<stdio.h> int main() { double a,b,i; scanf("%lf %lf",&a,&b); for(i=a;i<=b;i+=0.01) { printf("%.2lf ", i); } return 0; } */ /* #include<stdio.h> int main() { int a,i; scanf("%d",&a); for (i = 1;i<=a;i++) { printf("*"); } return 0; } */ /* #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); } } return 0; } */ /* #include<stdio.h> int main() { int n,i,sum=0; scanf("%d",&n); for(i=1;i<=n;i++) { sum+=i; } printf("%d ",sum); return 0; } */ /* #include<stdio.h> int main() { int a,i,sum=0; scanf("%d",&a); for(i=1;i<=a;i++) { if(i%2==0) { sum+=i; } } printf("%d ",sum); 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%3==0) { sum+=i; } } printf("%d",sum); return 0; } */ /* #include<stdio.h> int main() { int n,i,sum=0,k; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&k); sum+=k; } printf("%d",sum); return 0; } */ /* #include<stdio.h> int main() { int n,i,sum=0,k; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&k); if(k%5==0) { sum+=k; } } printf("%d",sum); return 0; } */ /* #include<stdio.h> int main() { int n,i,cnt=0,k; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&k); if(k%2==0) { cnt++; } } printf("%d",cnt); return 0; } */ #include<stdio.h> int main() { int i,k,h,n,sum=0; scanf("%d %d",&k,&h); if() { } return 0; }

/* #include<stdio.h> int main() { int i=0; while (i<5) { printf("Hello World! \n"); i++ } return 0; } */ /* #include<stdio.h> int main() { int n; int i = 1; printf("출력하고 싶은 단: "); scanf("%d", &n); while(i <=9) { printf("%d*%d = %d \n",n,i,n*i); i++; } return 0; } */ /* #include<stdio.h> int main() { int n; printf("====================\n"); printf(" n n의 제곱\n"); printf("====================\n"); n=1; while (n<=10) { printf("%5d %5d\n",n,n*n); n++; } return 0; } */ /* #include<stdio.h> int main() { int i,n,sum; printf("정수를 입력하시오: "); scanf("%d",&n); i=1; sum=0; while (i<=n) { sum+=i; i++; } printf("1부터 %d까지의 합은 %d입니다\n",n,sum); return 0; } */ /* #include<stdio.h> int main() { int grade, n; double sum,average; n = 0; sum = 0; grade = 0; printf("종료하려면 음수를 입력하시오\n"); while (grade>=0) { printf("성적을 입력하시오: "); scanf("%d",&grade); sum+=grade; n++; } sum = sum-grade; n--; average = sum/n; printf("성적의 평균은 %f입니다.\n",average); return 0; } */

/* #include<stdio.h> int main() { double a,b,c,d; scanf("%lf %lf",&a,&b); c=(a-100)*0.9; d=(b-c)*100/c; if (d<=10) { printf("정상"); } else if (10<d&&d<=20) { printf("과체중"); } else { printf("비만"); } return 0; } */ /* #include<stdio.h> int main() { double a,b,c,d; scanf("%lf %lf",&a,&b); if(a<150) { c=a-100; } else if(150<=a&&a<160) { c=(a-150)/2+50; } else { c=(a-100)*0.9; } d=(b-c)*100/c; if (d<=10) { printf("정상"); } else if (10<d&&d<=20) { printf("과체중"); } else { printf("비만"); } return 0; } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d %d",&a,&b); c=((89-a)/5)+1; printf("%d",b+c); return 0; } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); if(b<a&&a<c||c<a&&a<b) { printf("%d",a); } else if(a<b&&b<c||c<b&&b<a) { printf("%d",b); } else if(a<c&&c<b||b<c&&c<a) { printf("%d",c); } else if (a==b&&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&&a>c) { if(b>=c) { printf("%d",b); } else { printf("%d",c); } } else if(b>c &&b>a) { if(a>=c) { printf("%d",a); } else { printf("%d",c); } } else { if(a>=b) { printf("%d",a); } else { printf("%d",b); } } return 0; } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d",&a); b=a/10; c=a%10; a=(c*10+b)*2; if (a>100) { a=a%100; } if (a<=50) { printf("%d\n",a); printf("GOOD"); } else { printf("%d\n",a); printf("OH MY GOD"); } 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 0: printf("모"); break; case 1: printf("도"); break; case 2: printf("개"); break; case 3: printf("걸"); break; case 4: printf("윷"); break; } return 0; } */ /* #include<stdio.h> int main() { int a; scanf("%d",&a); if(90<=a) { printf("A"); } else if (80<=a&&a<90) { printf("B"); } else if(70<=a&&a<80) { printf("C"); } else if(60<=a&&a<70) { printf("D"); } else { printf("F"); } return 0; } */ /* #include<stdio.h> int main() { int i; scanf("%d",&i); for(i=1;i<=100;i++) { printf("%d\ ",i); } return 0; } */ #include<stdio.h> int main() { int i,a; scanf("%d %d",&i,&a); for(i=1;i<=a;i++) { printf("%d\ ",i); } return 0; }

/* #include<stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); if(30<=b) { if(a==0) { printf("23 %d",b+30); } else { printf("%d %d",a,b-30); } } else { printf("%d %d",a-1,b+30); } return 0; } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); if(10<=c) { printf("%d%d%d",a,b,c); } else if (c<10) { printf("%d%d%d%d",a,b,0,c); } return 0; } */ /* #include<stdio.h> int main() { int a,b,sum=0; scanf("%d %d",&a,&b); if() } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); if(a>b&&a>c) { if(a<b+c) { printf ("yes"); } else { printf("no"); } } else if (b>a&&b>c) { if(b<a+c) { printf ("yes"); } else { printf("no"); } } else { if(c<a+b) { printf("yes"); } else { printf("no"); } } return 0; } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); if(c<a+b) { 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() { double a,b,c,d; scanf("%lf %lf",&a,&b); c=(a-100)*0.9; d=(b-c)*100/c; if (d<=10) { printf("정상"); } else if(10<d&&d<=20) { printf("과체중"); } else { printf("비만"); } 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 a,b; scanf("%d %d",&a,&b); printf("%.1f",(float)a*b/2); return 0; } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d%d%d",&a,&b,&c); printf("%.2f",(float)(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; } */ /* #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,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; 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; 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; 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 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 { printf("="); } return 0; } */ /* #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); } return 0; } */ /* #include<stdio.h> int main() { int a; scanf("%d",&a); if (a%7==0) { printf("multiple"); } else { printf("not multiple"); } return 0; } */ /* #include<stdio.h> int main() { int a; scanf("%d",&a); if (a%2==0) { printf("even"); } else { printf("odd"); } 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() { 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() { int a; scanf("%d",&a); if(50<=a&&a<=70) { printf("win"); } else if(a%6==0) { printf("win"); } else { printf("lose"); } return 0; } */ /* #include<stdio.h> int main() { int a; scanf("%d",&a); if(a%2==1) { printf("oh my god"); } else { printf("enjoy"); } 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("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 n; scanf("%d",&n); printf("%d",n); return 0; } */ /* #include <stdio.h> int main() { char x; scanf("%c",&x); printf("%c",x); 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 x,y; scanf ("%c %c", &x, &y); printf ("%c %c", y,x); return 0; } */ /* #include <stdio.h> int main() { float x; scanf ("%f",&x); printf ("%.2f",x); 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 ("%lld",(long long int)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); 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%.2f",a+b,a-b,a*b,a/b,a%b,(float)a/b); return 0; } */ /* #include<stdio.h> int main() { long long int a,b,c; scanf("%lld %lld %lld",&a,&b,&c); printf("%lld %.1f",a+b+c,(float)(a+b+c)/3); return 0; } */