/* #include <stdio.h> typedef struct { int num,gas; }a; int main() { int b; a n[101]; }*/ /* #include <stdio.h> int a[10001]; int n, i, j, temp, key; int main() { scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%d", &a[i]); for (i=2; i<=n; i++) { key=a[i]; for(j=i-1; j>=1 && a[j]>key; j--) { a[j+1]=a[j]; } a[j+1]=key; } for (i=1; i<=n; i++) printf("%d\n", a[i]); return 0; } */ /* #include <stdio.h> typedef struct { int num,gas; } a; int main() { int b,i,j; a n[101],tp; scanf("%d",&b); for (i=1; i<=b; i++) scanf("%d %d", &n[i].num,&n[i].gas); for(i=1; i<b; i++) { for(j=1; j<=b-i; j++) { if(n[j].num>n[j+1].num) { tp=n[j]; n[j]=n[j+1]; n[j+1]=tp; } } } for(i=1; i<=b; i++) printf("%d %d\n",n[i].num,n[i].gas); return 0; } */ /* #include <stdio.h> typedef struct { int num,math,jungbo; } student; int main() { int n,i,j; student tp,a[1001]; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d %d",&a[i].math,&a[i].jungbo); a[i].num=i; } for(i=1; i<n; i++) { for(j=1; j<=n-i; j++) { if(a[j].math<a[j+1].math) { tp=a[j]; a[j]=a[j+1]; a[j+1]=tp; } else if(a[j].math==a[j+1].math) { if(a[j].jungbo<a[j+1].jungbo) { tp=a[j]; a[j]=a[j+1]; a[j+1]=tp; } else if(a[j].jungbo==a[j+1].jungbo) { if(a[j].num>a[j+1].num) { tp=a[j]; a[j]=a[j+1]; a[j+1]=tp; } } } } } for(i=1; i<=n; i++) printf("%d %d %d\n",a[i].num,a[i].math,a[i].jungbo); return 0; } */ /* #include <stdio.h> typedef struct { char name[11]; int year,month,day; } memo; int main() { int i,j,n; memo a[101],tp; scanf("%d",&n); for(i=1; i<=n; i++) scanf("%s %d %d %d",a[i].name,&a[i].year,&a[i].month,&a[i].day); for(i=1; i<n; i++) { for(j=1; j<=n-i; j++) { if(a[j].year>a[j+1].year) { tp=a[j]; a[j]=a[j+1]; a[j+1]=tp; } else if(a[j].year==a[j+1].year) { if(a[j].month>a[j+1].month) { tp=a[j]; a[j]=a[j+1]; a[j+1]=tp; } else if(a[j].month==a[j+1].month) { if(a[j].day>a[j+1].day) { tp=a[j]; a[j]=a[j+1]; a[j+1]=tp; } else if(a[j].day==a[j+1].day) { if(strcmp(a[j].name,a[j+1].name)>0) { tp=a[j]; a[j]=a[j+1]; a[j+1]=tp; } } } } } } for(i=1; i<=n; i++) printf("%s\n",a[i].name); return 0; } */ /* #include <stdio.h> int stack[100]; int top=-1; void push(int data) { top++; stack[top]=data; } int pop() { return stack[top--]; } int main() { push(1); push(2); push(3); push(4); while(top!=-1) //스택에 들어있는 것 모두 pop해서 출력하기 { printf("%d\n",pop()); } } */ /* #include <stdio.h> char stack[100]; int top=-1; void push(char data) { top++; stack[top]=data; } char pop() { return stack[top--]; } int main() { char str[11]; scanf("%s",str); for(int i=0; i<strlen(str); i++) { push(str[i]); } while(top!=-1) { printf("%c",pop()); } return 0; } */ /* #include <stdio.h> char stack[200]; int top=-1; void push(char data) { top++; stack[top]=data; } char pop() { return stack[top--]; } int main() { char str[201]; int n; scanf("%d",&n); scanf("%s",str); while(n>0) { n--; push(str[n]); } while(top!=-1) { printf("%c",pop()); if((top+1)%3==0&&top!=-1) { printf(","); } } return 0; } */

