/* #include<stdio.h> int main() { int x[15]={0}; int a,i; for(i=0; i<10; i++) { scanf("%d",&x[i]); } scanf("%d",&a); printf("%d",x[a-1]); return 0; } */ /* #include<stdio.h> int main() { int x[55]={0}; int a,b,c=0,d=0,i; scanf("%d",&b); for(i=0; i<b-1; i++) { scanf("%d", &x[i]); d= d+x[i]; } for(i=1; i<b+1; i++) { c= c+i; } printf("%d", c-d); return 0; } */ /* #include<stdio.h> int main(){ char word[100]; int i; //scanf("%s", word); gets(word); printf("%s\n", word); for(i=0; i<strlen(word);i++) { printf("%d:%c ", i, word[i]); } } */ /* #include<stdio.h> int main() { char word[100]; scanf("%s",word); printf("%s", word); return 0; } */ /* #include<stdio.h> int main() { char word[100]; scanf("%s",word); printf("%s",word); return 0; } */ /* #include<stdio.h> int main() { char word[100]; gets(word); printf("%s", word); return 0; } */ /* #include<stdio.h> int main() { int i; char word[100]; scanf("%s", word); for(i=0; i<strlen(word); i++) { printf("'%c'\n", word[i]); } return 0; } #include<stdio.h> int main() { int i; char word[105]; gets(word); for(i=0; i<strlen(word); i++) { if(word[i]!=' ') printf("%c", word[i]); } return 0; } #include<stdio.h> int main() { int i; char word[100]; scanf("%s", word); if(strlen(word)==4&&word[0]=='l' && word[1]=='o' && word[2]=='v' && word[3]=='e') { printf("I love you."); } return 0; } #include<stdio.h> int main() { int a; char word[100]; scanf("%s",&a); printf("%d",a); } */ #include<stdio.h> int main() { int i; char word[1005]; scanf("%s",word); for(i=0; i<strlen(word); i++) if(word[i]>='a' && word[i]<='z') { word[i] = word[i]-32; } else if(word[i]>='A' && word[i]<= 'Z') { word[i] = word[i]+32; } printf("%s",word); }

/* #include <stdio.h> int main() { int a,b,i; scanf("%d", &a); for(i=1; i<=a; i++) { for(b=2;b<=i;b++) { printf(" "); } printf("**\n"); } return 0; } */ /* #include<stdio.h> int main() { int a,b,i; scanf("%d", &a); for(i=a; i>=1; i--) { for(b=i+1; b<=a; b++) { printf(" "); } for(b=0; b<i; b++) { printf("*"); } printf("\n"); } } */ /* #include<stdio.h> int main() { int i, j, n; scanf("%d", &n); for(i=0; i<n; i++) { for(j=0; j<i; j++) { printf(" "); } for(j=n; j>i; j--) { printf("*"); } printf("\n"); } } */ /* #include<stdio.h> int main() { int a,b,i; scanf("%d",&a); for(i=1; i<a; i++) { for(b=0; b<i; b++) { printf("*"); } printf("\n"); } for(i=0; i<a; i++) { for(b=a; b>i; b--) { printf("*"); } printf("\n"); } } */ /* #include<stdio.h> int main() { int arr[1005 ]= {0}; int n, i, sum=0; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &arr[i]); } for(i=n-1; i>=0; i--) { printf("%d ",arr[i]); } } */ /* #include<stdio.h> int main() { int x[105]={0}; int a,i; scanf("%d", &a); for(i=0; i<a; i++) { scanf("%d",&x[i]); } for(i=0; i<a; i++) { printf("%d",x[i]); printf("\n"); } for(i=0; i<a; i++) { printf("%d",x[i]); printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int x[1005]={0}; int a,i; scanf("%d",&a); for(i=0; i<a; i++) { scanf("%d",&x[i]); } for(i=a-1; i>=0; i--) { printf("%d ", x[i]); } return 0; } */ /* #include<stdio.h> int main() { int x[15]={0}; int a,i; for(i=0; i<10; i++) { scanf("%d",&x[i]); } scanf("%d",&a); printf("%d",x[a-1]); return 0; } */ /* #include<stdio.h> int main() { int x[55]={0}; int a,i,sum=0,c=0; scanf("%d",&a); for(i=0; i<a-1; i++) { scanf("%d",&x[i]); c= c+x[i]; } for(i=1; i<=a; i++) { sum= sum+i; } printf("%d",sum-c); return 0; } */ /* #include<stdio.h> int main() { int arr[55] = {0}; int i, k, n; scanf("%d", &n); for(i=1; i<n; i++) { scanf("%d", &k); arr[k]=1; } for(i=1; i<=n; i++) { if(arr[i]==0) { printf("%d", i); } //printf("%d\n", arr[i]); } } */ #include<stdio.h> int main() { int x[105]= {0}; int a,i; scanf("%d",&a); for(i=0;; i++) { x[i] = a%2; a=a/2; if(a==0) { break; } } for(; i>=0; i--) { printf("%d",x[i]); } return 0; }

