/* #include <stdio.h> int main() { int n,j,i,x,y,k=1; int arr[101][101]={}; scanf("%d\n%d %d", &n, &x, &y); arr[x][y]=1; // 위쪽채우기 for(i=x ; i>=1 ; i--) { arr[i][y]=k; k++; } k=1; //아래쪽채우기 for(i=x ; i<=n ; i++) { arr[i][y]=k; k++; } for(i=1 ; i<=n ; i++) { for(j=y-1 ; j>=1 ; j--) { arr[i][j]=arr[i][j+1]+1; } for(j=y+1 ; j<=n ; j++) { arr[i][j]=arr[i][j-1]+1; } } //등고선출력하기 for(i=1 ; i<=n ; i++) { for(j=1 ; j<=n ; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int m,n,x,y; int k=m*n; scanf("%d %d %d %d\n%d", &m, &n, &x, &y); } */

/* #include <stdio.h> int main() { int n,k,m; scanf("%d", &n); if(n < 5) { k=0 ; m=0; } else { k=n/5; m=k*150000; } if(n%5!=0) { k++; } printf("%d %d", k, m); return 0; } */ /* #include <stdio.h> int main() { int i,j,n,k=1; int arr[51][51]={}; scanf("%d", &n); for(i=1 ; i<=n ; i++) { for(j=1 ; j<=n ; j++) { arr[i][j]=k; k++; } } for(i=1 ; i<=n ; i++) { for(j=1 ; j<=n ; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int i,j,n,k=1; int arr[51][51]={}; scanf("%d", &n); for(i=1 ; i<=n ; i++) { for(j=1 ; j<=n ; j++) { arr[i][j]=k; k++; } } for(j=1 ; j<=n ; j++) { for(i=1 ; i<=n ; i++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int i,j,n,x,y,k=1; int arr[101][101]={}; scanf("%d\n%d %d", &n, &x, &y); for(i=1 ; i<=n ; i++) { for(j=1 ; j<=n ; j++) { } } return 0; } */ /* #include <stdio.h> int main() { int n,i,j,x,y; int arr[20][20]={}; scanf("%d", &n); for(i=1 ; i<=n ; i++) { scanf("%d %d", &x, &y); arr[x][y]=1; } for(i=1 ; i<=19 ; i++) { for(j=1 ; j<=19 ; j++) { printf("%d ", arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n,i,j,x,y; int arr[20][20]={}; for(i=1 ; i<=19 ; i++) { for(j=1 ; j<=19 ; j++) { scanf("%d", &arr[i][j]); } } scanf("%d", &n); for(i=1 ; i<=n ; i++) { scanf("%d %d", &x, &y); for(j=1 ; j<=19 ; j++) { if() } } } */

/* #include <stdio.h> int main() { int i,j,n,k,pi,c,sum=0; int memo[8]={}; // memo[1] = 1번 관광지를 고른 학생의 수 int arr[8]={0,1000,1000,2000,3000,3000,6000,6000}; scanf("%d %d", &n, &k); for(i=1 ; i<=n ; i++) { scanf("%d", &pi); for(j=1 ; j<=pi ; j++) { scanf("%d", &c); memo[c]++; } } for(i=1 ; i<=7 ; i++) { //i번째 관광지를 선택한 학생이 k명 이상이라면 if(memo[i] >= k) { //i번째 관광지의 비용 계산하기 sum+=arr[i]; } } printf("%d", sum*n); return 0; } */ /* #include <stdio.h> int main() { int n,k,m; scanf("%d", &n); if(n < 5) { k=(n/5)+1; m= } else { k=n/5; m=k*150000; } printf("%d %d", k, m); return 0; } */