/*#include <stdio.h> int a[10001]; int n, i, j, temp,flag=0; int main() { scanf("%d", &n); for (i=1; i<=n; i++) scanf("%d", &a[i]); if(n==2) { if (a[j] > a[j+1]) { printf("1"); } else { printf("0"); } } for(i=1; i<n; i++) { flag=0; for(j=1; j<=n-i; j++) { if (a[j] > a[j+1]) { flag=1; temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } if(flag==0) { printf("%d",i-1); break; } } return 0; } */ /* #include <stdio.h> int a[101],n,i,j,t; int main() { scanf("%d",&n); for(i=1; i<=n; i++) scanf("%d",&a[i]); for(i=1; i<n; i++) { for(j=1; j<=n-i; j++) { if(a[j]<a[j+1]) { t=a[j+1]; a[j+1]=a[j]; a[j]=t; } } } for(i=1; i<=n; i++) printf("%d ",a[i]); return 0; } 5 1 4 3 2 1 : 5 4 3 2 1 2 : 4 3 5 1 2 3 : 4 5 1 2 3 4 : 5 */ /* #include <stdio.h> int a[10001]; int n, i, j, temp, min; int main() { scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%d", &a[i]); for (i=1; i<n; i++) { min=i; for (j=i+1; j<=n; j++) { if(a[min]>a[j]) { min=j; } } temp = a[i]; a[i] = a[min]; a[min] = temp; } for (i=1; i<=n; i++) printf("%d\n", a[i]); return 0; } #include <stdio.h> #include <string.h> typedef struct { char name[11]; int score; } student; int main() { int n,i,j; student a[51],temp; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%s %d",a[i].name,&a[i].score); } for(i=1; i<n; i++) { for(j=1; j<=n-i; j++) { if(a[j].score<a[j+1].score) { temp=a[j+1]; a[j+1]=a[j]; a[j]=temp; } } } printf("%s",a[3].name); return 0; } */ #include <stdio.h> #include <string.h> typedef struct { int num,g; } e; int main() { int n,i,j; e a[101],temp; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d %d",&a[i].num,&a[i].g); } for(i=1; i<n; i++) { for(j=1; j<=n-i; j++) { if(a[j].num>a[j+1].num) { temp=a[j]; a[j]=a[j+1] a[j+1]=temp; } } } return 0; }

//#include <stdio.h> //typedef struct //{ // char name[10]; // int age; // double score; //}student; //student라는 자료형 만들기 // //int main() //{ // // //int a; // //a.age=10; // //a.score=4.5; // student st[100]; // scanf("%d %lf",&st[i].age,&st[i].score); // return 0; //} /* #include <stdio.h> typedef struct { char name[11]; int score; } student; int main() { int a,i,b,max=1; student n[101]; scanf("%d %d",&a,&b); for(i=1; i<=a; i++) { scanf("%s %d",n[i].name,&n[i].score); } for(int j=1; j<=b; j++) { for(i=1; i<=a; i++) { if(n[max].score<n[i].score) { max=i; } } printf("%s\n",n[max].name); n[max].score=0; } return 0; } */ /* #include <stdio.h> typedef struct { char name[11]; int s,c,o; } stu; int main() { stu n[101]; int a,i,m=1,k=1,k1=1; scanf("%d",&a); for(i=1; i<=a; i++) { scanf("%s %d %d %d",n[i].name,&n[i].s,&n[i].c,&n[i].o); } for(i=1; i<=a; i++) { if(n[m].s<n[i].s) { m=i; } } printf("%s ",n[m].name); for(i=1; i<=a; i++) { if(n[m].c<n[i].c) { k++; } if(n[m].o<n[i].o) { k1++; } } printf("%d %d",k,k1); return 0; } #include <stdio.h> typedef struct { int w,num,sco; } m; int main() { m n[101]; int a,i,j,max=1,cn[3]; scanf("%d",&a); for(i=1; i<=a; i++) { scanf("%d %d %d",&n[i].w,&n[i].num,&n[i].sco); } for(int j=1; j<=3; j++) { if(cn[1]==cn[2]&&j==3) { for(i=1; i<=a; i++) { if(n[i].w==cn[1]) { n[i].sco=0; } } } for(i=1; i<=a; i++) { if(n[max].sco<n[i].sco) { max=i; } } cn[j]=n[max].w; printf("%d %d\n",n[max].w,n[max].num); n[max].sco=0; } return 0; } */

