/* #include<stdio.h> int main() { void hujitong(int x); int n; int a, b; scanf("%d", &n); hujitong(n); return 0; } void hujitong(int x) { int a, b; a=x/10; b=x%10; x=(10*b+a)*2; if(x>100){ x=x%100; } printf("%d\n", x); if(<=50){ printf("GOOD\n"); } else{ printf("OH MY GOD\n"); } } */ /* #include<stdio.h> int main() { int a, b, c; scanf("%d %d %d", &a, &b, &c); if(c<a+b) { if(a==b&&a==c) { printf("정삼각형"); } else if(a==b||b==c) { printf("이등변삼각형"); } else if(a*a+b*b==c*c) { printf("직각삼각형"); } else { printf("삼각형"); } } else { printf("삼각형아님"); } return 0; } */ /* #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() { double i; double a, b; scanf("%lf %lf", &a, &b); for(i=a;i<=b;i+=0.01){ printf("%.2f ", i); } 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!=0){ printf("%d ", i); } } return 0; } */ /* #include<stdio.h> int main() { int a, b, i; int sum=0; scanf("%d", &a); for(i=0;i<a;i++){ scanf("%d", &b); if(b%5==0){ sum+=b; } } printf("%d", sum); return 0; } */ /* #include<stdio.h> int main() { int n, i; scanf("%d", &n); for(i=n;i>0;i--){ if(n%i==0){ printf("%d ", n/i); } } return 0; } */ /* #include<stdio.h> int main() { int a, i; int num =0; scanf("%d", &a); for(i=1;i<=a;i++){ if(a%i==0){ num+=1; } } if(num==2){ printf("prime"); } else{ printf("not prime"); } return 0; } */ /* #include<stdio.h> int main() { int n, k, t; scanf("%d", &n); for(t=1;t<=n;t++){ if(t*t>n){ t-=1; break; } } k=n-t*t; printf("%d %d", k, t); return 0; } */ /* #include<stdio.h> int main() { int n, i, j; scanf("%d", &n); for(i=1;i<=n;i++){ for(j=0;j<n-i;j++){ printf(" "); } for(j=1;j<=n;j++){ printf("*"); } printf("\n"); } } */ /* #include<stdio.h> int main() { char str[100001]; int i, a=0, b=0; scanf("%s", str); for(i=0;str[i]!='\0';i++){ if(str[i]=='('){ a+=1; } else if(str[i]==')'){ b+=1; } } printf("%d %d", a, b); return 0; } */