/* include <stdio.h> int main() { int i,j,n,k,pi,c,sum=0; int memo[8]={}; // memo[1] = 1번 관광지를 고른 학생의 수 int arr[8]={0,1000,1000,2000,3000,3000,6000,6000}; scanf("%d %d", &n, &k); for(i=1 ; i<=n ; i++) { scanf("%d", &pi); for(j=1 ; j<=pi ; j++) { scanf("%d", &c); memo[c]++; } } for(i=1;i<=7;i++) { //i번째 관광지를 선택한 학생이 k명 이상이라면 if(memo[i] >= k) { printf("%d\n", i); //i번째 관광지의 비용 계산하기 sum+=arr[i]; } } printf("%d", sum); return 0; } */

/* //#include <stdio.h> //int main() //{ // int i,j,n,k,p,a,cnt,sum=0; // // scanf("%d %d %d", &n, &k, &p); // // for(i=1 ; i<=n ; i++) // { // //i번째 묶음이 팔 수 있는지? // // k개의 빵을 팔 수 있는지? // // k개의 빵 중에 크림이 없는 빵이 p개 미만이라면? // // // cnt=0; // for(j=1 ; j<=k ; j++) // { // scanf("%d", &a); // // if(a==0) //크림이 없다면 // { // cnt++; // } // } // // if(cnt < p)//크림이 없는 빵이 p 미만이라면(?) // { // sum++; // } // // } // // printf("%d", sum); // // return 0; //} #include <stdio.h> int main() { int i,j,n,k,p,a,cnt,sum=0; scanf("%d %d %d", &n, &k, &p); for(i=1 ; i<=n ; i++) { //i번째 묶음이 팔 수 있는지? // k개의 빵을 팔 수 있는지? // k개의 빵 중에 크림이 없는 빵이 p개 미만이라면? cnt=0; for(j=1 ; j<=k ; j++) { scanf("%d", &a); if(a==0) { cnt++; } } if(cnt < p) { sum++; } } printf("%d", sum); return 0; } */ /* #include <stdio.h> int main() { int n,k,m; scanf("%d", &n); k=n/5; m=k*150000; if(k%2!=0) { k = n/4; } printf("%d %d", k, m); return 0; } */ /* #include <stdio.h> int main() { int i,j,n,k,pi,cij,sum=0; scanf("%d %d", &n, &k); for(i=1 ; i<=n ; i++) { for(j=1 ; j<=n ; j++) { scanf("%d %d", &pi, &cij); sum=cij*1000; if(cij <= k) { sum++; } } printf("%d", sum); return 0; } } */

/* #include <stdio.h> int main() { int i,n,arr[101]={}; scanf("%d", &n); for(i=1 ; i<=n ; i++) { if(arr[i]%2==0) { break; } else { i==0; } } printf("%d", i); return 0; } */ /* #include <stdio.h> int main() { int i,n,a,b,min=1000,m=0; scanf("%d", &n); for(i=1 ; i<=n ; i++) { scanf("%d %d", &a, &b); if(a<=b) // 빵을 살 수 있다면 { m=1; if(min > b) { min = b; } } } if(m==1) { printf("%d", min); } else { printf("-1"); } return 0; } */