/* #include <stdio.h> int main() { int a=300,b=60,c=10,t; int s=0,u=0,m=0; scanf("%d",&t); if(t%10==0) { if(a<=t) { while(a<=t) { t-=a; s++; } } if(b<=t) { while(b<=t) { t-=b; u++; } } if(c<=t) { while(c<=t) { t-=c; m++; } } printf("%d %d %d",s,u,m); } else { printf("-1"); } return 0; } #include <stdio.h> long long int n; long long int f(long long int n) { long long int cnt=0; while(n>0) { cnt=cnt*10+n%10; n/=10; } return cnt; } int main() { scanf("%lld", &n); printf("%lld\n", f(n)); } */ //재귀함수 함수 내에서 자신을 호출하는 함수 // recursive function /* #include <stdio.h> void rec(int n) { if(n==0) return ; //종료조건 rec(n-1); //self call printf("%d\n",n); } int main() { int n; scanf("%d", &n); rec(n); } */ /* #include <stdio.h> int rec(int n) { if(n==0) return ; rec(n-1); printf("%d\n",n); } int main() { int n; scanf("%d",&n); rec(n); } */ /* #include <stdio.h> int rec(int n) { printf("%d\n",n); if(n==1) { return; } rec(n-1); } int main() { int n; scanf("%d",&n); rec(n); } */ /* #include <stdio.h> int rec(int a,int b) { if(a%2!=0) { printf("%d ",a); } if(a==b) { return; } rec(a+1,b); } int main() { int a,b; scanf("%d %d",&a,&b); rec(a,b); } */ /* #include <stdio.h> int rec(int n) { if(n==1) return 1; return n+ rec(n-1); } int main() { int n; scanf("%d",&n); printf("%d",rec(n)); //1부터 n까지의 합 return 0; } */ /* #include <stdio.h> int rec(int n) { if(n==1) return 1; return n* rec(n-1); } int main() { int n; scanf("%d",&n); printf("%d",rec(n)); return 0; } */ /* #include <stdio.h> //첫 번째 수와 두 번째 수는 모두 1이고, 세 번째 수부터는 이전의 두 수를 더하여 int rec(int n) { if(n==1||n==2) return 1; return rec(n-1)+rec(n-2); } int main() { int n; scanf("%d",&n); printf("%d",rec(n)); return 0; } */ /* #include <stdio.h> int memo[201]={}; int rec(int n) { if(memo[n]!=0) return memo[n]; if(n==1||n==2) return memo[n]=1; return memo[n]=(rec(n-1)+rec(n-2))%10009; } int main() { int n; scanf("%d",&n); printf("%d",rec(n)); return 0; } */ /* #include <stdio.h> int memo[201]={}; int rec(int n) { if(memo[n]!=0) return memo[n]; if(n==1||n==2) return memo[n]=1; return memo[n]=(rec(n-1)+rec(n-2))%10009; } int main() { int n; scanf("%d",&n); printf("%d",rec(n)); return 0; } */

/* #include <stdio.h> double f(double n) { if(n<0) { n*=-1.0; } return n; } int main() { double n; scanf("%lf",&n); printf("%.10g",f(n)); return 0; } */ /* #include <stdio.h> int f(int n) { int sum=0; while(n!=0) { sum+=n%10; n/=10; } return sum; } int main() { int n; scanf("%d",&n); while(f(n)>=10) { n=f(n); } printf("%d",f(n)); return 0; } */ /* #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) { //두 수의 곱은 두 수의 최대공약수와 최소공배수의 곲 return (long long int)a*b/gcd(a,b); } 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) { long long int sum=1; if(a==1) { return 1; } for(int i=1; i<=n; i++) { sum*=a; } return sum; } int main() { scanf("%d%d", &a, &n); printf("%lld\n", pow(a, n)); } */ /* #include <stdio.h> long long int n; int sqrt(long long int n) { int i; for(i=1; ; i++) { if((long long int)i*i>n) { break; } } return i-1; } int main() { scanf("%lld", &n); printf("%d\n", sqrt(n)); return 0; } #include <stdio.h> long long int n; long long int f(long long int n) { } int main() { scanf("%lld", &n); printf("%lld\n", f(n)); } */

