/* #include <stdio.h> int main() { int n,i,k,a=1,b; scanf("%d %d",&n,&k); for(i=1;i<=k;i++) { a=a*n; } printf("%d",a); return 0; }*/ /* #include <stdio.h> int main() { int a=1,i,n; scanf("%d",&n); for(i=1;i<=n;i++) { a=a*i; } printf("%d",a); return 0; }*/ /* #include <stdio.h> int main() { int a,i,n,d; scanf("%d %d %d",&a,&d,&n); for(i=1;i<=n-1;i++) { a=a+d; } printf("%d",a); return 0; }*/ /* #include <stdio.h> int main() { int i,r,n; long long int a; scanf("%lld %d %d",&a,&r,&n); for(i=1;i<=n-1;i++) { a=a*r; } printf("%lld",a); return 0; }*/ /* #include <stdio.h> int main() { int i,n,m,d; long long int a; scanf("%lld %d %d %d",&a,&m,&d,&n); for(i=1;i<=n-1;i++) { a=a*m+d; } printf("%lld",a); return 0; }*/ /* #include <stdio.h> int main() { double a,b,i; scanf("%lf %lf",&a,&b); for(i=a;i<=b;i=i+0.01) { printf("%.2lf ",i); } return 0; }*/

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

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

/* #include <stdio.h> int main() { int a; scanf("%d",&a); if(a==1||a==3||a==5||a==7) { printf("oh my god"); } else { printf("enjoy"); } return 0; } && || a%4==0 */ /* #include <stdio.h> int main() { double a,b,c,d; //a 실제키 //b 실제 몸무게 //c 표준 몸무게 //d 비만도 scanf("%lf %lf",&a,&b); if(a<150) c =a-100; else if(a<160) c =(a-150)/2+50; else c =(a-100)*0.9; d=(b-c)*100/c; if(d<=10) printf("정상"); else if(d<=20) printf("과체중"); else printf("비만"); return 0; } #include <stdio.h> int main() { int a,b,c,d; scanf("%d",&a); b=a/10; c=a%10; a=(c*10+b)*2%100; printf("%d\n",a); if(a<=50) { printf("GOOD"); } else { printf("OH MY GOD"); } return 0; } */ // i=i+1 i++ // i=i-1 i-- /* #include <stdio.h> int main() { int i; //for(시작식;조건식;증감식) //for(i=5;i>=1;i--) for(i=1;i<=5;i++) { printf("%d ",i); //printf("*"); } for() { if() { } } return 0; } */ /* #include <stdio.h> int main() { int i; for(i=1;i<=100;i++) { printf("%d ",i); } return 0; }*/ /* #include <stdio.h> int main() { int i,n; scanf("%d",&n); for(i=1;i<=n;i++) { printf("%d ",i); } return 0; }*/ /* #include <stdio.h> int main() { int i,a,b; scanf("%d %d",&a,&b); if(a<b) { 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() { int i,a,b; 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() { double a,b,c,d; scanf("%lf %lf",&a,&b); c=(a-100)*0.9; } #include <stdio.h> int main() { int a; scanf("%d",&a); printf("%d",a); if(a==11||a==12||a==13) { printf("th"); } else if(a%10==1) { printf("st"); } else if(a%10==2) { printf("nd"); } else if(a%10==3) { printf("rd"); } else { printf("th"); } 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); } } 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(d<=20) { printf("과체중"); } else { printf("비만"); } return 0; }*/ /* #include <stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); if((a-b+c)%10==0) { printf("대박"); } else { printf("그럭저럭"); } 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||a==c) { printf("이등변삼각형"); } else if(a*a+b*b==c*c) { printf("직각삼각형"); } else { printf("삼각형"); } } else { printf("삼각형아님"); } return 0; }*/

/* #include <stdio.h> int main() { int a; scanf("%d",&a); if(a>0) { printf("양수"); } else if(a<0) { printf("음수"); } else { printf("0"); } return 0; }*/ /* #include <stdio.h> int main() { int a; scanf("%d",&a); if (a>=90) { printf("A"); } else if (a>=80) { printf("B"); } else if (a>=70) { printf("C"); } else if(a>=60) { printf("D"); } else { printf("F"); } return 0; }*/ /* #include <stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); if (a%b==0) { printf("%d*%d=%d",b,a/b,a); } else if (b%a==0) { printf("%d*%d=%d",a,b/a,b); }else { printf("none"); } return 0; } #include <stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); if(a>170&&b>170&&c>170) { printf("PASS"); } else { printf("CRASH "); if(a<=170) { printf("%d",a); } else if(b<=170) { printf("%d",b); } else if(c<=170) { printf("%d",c); } return 0; } } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); if (b==2) { if(a%400==0||a%4==0&&a%100!=0) { printf("29"); } else { printf("28"); } } else if(b==4 || b==6 || b==9 || b==11) { printf("30"); } else { printf("31"); } return 0; } 정수 int %d long long int %lld 실수 float %f double %lf 문자 char %c */ #include <stdio.h> int main() { double a,b,c,d; scanf("%lf %lf",&a,&b); c=(a-100)*0.9; }