/* #include <stdio.h> int main() { int a,b,i; scanf("%d",&a); for(i=1; ; i++) { if(i*i>a) { break; } } printf("%d %d",a-(i-1)*(i-1),i-1); return 0; } */ /* #include<stdio.h> int main() { int i, j; for(i=0; i<9; i++) { for(j=0; j<9; j++) { printf("(%d,%d)\t", i, j); } printf("\n"); } } */ /* #include<stdio.h> int main() { int i, j, n; scanf("%d", &n); for(i=0; i<n; i++) { for(j=0; j<n; j++) { printf("*"); } printf("\n"); } } */ /* #include<stdio.h> int main() { int i,j,n; scanf("%d",&n); for(i=0; i<n; i++) { for(j=0; j<n; 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==0 || j==0 || i==n-1 || j==n-1) { printf("*"); } else { 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==0 || j==0 || i==n-1 || j==n-1 || j== i || j+i==n-1 ) { printf("*"); } else { 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==0 || j==0 || i==n-1 || j==n-1 || j== i || j+i==n-1 || j==n/2 || i==n/2 ) { printf("*"); } else { printf(" "); } } printf("\n"); } return 0; } */ /* #include<stdio.h> int main() { int i, n, j; scanf("%d", &n); for(i=0; i<n; i++) { for(j=0; j<=i; j++) { printf("*"); } printf("\n"); } } */ /* #include<stdio.h> int main() { int i,j,n; scanf("%d", &n); for(i=0; i<n; 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=n; i>=1; i--) { for(j=1; j<=i; j++) { printf("*"); } printf("\n"); } 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); } else { printf("%d",0); } 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%4==0&&a%100>0) { printf("yes"); } else if(a%400==0) { printf("yes"); } else { printf("no"); } return 0; } */ /* #include<stdio.h> int main() { int i, n; scanf("%d", &n); for(i=1; i<=n; i++) { printf("%d ", i); } } */ /* #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(a>b) { for(b=b; b<=a; b++) { printf("%d ",b); } } else if(a<b) { for(a=a; a<=b; a++) { printf("%d ",a); } } else { printf("%d",a); } return 0; } */ /* #include<stdio.h> int main() { char a,b; scanf("%c %c",&a,&b); for(a=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; a<=b; a+=0.01) { printf("%.2lf ",a); } return 0; } */ /* #include<stdio.h> int main() { int a,b,c,d=0; scanf("%d",&b); for(a=1; a<=b;a++) { scanf("%d",&c); d = d + c; } printf("%d",d); } */ /* #include<stdio.h> int main() { int a,b,c,d=0; scanf("%d",&b); for(a=1; a<=b;a++) { scanf("%d",&c); if(c%5==0) { d= d+c; } } printf("%d",d); return 0; } */ /* #include<stdio.h> int main() { int a,b,c,d=0; scanf("%d",&b); for(a=1; a<=b; a++) { scanf("%d",&c); if(c%2==0) { d= d+1; } } printf("%d",d); return 0; } */ /* #include<stdio.h> int main() { int a,b,c,d=0; scanf("%d", &b); for(a=1; a<=b; a++) { if(a%10==1) { d= d+1; } } printf("%d",d); return 0; } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d",&b); for(a=1; a<=b; a++) { if(b%a==0) { printf("%d ",a); } } return 0; } */ #include<stdio.h> int main() { int a,b,c=0; scanf("%d",&b); for(a=1; a<=b; a++) { if(b%a==0) { c= c+1; } } if(c==2) { printf("prime"); } else { printf("not prime"); } return 0; }