/* #include <stdio.h> int main() { int arr[11][11]= {},res[11][11]= {},ar[9][2]= {},n,i,j,k,x,y; int t; for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { scanf("%d ",&arr[i][j]); res[i][j]=arr[i][j]; } } for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { if(arr[i][j] > 0) { t=arr[i][j]; for(k=1; k<=t && arr[i+k][j]!=-1 && i+k<=10; k++) { res[i+k][j]=-2; } for(k=1; k<=t && arr[i][j+k]!=-1 && j+k<=10; k++) { res[i][j+k]=-2; } for(k=1; k<=t && arr[i-k][j]!=-1 && i-k>=1; k++) { res[i-k][j]=-2; } for(k=1; k<=t && arr[i][j-k]!=-1 && j-k>=1; k++) { res[i][j-k]=-2; } res[i][j]=-2; } } } scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d %d",&ar[i][0],&ar[i][1]); if(res[ar[i][0]][ar[i][1]]==0) { res[ar[i][0]][ar[i][1]]=i; } } for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { printf("%d ",res[i][j]); } printf("\n"); } printf("Character Information\n"); for(i=1; i<=n; i++) { x=ar[i][0]; y=ar[i][1]; if(res[x][y]==i) { printf("player %d survive\n",i); } else { printf("player %d dead\n",i); } } return 0; } */ /* #include <stdio.h> int m=5;//모든 함수에서 사용이 가능한 전역 변수 global variables int f(int money,int n,char a) //매개변수 { int t; //지역변수 m=3; return 10; } int main() { int n; n=f(1000,3,'a'); //선언한 함수 내에서만 사용이 가능한 지역 변수 local variables return 0; // 이 함수를 부른 곳으로 돌아가라 + 값을 가지고 } */ /* #include <stdio.h> void f() { printf("hello"); } int main() { f(); return 0; } */ /* #include <stdio.h> void f() { printf("123"); return; } int main() { f(); return 0; } */ /* char f() { return 'A'; }#include <stdio.h> int main() { printf("%c", f() ); return 0; } */ /* #include <stdio.h> int n; int f() { if(n==0) { printf("false"); } else { printf("true"); } } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n; char grade() { if(n>=90) { return 'A'; } else if(n>=80) { return 'B'; } else if(n>=70) { return 'C'; } else if(n>=60) { return 'D'; } else { return 'F'; } } int main() { scanf("%d", &n); printf("%c", grade(n)); return 0; } */ /* #include <stdio.h> long long int n; long long int abs(long long int n) { if(n<0) { n*=-1; } return n; } int main() { scanf("%lld", &n); printf("%lld\n", abs(n)); return 0; } */ /* #include <stdio.h> int n; long long int f(int n) { long long int i,sum=0; for(i=1; i<=n; i++) { sum+=i; } return sum; } int main() { scanf("%d", &n); printf("%lld\n", f(n)); } */ /* #include <stdio.h> int n; int f(int n) { int sum=0,i; for(i=1; i<=n; i++) { if(n%i==0) { sum++; } } return sum; } int main() { scanf("%d", &n); printf("%d\n", f(n)); } */ /* #include <stdio.h> int a, b; int gcd(int a,int b) { int i,m=a>b?b:a; for(i=m; i>=1; i--) { if(a%i==0&&b%i==0) { return i; } } } int main() { scanf("%d%d", &a, &b); printf("%d\n", gcd(a, b)); } */ /* #include <stdio.h> int n, a, b, d[1010]; long long int subsetsum(int a,int b) { int i; long long int sum=0; for(i=a; i<=b; i++) { sum+=d[i]; } return sum; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d%d", &a, &b); printf("%lld\n", subsetsum(a, b)); } */ /* #include <stdio.h> int n, a, b, d[1010]; int maxi(int a,int b) { int i,mi=a; for(i=a; i<=b; i++) { if(d[mi]<d[i]) { mi=i; } } return mi; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d%d", &a, &b); printf("%d\n", maxi(a, b)); } */ #include <stdio.h> int n, k, d[1010]; int upper_bound(int k) { } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d", &k); printf("%d\n", upper_bound(k)); }

/* #include <stdio.h> int main() { int i,j,r,c,k,arr[11][11]={}; for(i=1; i<=9; i++) { for(j=1; j<=9; j++) { scanf("%d ",&arr[i][j]); } } scanf("%d %d",&r,&c); if(arr[r][c]==1) { printf("-1"); } else { printf("%d",arr[r-1][c-1]+arr[r-1][c]+arr[r-1][c+1]+arr[r][c-1]+arr[r][c+1]+arr[r+1][c-1]+arr[r+1][c]+arr[r+1][c+1]); } return 0; } */ /* #include <stdio.h> int main() { int i,j,h,w,n,l,x,y,d,arr[101][101]; scanf("%d %d %d",&h,&w,&n); for(i=0; i<n; i++) { scanf("%d %d %d %d",&l,&d,&x,&y); for(j=0; j<l; j++) { if(d==0) { arr[x][y+j]=1; } else { arr[x+j][y]=1; } } } for(i=1; i<=h; i++) { for(j=1; j<=w; j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int i,j,arr[10][10]; for(i=0; i<10; i++) { for(j=0; j<10; j++) { scanf("%d",&arr[i][j]); } } i=1; j=1; while(1) { if(arr[i][j]==0) { arr[i][j]=9; } else if(arr[i][j]==2) { arr[i][j]=9; break; } if(arr[i][j+1]!=1) { j++; } else if(arr[i+1][j]!=1) { i++; } else { break; } } for(i=0; i<10; i++) { for(j=0; j<10; j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int arr[27][27]= {},arr1[27][27]= {},i,j,k; for(i=1; i<=25; i++) { for(j=1; j<=25; j++) { scanf("%d",&arr[i][j]); } } for(i=1; i<=25; i++) { for(j=1; j<=25; j++) { k=arr[i-1][j-1]+arr[i-1][j]+arr[i-1][j+1]+arr[i][j-1]+arr[i][j+1]+arr[i+1][j-1]+arr[i+1][j]+arr[i+1][j+1]; if(arr[i][j]==0) { if(k==3) { arr1[i][j]=1; } } else { if(k==2||k==3) { arr1[i][j]=1; } } } } for(i=1; i<=25; i++) { for(j=1; j<=25; j++) { printf("%d ",arr1[i][j]); } printf("\n"); } return 0; } */ #include <stdio.h> int main() { }