/* #include <stdio.h> int main() { int g,c,n; scanf("%d %d %d", &g, &c, &n); printf("%d%02d%03d", g, c, n); return 0; } */ /* #include <stdio.h> int main() { int a,b,y,d; scanf("%d %d", &a, &b); y=a/10000; d=2012; if(b==1 || b==2) { y=y+1900; } else { y=y+2000; } printf("%d", d-y+1); return 0; } 배열 array -> 길이가 10인 정수 배열 선언 int arr[10]; // 쓰레기값이 들어잇어 int arr[10]={}; // 전부 0으로 초기화 되어있는 배열 선언 arr[0] ~ arr[9] 총 10칸 -> 나는 arr[1] ~ arr[10] 쓰고싶다면??? int arr[11]={}; for(i=1;i<=10;i++) { printf("%d", arr[i]); } -> arr[0] ~ arr[9] 총 10칸이 출력 int arr[10]={}; for(i=0;i<10;i++) { printf("%d", arr[i]); } 1706 1402 1409 1707 */ /* #include <stdio.h> int main() { int arr[1001]={}; int i,n; scanf("%d", &n); for(i=1 ; i<=n ; i++) { scanf("%d ", &arr[i]); } for(i=n ; i>=1 ; i--) { printf("%d ", arr[i]); } return 0; } */ /* #include <stdio.h> int main() { int arr[11]={}; int i,k; for(i=1 ; i<=10 ; i++) { scanf("%d", &arr[i]); } scanf("%d", &k); printf("%d", arr[k]); return 0; } */ /* #include <stdio.h> int main() { int arr[101]={}; int i; for(i=1 ; i<=5 ; i++) { scanf("%d", &arr[i]); } for(i=5 ; i>=1 ; i--) { printf("%d ", arr[i]); } return 0; } */ /* #include <stdio.h> int main() { int arr[11]; int i,sum=0,cnt=0; double n; for(i=1 ; i<=10 ; i++) { scanf("%d", &arr[i]); sum = sum+arr[i]; } n = (double)sum/10; printf("%.1lf\n", n); for(i=1 ; i<=10 ; i++) { if(n <= arr[i]) { cnt++; } } printf("%d %d", cnt, 10-cnt); return 0; } */ /* #include <stdio.h> int main() { int arr[7]={}; int i,n; scanf("%d", &n); for(i=1 ; i<=7 ; i++) { if(arr[i]%2==0) { break; } else { i==0; } } } */ /* #include <stdio.h> int main() { int arr[6]={}; int i,n,k,p,m,sum=0,max=50; scanf("%d %d %d", &n, &k, &p); m=k+1; for(i=1 ; i<=6 ; i++) { scanf("%d", arr[i]); if(max > arr[i]) { max = arr[i]; } } printf("%d", arr[i]); return 0; } */

/* #include <stdio.h> int main() { int a,b,c,d,e; scanf("%d %d\n%d", &a, &b, &c); d=b+c; e=a+(d/60); printf("%d %d", e%24, d%60); return 0; } */ /* #include <stdio.h> int main() { int a,b,c,d,e,f,t; scanf("%d %d %d\n%d", &a, &b, &c, &d); e=c+d; f=b+(e/60); t=a+(f/60); printf("%d %d %d", t%24, f%60, e%60); return 0; } */ /* #include <stdio.h> int main() { int a,b,y,m,d,g; scanf("%d-%d", &a, &b); y=a/10000; m=(a%10000)/100; d=a%100; b=b/1000000; if(b==1 || b==2) { y=y+1900; } else { y=y+2000; } printf("%d/%02d/%02d ", y, m, d); if(b%2!=0) { printf("M"); } else if(b%2==0) { printf("F"); } return 0; } */ /* #include <stdio.h> int main() { int y,m,d,c,e; scanf("%d %d %d", &y, &m, &d); c=y+m+d; e=(c%1000)/100; if(e%2==0) { printf("대박"); } else if(e%2!=0) { printf("그럭저럭"); } return 0; } */ /* #include <stdio.h> int main() { int g,c,n; scanf("%d %d %d", &g, &c, &n); printf("%d%d%02d", g, c, n); return 0; } */ /* #include <stdio.h> int main() { int g,c,n,sum; scanf("%d %d %d", &g, &c, &n); sum= printf("%d", sum); return 0; } */

/* #include <stdio.h> int main() { int a,b,c,d,e; scanf("%d %d %d", &a, &b, &c); if(e<=23) { e=(b+c)/60; } printf("%d %d", e, (b+c)%60); return 0; } */

/* #include <stdio.h> int main() { int i,a,b,lcm=0,gcd=0; scanf("%d %d", &a, &b); for(i=1 ; i<=10000 ; i++) { if(a%i==0 && b%i==0) { gcd = i; } lcm = (a*b)/gcd; } printf("%d\n%d", gcd, lcm); return 0; } */ /* #include <stdio.h> int main() { int a,b,c,d,e; scanf("%d %d\n%d", &a, &b, &c); d=b+c; e= printf("%d %d", e, d%60); return 0; } */v