/* #include <stdio.h> int main() { int a; scanf("%d",&a); if(a<=10) { printf("정상"); } else if(a<=20) { printf("과체중"); } else { printf("비만"); } } if(a%7==0) // a가 7의 배수이면 */ /* #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() { double a; scanf("%lf",&a); if(a>=50 && a<=60) { printf("win"); } else { printf("lose"); } return 0; }*/ /* #include <stdio.h> int main() { int a; scanf("%d",&a); if(a>=50 && 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%4==0 && a%100!=0 || a%400==0) { printf("yes"); } else { printf("no"); } return 0; }*/ /* #include <stdio.h> int main() { int a; scanf("%d",&a); if(30<=a&& a<=40 || 60<=a&& a<=70) { printf("win"); } else { printf("lose") ; } return 0; }*/ /* #include <stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); if(a>170 && b>170 && c>170) { printf("PASS"); } else { printf("CRASH"); } 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; }*/ /* > < >= <= == != 1 0 0 - 거짓 0이 아닌 모든 수 - 참 1 or 0 논리값 not !1 == 0 !0 == 1 !90 == 0 int a; a=1; !a 0 /////////////////////// and 그리고 a && b == a와 b가 모두 1 이어야 결과가 1 a b a&&b 0 0 0 0 1 0 1 0 0 1 1 1 5 && 0 == 0 50 && 3 == 1 1 && 1 == 1 ///////////////////////////// or 또는 a || b == a 또는 b가 참이면 결과가 참 a b a||b 0 0 0 1 0 1 0 1 1 1 1 1 */ /* #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); if(a<10) { printf("small"); } else if(a<20) { printf("m"); } else if(a<30) { } else { printf("hello"); } 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,b; scanf("%d %d",&a,&b); printf("%d\n",a+b); printf("%d\n",a-b); printf("%d\n",a*b); printf("%d\n",a/b); printf("%d\n",a%b); printf("%.2f",(float)a/b); return 0; } a>b 참 1 거짓 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); }*/ /* #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",b>=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() { 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",a*b/2.0); return 0; }*/ /* #include <stdio.h> int main() { int a,b;d",&a,&b); printf("% scanf("%d %d",a%b); return 0; } > < >= <= == != 1 0 0 - 거짓 0이 아닌 모든 수 - 참 1 or 0 논리값 not !1 == 0 !0 == 1 !90 == 0 int a; a=1; !a 0 and 그리고 a && b == a와 b가 모두 1 이어야 결과가 1 a b a&&b 0 0 0 0 1 0 1 0 0 1 1 1 5 && 0 == 0 50 && 3 == 1 1 && 1 == 1 or 또는 a || b == a 또는 b가 참이면 결과가 참 a b a||b 0 0 0 1 0 1 0 1 1 1 1 1 */ /* #include <stdio.h> int main() { int a; scanf("%d",&a); printf("%d",!a); return 0; }*/

/* #include <stdio.h> int main() { int a, b, c; scanf("%d%d%d", &a, &b, &c); printf("%.2lf", (a+b+c)/3.0); return 0; }*/

/* #include <stdio.h> int main() { int h,m,s; scanf("%d:%d:%d",&h,&m,&s); printf("%d",m); return 0; }*/ /* #include<stdio.h> int main() { int a, b, c; scanf("%d.%d.%d", &a, &b, &c); printf("%02d-%02d-%04d", c, b, a); return 0; }*/ /* #include<stdio.h> int main() { int a, b; scanf("%d-%d",&a,&b); printf("%06d%07d",a,b); return 0; }*/ /* #include <stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); printf("%lld",(long long int)a+b); return 0; }*/ /* + - * / % 5/2 2 몫 5%2 1 나머지 정수/정수 몫 정수%정수 나머지 정수/실수 실수/정수 실수/실수 ==> 실수 결과 */ /* #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,c; scanf("%d %d %d",&a,&b,&c); printf("%d\n",a+b+c); printf("%.1f",(a+b+c)/3.0); return 0; } */

/* #include <stdio.h> int main() { printf("Hello world!\n"); 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() { int a,b; scanf("%d %d",&a,&b); printf("%d %d",b,a); 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:%d",a,b); return 0; } */ /* #include <stdio.h> int main() { int a,b,c; scanf("%d.%d.%d",&a,&b,&c); printf("%04d.%02d.%02d",a,b,c); return 0; }*/ // + - * / % //int -2147483648 ~ +2147483647 //약 21억 //long long int %lld /* #include <stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); printf("%lld",(long long int)a+b); return 0; } 1039 1040 1041 */ /* #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() { printf(""); return 0; } ; 세미콜론 */ /* #include <stdio.h> int main() { printf("\"c:\\test\""); return 0; }*/ /* #include <stdio.h> int main() { printf("Hello,\nWorld!"); return 0; }*/ /* #include <stdio.h> int main() { int a,b; //정수 박스 만드세요 scanf("%d %d",&a,&b); //a에다가 입력받으세요 printf("%d %d",b,a); return 0; } */ /* #include <stdio.h> int main() { int n; scanf("%d",&n); printf("%d",n); 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() { int a; scanf("%d",&a); printf("%d %d %d",a,a,a); return 0; }*/ /* int a; //정수 %d float a; //실수 박스 %f char a; //문자 %c */ /* #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() { 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() { printf("hello"); 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() { printf ("Hello, World!"); return 0; } */ /* #include <stdio.h> int main() { printf ("Hello,\nWorld!"); return 0; }*/ /* #include <stdio.h> int main() { printf ("\"c:\\test\""); return 0; } */