/* #include <stdio.h> #include <string.h> int main() { char str[201]= {}; int i; gets(str); for(i=0; i<strlen(str); i++) { if('d'<=str[i]&&str[i]<='z') { printf("%c",str[i]-3); } else if(str[i]==' ') { printf(" "); } else { printf("%c",str[i]+23); } } return 0; } */ /* #include <stdio.h> #include <string.h> int main() { char str[101]={}; int cnt=0,sum=0,i; scanf("%s",str); for(i=0; i<strlen(str); i++) { if(str[i]=='c'||str[i]=='C') { sum++; if(str[i+1]=='c'||str[i+1]=='C') { cnt++; } } } printf("%d\n%d",sum,cnt); return 0; } */ /* #include <stdio.h> #include <string.h> int main() { char str[101]={},arr[101]={}; int ls,la,i; scanf("%s %s",str,arr); ls=strlen(str); la=strlen(arr); if(ls<la) { printf("%s %s",str,arr); } else if(ls>la) { printf("%s %s",arr,str); } else { for(i=0; i<=ls; i++) { if(str[i]>arr[i]) { printf("%s %s",arr,str); break; } else if(str[i]<arr[i]) { printf("%s %s",str,arr); break; } } } return 0; } */ /* #include <stdio.h> int main() { int i,j,n,arr[100][100],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],i,j,k=1,n; 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],i,j,n,k=1; scanf("%d",&n); for(j=0; j<n; j++) { 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 arr[100][100],i,j,n,k=1; scanf("%d",&n); for(j=0; j<n; j++) { 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 arr[100][100],i,j,n,m,k=1; scanf("%d %d",&n,&m); for(i=n-1; i>=0; i--) { for(j=m-1; j>=0; 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 arr[100][100],i,j,n,m,k=1; 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 arr[100][100],i,j,n,m,k=1; scanf("%d %d",&n,&m); for(j=m-1; j>=0; j--) { for(i=n-1; i>=0; i--) { 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 arr[100][100],i,j,n,m,k=1; scanf("%d %d",&n,&m); for(j=m-1; j>=0; j--) { for(i=0; i<n; i++) { 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 arr[100][100],i,j,n,k=1; scanf("%d",&n); for(i=0; i<n; i++) { if(i%2==1) { for(j=n-1; j>=0; j--) { arr[i][j]=k++; } } else { 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],i,j,n,k=1; scanf("%d",&n); for(i=0; i<n; i++) { if(i%2==0) { for(j=n-1; j>=0; j--) { arr[i][j]=k++; } } else { 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],i,j,n,k=1; scanf("%d",&n); for(j=0; j<n; j++) { if(j==1||j%2==1) { 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 arr[100][100],i,j,n,k=1; scanf("%d",&n); for(j=0; j<n; 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=0; j<n; j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */

//#include <stdio.h> //int main() //{ // int i,n,m=0,sum=0; // // scanf("%d",&n); // // while(n>0) // { // m=m*10+n%10; // sum+=n%10; // // n=n/10; // } // printf("%d\n%d",m,sum); // // return 0; //} /* #include <stdio.h> int main() { int n,i,t,arr[24]={}; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&t); arr[t]+=1; } for(i=1; i<=23; i++) { printf("%d ",arr[i]); } return 0; } */ /* #include <stdio.h> int main() { int n,k,i,arr[24]={}; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&k); arr[k]=1; } for(i=1; i<=23; i++) { if(arr[i]==1) { printf("%d",i); break; } } return 0; } */ /* #include <stdio.h> int main() { int i,n,m,t,arr[10000001]={}; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&t); arr[t]=1; } scanf("%d",&m); for(i=1; i<=m; i++) { scanf("%d",&t); printf("%d ",arr[t]); } return 0; } */ /* //문자열 string #include <stdio.h> #include <string.h> int main() { int i,n,m,t; char str[100]={}; printf("정수 = %d 문자=%c",'\0',NULL); //scanf("%s", str); //printf("%s",str); /* scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%c",&arr[i]); } for(i=1; i<=n; i++) { printf("%c",arr[i]); } */ //} /* #include <stdio.h> #include <string.h> int main() { char a; scanf("%c",&a); printf("%c",a); return 0; } */ /* #include <stdio.h> #include <string.h> int main() { char str[8]={}; scanf("%s",str); printf("%s",str); return 0; } */ /* #include <stdio.h> #include <string.h> int main() { char str[100]={}; int i; //scanf("%s",str); gets(str); //printf("length = %d\n",strlen(str)); for(i=0; str[i]!='\0';i++) { printf("%c",str[i]); } //printf("%s",str); return 0; } */ /* #include <stdio.h> #include <string.h> int main() { char str[30]={}; gets(str); printf("%s",str); return 0; } */ /* #include <stdio.h> #include <string.h> int main() { int i,n; char str[1001]= {}; scanf("%s",str); for(i=0; i<strlen(str); i++) { if('A'<=str[i]&&'Z'>=str[i]) { str[i]+=32; } else if(97<=str[i]&&122>=str[i]) { str[i]-=32; } } printf("%s",str); return 0; } */ /* #include <stdio.h> #include <string.h> int main() { char str[101]={}; int i; gets(str); for(i=0; str[i]!=0; i++) { if(str[i]!=' ') { printf("%c",str[i]); } } return 0; } */ /* #include <stdio.h> #include <string.h> int main() { char str[11]={}; int i; scanf("%s",str); for(i=0; str[i]!=0; i++) { if(str[i]=='t') { printf("%d ",i+1); } } return 0; } */ /* #include <stdio.h> #include <string.h> int main() { char str1[21]={},str2[21]={},str3[21]={}; scanf("%s %s %s",str1,str2,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> #include <string.h> int main() { char str1[21]={},str2[21]={},str3[21]={}; // scanf("%s %s",str1,str2); // printf("%d",strcmp(str1,str2)); printf("%d",'a'); //if(strcmp(str1,"hello")==0) } */ /* #include <stdio.h> #include <string.h> int main() { char str[5]; scanf("%s",str); if(strcmp(str,"love")==0) { printf("I love you."); } return 0; } */ /* #include <stdio.h> #include <string.h> int main() { char str[101]; int i,sum=0; gets(str); for(i=0; i<strlen(str)-4; i++) { if(str[i]=='l'&&str[i+1]=='o'&&str[i+2]=='v'&&str[i+3]=='e') { sum++; } } printf("%d",sum); return 0; } */