/* #include <stdio.h> int main() { int i,a,b,lcm=0,gcd=0; scanf("%d %d", &a, &b); for(i=1 ; i<=10000 ; i++) { if(a%i==0 && b%i==0) { gcd = i; } lcm = } } */

/* #include <stdio.h> int main() { double s,e,p,sum=0; int i; for(i=1 ; i<=5 ; i++) { scanf("%lf %lf", &s, &e); p = e-s; p-=1; if(p<0) { p=0; } if(p>=4) { p=4; } sum += p; } if(sum <= 5) { sum*=1.05; } else if(sum >= 15) { sum*=0.95; } printf("%.0lf", sum*10000); return 0; } */ /* #include <stdio.h> int main() { int i, x=0, y=0; char words[100005] = {}; scanf("%s", words); for(i=x ; i<=y ; i++) { if(x == '(') { x = x+1; } if(y == ')') { y = y+1; } } printf("%d %d", x, y); return 0; } */

/* // //double f(double s, double e) //{ // double i,x,y,sum=0; // // for(i=1 ; i<=5 ; i++) // { // if(x = e-s-1) // { // if(y = 0<e) // { // y = 0; // } // } // else if(4<x) // { // x = 4; // } // // sum = sum+i; // } // // return sum; //} #include <stdio.h> int main() { int s,e,i,q,p,sum=0; for(i=1 ; i<=5 ; i++) { scanf("%lf %lf", &s, &e); p = e-s; p-=1; if(p<0) { p=0; } if(p>=4) { p=4; } sum = sum+p; } if(sum < 5) { sum*=1.05; } else if(sum > 15) { sum*0.15; } printf("%d", sum); } */

/* #include <stdio.h> double f(double s, double e) { double i,sum=0; for(i=1 ; i<=5 ; i++) { if(e-s <= 1.0) { sum = 0; } else { sum = -10; } } return sum; } int main() { double s,e; for(i=1 ; i<=5 ; i++) { scanf("%lf %lf", &s, &e); if() { sum = sum+i; } } printf("%d", sum); } */

/* #include <stdio.h> int prime(int n) { int i,cnt=0; // n의 약수의 개수 구하기 for(i=1 ; i<=n ; i++) { // n이 i의 배수라면? == i가 n의 약수라면? if(n%i==0) { cnt++; } } if(cnt==2) { return 1; } else { return 0; } } int main() { int i,sum=0,min=10000,n,m; scanf("%d\n%d", &m, &n); for(i=m ; i<=n ; i++) { //i가 소수인지? if(prime(i)) { sum = sum+i; if(min>i) { min = i; } } } printf("%d\n%d", sum, min); } 최초 1시간은 제외하며, 최대 4시간까지 인정 s e e-s 16.0 16.5 0.5 0 17.0 20.5 3.5 2.5 18.5 23.0 4.5 3.5 22.5 23.5 1.0 0 19.5 22.5 3.0 2.0 16.0 23.0 7.0 -> 4.0 8.0 */ /* #include <stdio.h> int main() { double i,s,e,sum=0; for(i=1 ; i<=5 ; i++) { scanf("%lf %lf", &s, &e); if(e-s <= 1.0) { sum = 0; } else { sum = -10; } } printf("%lf\n", sum); return 0; } */

/* #include <stdio.h> int f(int n) { int sum=0; while(n>0) { sum+=n%10; n = n/10; } return sum; } int main() { int n, sum; scanf("%d", &n); sum = n; while(1) { sum=f(sum); if(sum<10) { break; } } printf("%d", sum); return 0; } f(n) : n이 소수라면 1 아니면 0을 리턴하는 함수 */ /* #include <stdio.h> int f(int n, int m) { int i,sum=0,min=10000; for(i=m ; i<=n ; i++) { if(n%i==0) { break; } return i==n; } } int main() { int i,n,m,sum=0,min=10000; scanf("%d\n%d", &m, &n); for(i=m ; i<=n ;i++) { sum = sum+i; if(f(n)==0) { sum++; if(min>i) { min = i; } } printf("%d %d", sum, min); } return 0; } */