/* #include <stdio.h> int main() { int a; scanf("%d",&a); if(11<=a&&a<=13) { printf("%dth",a); } else if(a%10==1) { printf("%dst",a); } else if(a%10==2) { printf("%dnd",a); } else if(a%10==3) { printf("%drd",a); } else { printf("%dth",a); } return 0; } */ /* #include<stdio.h> int main() { int n; scanf("%d", &n); n = ((n/10) + (n%10)*10)*2; n %= 100; printf("%d\n", n); if(n<=50) { printf("GOOD"); } else { printf("OH MY GOD"); } } */ /* #include<stdio.h> int main() { int a; scanf("%d",&a); printf("%d",((a/10+10*(a-(a-a/10)))*2); if ((a/10+10*(-a(a-a/10)))*2>50) { printf("\nOH MY GOD"); } else if((a/10+10*(a-(a-a/10)))*2<=50) { printf("\nGOOD"); } return 0; } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); if(b<a&&a>c) { if(a<b+c) { printf("yes"); } else if(a>=b+c) { printf("no"); } } else if(a<b&&b>c) { if(b<a+c) { printf("yes"); } else if(b>=a+c) { printf("no"); } } else { if(c<a+b) { printf("yes"); } else if(c>=a+b) { 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) { printf("%d %d", 23, b+30); } else { printf("%d %d", a-1, b+30); } } */ /* #include<stdio.h> int main() { int n; scanf("%d", &n); switch(n/10) { case 1: printf("FIRST"); break; case 2: printf("SECOND"); break; case 3: case 4: case 5: printf("SPRING"); break; default: printf("^)_^"); } } */ /* #include<stdio.h> int main() { int a; scanf("%d",&a); switch(a/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"); } } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); switch((a-b+c)%10) { case 0: printf("대박"); break; default: printf("그럭저럭"); break; } return 0; } */ /* #include<stdio.h> int main() { int n; int i; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d",k); printf("%d\n", i); } return 0; } */ /* #include<stdio.h> int main() { int a; for(;;) { scanf("%d",&a); printf("%d\n",a); if(a==0) { break; } } return 0; } */

/* #include<stdio.h> int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", a&b); return 0; } */ /* #include<stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); printf("%d",a&b); return 0; } */ /* #include<stdio.h> int main() { int a,b; scanf("%d %d", &a,&b); printf("%d",a^b); return 0; } */ /* #include<stdio.h> int main() { int a,b; scanf("%d %d", &a,&b); printf("%d",a|b); return 0; } */ /* #include<stdio.h> int main() { int a,b; scanf("%d", &a); printf("%d",~a); return 0; } */ /* #include<stdio.h> int main() { int a,b; 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; } */ // D = ( A ) ? ( b ) : ( C ) // /* #include<stdio.h> int main() { int a, b, c; scanf("%d %d", &a, &b); c = a>b ? a : b; printf("%d", c); } */ /* #include<stdio.h> int main() { int a,b,c,d; scanf("%d %d %d", &a,&b,&c); b = a<b ? a : b; d = b<c ? b : c; printf("%d",d); } */ /* #include<stdio.h> int main() { int a; char b; scanf("%c", &a); printf("%x\n", a); printf("%o\n", a); printf("%c", a); } */ // [if] [else if] [else] /* #include<stdio.h> int main() { int n; scanf("%d", &n); if(n>10) { printf("YREE"); if(n%2==0) { printf("Up to Even"); } else { printf("Up to Odd"); } } else if(n>5) { printf("GOOD"); } else { printf("BAD"); } } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); if(a%2==0) { printf("%d\n",a); } if(b%2==0) { printf("%d\n",b); } if(c%2==0) { printf("%d\n",c); } return 0; } */ /* #include<stdio.h> int main() { int a,b,c; scanf("%d %d %d", &a,&b,&c); if(a%2==0) { printf("even\n"); } else { printf("odd\n"); } if(b%2==0) { printf("even\n"); } else { printf("odd\n"); } if(c%2==0) { printf("even\n"); } else { printf("odd\n"); } } */ /* #include<stdio.h> int main() { int a; scanf("%d",&a); if(a>0) { printf("plus\n"); } else if(a<0) { printf("minus\n"); } if(a%2==0) { printf("even"); } else{ printf("odd"); } } */ /* #include<stdio.h> int main() { int a; scanf("%d",&a); if(90<=a&&a<=100) { printf("A"); } else if(70<=a&&a<=89) { printf("B"); } else if(40<=a&&a<=69) { printf("C"); } else if(0<=a&&a<=39) { printf("D"); } 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() { printf("Hello wo\n\nrld!jyjhyjuhyjuy"); 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 a; // %d 123 long long int b; // %lld 123 float c; // %f // 1.2 double d; // %lf /12 char e; // %c return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d", &a); printf("%d", a); return 0; } */ /* #include <stdio.h> int main() { char e; scanf("%c", &e); printf("%c", e); return 0; } */ /* #include <stdio.h> int main() { double c; scanf("%lf", &c); printf("%lf", c); 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, 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 e; int 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", (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); } */ /* #include<stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%d", a>b); return 0; } */ /* #include<stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%d", a==b); return 0; } */ /* #include<stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%d", a<=b); return 0; } */ /* #include<stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%d", a!=b); return 0; } */ /* #include<stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%d", a&&b); return 0; } */ /* #include<stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); printf("%d", a||b); return 0; } */