/* #include <stdio.h> int main() { int n,k,i,j; int arr[100000]; //arr[0] ~ arr[49] scanf("%d %d",&n,&k); for(i=0; i<n; i++) { scanf("%d",&arr[i]); } for() { } return 0; } */ /* #include <stdio.h> int main() { int i,n,arr[1000]; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&arr[i]); } for(i=n-1; i>=0; i--) { printf("%d ",arr[i]); } return 0; } */ /* #include <stdio.h> int main() { int i,k,arr[11]; 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 i,n,arr[51],sum=0; scanf("%d",&n); for(i=1; i<=n; i++) { sum+=i; } for(i=0; i<n-1; i++) { scanf("%d",&arr[i]); sum-=arr[i]; } printf("%d",sum); return 0; } */ /* #include <stdio.h> int main() { int i,j,n,k,arr[1001]; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&arr[i]); } for(i=1; i<=n; i++) { printf("%d: ",i); for(j=1; j<=n; j++) { if(i!=j) { if(arr[i]>arr[j]) { printf("> "); } else if(arr[i]<arr[j]) { printf("< "); } else { printf("= "); } } } printf("\n"); } return 0; } */ #include <stdio.h> int main() { int n,k,i,j,arr[100001],sum=0,max=-100000; scanf("%d %d",&n,&k); for(i=1; i<=n; i++) { scanf("%d",&arr[i]); } for(i=1; i<=n-k+1; i++) { sum=0; for(j=i; j<i+k; j++) { sum+=arr[j]; } if(sum>max) { max=sum; } } printf("%d",max); return 0; }

/* #include <stdio.h> int main() { int a,i,j; scanf("%d",&a); for(i=1; i<=a; i++) { for(j=1; j<=a-i; j++) { printf(" "); } 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("*"); } printf("\n"); } for(i=n; i>=2; i--) { for(j=i; j>=2; j--) { printf("*"); } printf("\n"); } return 0; } */ /* #include <stdio.h> int main() { int n,i,j,t; scanf("%d",&n); t=(n+1)/2; for(i=1; i<=t; i++) { for(j=1; j<=t-i; j++) { printf(" "); } for(j=1; j<=(i*2)-1; 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=i-2; j>=0; j--) { printf(" "); } for(j=2*(i-n)-1; j>0; j--) { printf(" "); } if(n>0) { 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-i; j++) { printf(" "); } for(j=1; j<=n; j++) { printf("*"); } printf("\n"); } return 0; } */ #include <stdio.h> int main() { int h,k,i,j; char a; scanf("%d %d %c",&h,&k,&a); if(a==L) { for(i=1; i<=h; i++) { for(j=1; j<=k; j++) { } } } }

//#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; //} //sum=sum+i; sum+=i; /* #include<stdio.h> int main() { int n,i,k,t; scanf("%d",&n); for(i=1; i<=n; i++) { if ((n>=i*i)&&(n<(i+1)*(i+1))) { k =n-i*i; t = i; printf("%d %d",k,t); break; } } 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; } */ /* 반복문 for(시작식;조건식;증감식) { } while(조건식) { 1077 1078 } do-while */ /* #include <stdio.h> int main() { int i,n; scanf("%d",&n); i=0; while(i<=n) { i++; printf("%d\n",i-1); } return 0; } */ /* #include <stdio.h> int main() { int n,i,sum=0; scanf("%d",&n); i=1; while(i<=n) { if(i%2==0) { sum+=i; } i++; } printf("%d",sum); return 0; } do{ 명령문; 증감식; }while(조건식); */ /* #include <stdio.h> int main() { int n,i; scanf("%d",&n); i=n; do { printf("%d\n",i); i--; } while(i>=1); return 0; } */ /* #include <stdio.h> int main() { int n,i; scanf("%d",&n); i=n-1; do { printf("%d\n",i); i--; } while(i>=0); return 0; } */ /* #include <stdio.h> int main() { char a,i; scanf("%c",&a); for(i='a'; i<=a; i++) { printf("%c ",i); } return 0; } */ /* #include <stdio.h> int main() { int n,i,j; scanf("%d",&n); for(i=1;i<=3;i++) { for(j=1;j<=n;j++) { printf("%d ",j); } printf("\n"); } } */ //사각형출력하기 1234 빗금친사각형출력하기 /* #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==1||j==n) { 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==1||j==n||i==j||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==1||j==n||i==j||i+j==n+1||j==(n/2)+1||i==(n/2)+1) { printf("*"); } else { 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 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=i; j>=1; 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(" "); } for(j=1; j<=i; j++) { printf("*"); } printf("\n"); } return 0; }