/* #include <stdio.h> int f(int n) { int sum=0; while(n>0) { sum+=n%10; n = n/10; } return sum; } int main() { int n; scanf("%d", &n); printf("%d", ); } */ /* #include <stdio.h> int main() { int n,sum=0,x=0; scanf("%d", &n); while(n>0) { sum+=n%10; x = (x*10)+(n%10); n = n/10; } printf("%d\n%d", x, sum); return 0; } */

/* #include <stdio.h> int n; int f(int n) { int i,c=0; for(i=1 ; i<=n ; i++) { if(n%i==0) { c = c+1; } } if(c==2) { printf("prime"); } else { printf("composite"); } } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n, k, d[1010]; int findi(int k) { int i; for(i=1 ; i<=n ; i++) { if(d[i]==k) { return i; } } return -1; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d", &k); printf("%d\n", findi(k)); } */ /* #include <stdio.h> int f(int n) { int c=0; while(n>0) { c = c+n; n = n/10; } return c; } int main() { int n; scanf("%d", &n); printf("%d\n", f(n)); } */

/* #include <stdio.h> int a, b; int gcd(int a, int b) { int i; for(i=a ; i>=1 ; i--) { if(a%i==0 && b%i==0) { return i; }c } } int main() { scanf("%d%d", &a, &b); printf("%d\n", gcd(a, b)); } 두 수의 곱은 두 수의 최대공약수와 최소공배수의 곱과 같다 */ /* #include <stdio.h> int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);} long long int lcm(int a, int b) { int x = gcd(a,b); return (long long int)a*b/x; } int main() { int a, b; scanf("%d%d", &a, &b); printf("%lld\n", lcm(a, b)); } */ /* #include <stdio.h> int a, n; long long int pow(int a, int n) { int i; long long int sum=1; if(a==1) { return 1; } for(i=1 ; i<=n ; i++) { sum = sum *a; } return sum; } int main() { scanf("%d%d", &a, &n); printf("%lld\n", pow(a, n)); } */ /* #include <stdio.h> int n; int f(int n) { int i; for(i=1 ; i<=n ; i++) { if(n%i==0) { printf("prime"); } else { printf("composite"); } } } int main() { scanf("%d", &n); f(n); return 0; } */

/* #include <stdio.h> int n; int f(int n) { int i,c=0; for(i=1 ; i<=n ; i++) { if(n%i==0) { c = c+1; } } return c; } int main() { scanf("%d", &n); printf("%d\n", f(n)); } n의 일의자리수 : n%10 정수/정수 -> 정수 n 241 n/10 24 n%10 1 n/100 2 n%100 41 n n%10 rev 157 7 7 15 5 75 1 1 751 0 -> 끝 while(1) { n%10을 sum에 더하기 n을 10으로 나누기 혹시 n이 0이라면 멈추기 } -> sum : 각 자리수의 합 */ /* #include <stdio.h> int n; int f(int n) { int sum=0; while(1) { // rev = rev*10 + n%10; sum = sum + n%10; n=n/10; break; } return sum; } int main() { scanf("%d", &n); printf("%d", f(n)); } */ /* #include <stdio.h> long long int n; long long int f(long long int n) { long long int rev=0; while(n>0) { rev = rev*10 + n%10; n=n/10; } return rev; } int main() { scanf("%lld", &n); printf("%lld\n", f(n)); } */ /* #include <stdio.h> int a, b; int gcd(int a, int b) { int i; for(i=) } int main() { scanf("%d%d", &a, &b); printf("%d\n", gcd(a, b)); } */