/* #include <stdio.h> int main() { int a; float b; scanf("%d",&a); if(a<=500) { b=a*0.7; } else if(a<=1500) { b=350+(a-500)*0.4; } else if(a<=4500) { b=750+(a-1500)*15/100.0; } else if(a<=10000) { b=1200+(a-4500)*5/100.0; } else { b=1475+(a-10000)*2/100.0; } printf("%d",(int)b); return 0; } */ //반복문 for while do-while /* #include <stdio.h> int main() { int i; //회차 iteration // for(시작식;조건식;증감식) for(i=1;i<=5;i++) { printf("*"); } for(i=5;i>=1;i--) { printf("*"); } //printf("%d",i); 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() { 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 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 a,n,i,sum=0; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&a); sum=sum+a; } printf("%d",sum); return 0; } */ /* #include <stdio.h> int main() { int a,n,i,cnt=0; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&a); if(a%2==0) { cnt++; } } printf("%d",cnt); return 0; } */ /* #include <stdio.h> int main() { int a,n,i,max=0; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&a); if(max<a) { max=a; } } printf("%d",max); return 0; } */ /* #include <stdio.h> int main() { int i,n; scanf("%d",&n); for(i=1; i<=n; i++) { if(n%i==0) { printf("%d ",i); } } return 0; } */ /* #include <stdio.h> int main() { int a,b,n,y,m,d; scanf("%d-%d",&a,&b); b=b/1000000; y=a/10000; m=(a%10000)/100; d=a%100; if(b==1 || b==2) { y+=1900; } else { y+=2000; } printf("%04d/%02d/%02d ",y,m,d); if(b==1 || b==3) { printf("M"); } else { printf("F"); } return 0; } */ /* #include <stdio.h> int main() { int n,i,sum=1; scanf("%d",&n); for(i=1; i<=n; i++) { 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==0) { sum=sum-i; } else { sum=sum+i; } } printf("%d",sum); return 0; } #include <stdio.h> int main() { int n,i,sum=0,cnt=0; scanf("%d",&n); for(i=1; i<=n; i++) { if(n%i==0) { cnt++; } } if(cnt==2) { printf("prime"); } else { printf("not prime"); } return 0; } */

/* #include <stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); if(30>b) { if(a==0) { printf("%d %d",a+23,30+b); } else { printf("%d %d",a-1,30+b); } } else { printf("%d %d",a,b-30); } 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((((a+b+c)-(a+b+c)%100)/100)%2==0) { printf("대박"); } else { printf("그럭저럭"); } return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d",&a); if(13-a<0) { printf("%d %d",(2012-a+1)-1900,1); } else { printf("%d %d",(2012-a+1)-2000,3); } return 0; } */ /* #include <stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); if(c<a&&b<a) { if(a<b+c) { printf("yes"); } else { printf("no"); } } else if(c<b&&a<b) { 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 n,m; scanf("%d",&n); m=(2*((n%10)*10+(n/10)))%100; printf("%d\n",m); if(m<=50) { printf("GOOD"); } else { printf("OH MY GOD"); } return 0; } */ /* #include <stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); if(170>=a) { printf("CRASH %d",a); } else if(170>=b) { printf("CRASH %d",b); } else if(170>=c) { printf("CRASH %d",c); } else { printf("PASS"); } return 0; } */ /* #include <stdio.h> int main() { int a,b,c,d; scanf("%d %d %d %d",&a,&b,&c,&d); if((float)a/(float)b>(float)c/(float)d) { printf(">"); } else if((float)a/(float)b==(float)c/(float)d) { 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||a==c||b==c) { printf("이등변삼각형"); } else if(a*a+b*b==c*c) { printf("직각삼각형"); } else { printf("삼각형"); } } else { printf("삼각형아님"); } return 0; } */ /* #include <stdio.h> int main() { double a,b,x,y; scanf("%lf %lf",&a,&b); x=(a-100)*0.9; y=(b-x)*100/x; if(y<=10) { printf("정상"); } else if(y<=20) { printf("과체중"); } else { printf("비만"); } return 0; } */ //조건문 if-else switch-case /* #include <stdio.h> int main() { int y = 9; if(y==10) { printf("정상"); } else if(y==20) { printf("과체중"); } else { printf("비만"); } switch(y) { case 10 : printf("정상"); break; case 20 : printf("과체중"); break; default : printf("비만"); break; } } */ //1207 1202 /* #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"); break; } return 0; } */

/* #include <stdio.h> main () { int a,b,c; scanf("%d.%d.%d",&a,&b,&c); printf("%02d-%02d-%04d",c,b,a); return 0; } */ /* #include <stdio.h> main () { int a,b; scanf("%d %d",&a,&b); printf("%.1f",a*b/2.0); return 0; } */ /* #include <stdio.h> main () { int a; scanf("%d",&a); printf("%d %d",a/60,a%60); return 0; } */ /* 비교 연산자 > < >= <= == != (=이 오른쪽에 위치) 5>6 => true 1 or false 0 1049-1052 */ /* #include <stdio.h> main() { int a,b; scanf("%d %d",&a,&b); printf("%d",a>b); return 0; } */ /* #include <stdio.h> main () { int a,b; scanf("%d %d",&a,&b); printf("%d",a==b); return 0; } a=b;//대입연산자 a==b //비교연산자 #include <stdio.h> main() { int a,b; scanf("%d %d",&a,&b); printf("%d",a<=b); return 0; } */ /* #include <stdio.h> main() { int a,b; scanf("%d %d",&a,&b); printf("%d",a!=b); return 0; } */ /* 논리연산자 not and or 1 0 not 1 => 0 not 0 => 1 not 80 => 0 !a not연산자 and 연산자 그리고 && a and b => 1 1 1 1 1 0 0 0 1 0 0 0 0 1 && 0 => 0 or 또는 || (버티컬 바) 1 1 1 1 0 1 0 1 1 0 0 0 */ //80 && 0 =>0 //1053-1055 , /* #include <stdio.h> main() { int a; scanf("%d",&a); printf("%d",!a); return 0; } */ /* #include <stdio.h> main () { int a,b; scanf("%d %d",&a,&b); printf("%d",a && b); return 0; } */ /* #include <stdio.h> main () { int a,b; scanf("%d %d",&a,&b); printf("%d",a || b); return 0; } */ /* include <stdio.h> main() { int a,b; scanf("%d %d",&a,&b); printf("%d",(a&&!b)||(!a&&b)); return 0; } */ /* #include <stdio.h> main () { int a,b; scanf("%d %d",&a,&b); printf("%d",!a&&!b||a&&b); return 0; } */ /* #include <stdio.h> main () { int a,b; scanf("%d %d",&a,&b); printf("%d",!a&&!b); return 0; } */ //1059-1062 /* #include <stdio.h> main () { int a; scanf("%d",&a); printf("%d",~a); return 0; } */ /* #include <stdio.h> main () { int a,b; scanf("%d %d",&a,&b); printf("%d",a&b); return 0; } */ /* #include <stdio.h> main () { int a,b; scanf("%d %d",&a,&b); printf("%d",a|b); return 0; } */ /* #include <stdio.h> main () { int a,b; scanf("%d %d",&a,&b); printf("%d",a^b); return 0; } */ /* #include <stdio.h> 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; } */ /* 조건문 if - else / switch - case #include <stdio.h> int main () { int a,b,c; scanf("%d %d %d",&a,&b,&c); if(a<=60) { 명령문1; } else if(a<=70) { } else if() { } else { 명령문2; } } */ /* #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",b-a); } else { printf("%d",a-b); } return 0; } */ #include <stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); if(a%5==0) { printf("%d",(90-a)/5+b); } else { printf("%d",(90-a)/5+b+1); } 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; scanf("%d",&a); printf("%d",a); return 0; } */ /* #include <stdio.h> int main() { char z; scanf("%c",&z); printf("%c",z); return 0; } */ /* #include <stdio.h> int main() { float p; scanf("%f",&p); printf("%f",p); 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 p; scanf("%f",&p); printf("%.2f",p); return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d",&a); printf("%d %d %d",a,a,a); return 0; } */ /* data type (자료형) 정수형 int %d 4Byte 실수형 float %f 문자형 char %c */ /* #include <stdio.h> int main() { long long int a; scanf("%lld",&a); printf("%lld",a); return 0; } */ /* #include <stdio.h> int main() { double a; scanf("%lf",&a);//double(long float) printf("%.11lf",a); return 0; } #include <stdio.h> int main() { unsigned int a; scanf("%u",&a); printf("%u",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() { int a; scanf("%d",&a); printf("%lld",(long long int)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() { 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() { int a,b,c; scanf("%d %d %d",&a,&b,&c); printf("%d\n%.1f",a+b+c,(a+b+c)/3.0); return 0; } */