/* 1805 : 입체기동장치 생산공장 시간 제한: 1 Sec 메모리 제한: 128 MB 제출: 11289 해결 문제 수: 4937 문제 분류 : 보기 문제 설명 입체기동장치 생산공장에서는 거인들을 물리치기 위한 기계가 생산되고 있습니다. 이 공장을 운영하는 에렌은 입체기동장치(1~100)의 식별번호(1~100)와 가스 보유량(0~10000)을 같이 관리하려고 합니다. 하지만, 식별번호를 정렬할 때 가스 보유량이 뒤죽박죽 되어 버려 골머리를 앓고 있습니다. 에렌을 남몰래 좋아하고 있던 미카사는 에렌이 스트레스성 탈모로 잔머리가 모두 빠지기 전에 이 문제를 해결해주려 합니다. 미카사가 에렌의 스트레스성 탈모를 막을 수 있도록 프로그램을 작성해세요. 식별번호가 한번 정해지면 그 입체기동장치의 가스 보유량은 정렬되더라도 변하지 않아야 합니다. 입력 첫째 줄에 입체기동장치의 갯수 n이 입력된다. (1 <= n <= 100) 둘째 줄부터 n+1째 줄까지 각 줄에 입체기동장치의 식별번호 a와 가스 보유량 b가 주어진다. a는 중복 될 수 없지만 b는 중복될 수 있다. (1 <= a <= 100), (0 <= b <= 10,000) 출력 첫째 줄부터 n번째 줄까지 각 줄에 식별번호를 오름차순으로 정렬해 가스 보유량과 같이 출력한다. 입력 예시 3 2 10 3 20 1 30 출력 예시 1 30 2 10 3 20 도움말 묻고 답하기 작성자 제목 (댓글 수) greentec 3번째 테스트 케이스(2) expoint ???(2) namdh0809 어디가 틀렷나요///(5) ekdan6223 데브 씨플플에서는 되는데(3) ggold9211a 코드블럭에선 잘 뜹니다..(0) jinbo0428 구조체를 써서 풀어보려하는데 어렵네요(1) geesol2 출력 예시처럼 안나왔는데 정답이라고..(3) ggold9211a 제발 알려주세요..(1) huntry 문제 오류(0) loklokpwy 와우(4) robertrobert 모범 소스(1) comet1 와 불쌍하다(0) 1dpwnsdl 힌트?(1) dohyun 구조체 없이 풀 수 있어요!!(7) tony8128 이 문제 풀이 방식(3) tony8128 하......(2) dh114 모범 소스(4) expoint 무슨 잘못이지?(8) 이 문제와 관련있는 개인 강의 작성자 강의명 green4512 구조체에 관하여 jbs29_KTY 전북과학고 30기 여러분 풀어보세요! 출처 kimjg1119 Copyright(C) 2012- CodeUp (E-mail : admin@codeup.kr) 입체기동장치 생산공장에서는 거인들을 물리치기 위한 기계가 생산되고 있습니다. 이 공장을 운영하는 에렌은 입체기동장치(1~100)의 식별번호(1~100)와 가스 보유량(0~10000)을 같이 관리하려고 합니다. 하지만, 식별번호를 정렬할 때 가스 보유량이 뒤죽박죽 되어 버려 골머리를 앓고 있습니다. 에렌을 남몰래 좋아하고 있던 미카사는 에렌이 스트레스성 탈모로 잔머리가 모두 빠지기 전에 이 문제를 해결해주려 합니다. 미카사가 에렌의 스트레스성 탈모를 막을 수 있도록 프로그램을 작성해세요. 식별번호가 한번 정해지면 그 입체기동장치의 가스 보유량은 정렬되더라도 변하지 않아야 합니다. 스트레스성 탈모로 잔머리가 모두 빠지기 전에 스트레스성 탈모 탈모 */ /*#include <stdio.h> int n, d[110]; // 이 부분에 들어가야 될 코드를 작성하여 제출 int f () { int i,b=0; for(i=0;i<n;i++) { if(d[i]>d[b]) { b=i; } } return b+1; }int f () { int i,b=0; for(i=0;i<n;i++) { if(d[i]>d[b]) { b=i; } } return b+1; } int main() { scanf("%d", &n); for(int i=0; i<n; i++) scanf("%d", &d[i]); printf("%d", f()); return 0; } */ /* #include <stdio.h> long long int n; // 이 부분에 들어가야 될 코드를 작성하여 제출 long long int f (long long int n) { int i; long long int m=0; while(n>0) { m=m*10+n%10; n=n/10; } return m; } n m 12305 0 1230 5 123 50+0 12 503 1 5032 0 50321 */ //육자배기토리 //int main() //{ //scanf("%lld", &n); // printf("%lld\n", f(n)); //} /* #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; int i; sum=1; if(a==1) { return 1; } for(i=0;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, k, d[1010]; // 이 부분에 들어가야 될 코드를 작성하여 제출 int upper_bound (int k) { int i; for(i=1;i<=n;i++) { if(d[i]>k) { return i; } } return n+1; } 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> double abc (double f) { if(f<0) { f=-f; } return f; } int main () { double f; scanf("%lf",&f); printf("%.10g",abc (f)); } */

/*1558 : [기초-함수작성] 함수로 정수 뒤집어 리턴하기 시간 제한: 1 Sec 메모리 제한: 128 MB 제출: 12764 해결 문제 수: 4574 문제 분류 : 보기 문제 설명 *주의사항 : 이 (함수 제출형) 문제는 함수 부분만 작성해서 제출해야 오류 없이 채점이 됩니다. 미리 작성되어있는 코드를 읽고 해석해서, 함수 부분만 작성해서 제출하면 됩니다. 작성한 함수의 테스트를 위해서는 제시된 코드를 복사해 사용하면 되고, 제출은 함수 부분만 하세요. ------ long long int 형 정수 한 개를 입력 받아 숫자를 거꾸로 뒤집은 수를 출력하시오. (단, 마지막 1의 자리의 수가 0인 수는 입력되지 않는다.) 예를 들어 123456789 를 거꾸로 뒤집은 수는 987654321 이다. 단, 함수형 문제이므로 함수 f()만 작성하여 제출하시오. [함수형 문제란??] 함수형 문제는 기본적인 main() 등은 미리 작성되어 있습니다. 미리 작성되어 있는 프로그램은 다음과 같습니다. 미리 작성된 프로그램을 복사해 붙여 넣은 후 함수 부분을 설계하여 작성해 넣고, 테스트 한 후, 함수 부분만 제출하세요. [미리 작성된 프로그램] - C/C++로 제출하는 경우에만 추가됩니다. #include <stdio.h> long long int n; // 이 부분에 들어가야 될 코드를 작성하여 제출 int main() { scanf("%lld", &n); printf("%lld\n", f(n)); } ※ JAVA/Python으로 제출시 위 코드가 추가되지 않습니다. 입력 long long int 형 정수(n)가 입력된다. (1의 자리가 0 이 아닌 n) 출력 n의 수를 거꾸로 뒤집은 수를 출력한다. 입력 예시 12305 출력 예시 50321 도움말 묻고 답하기 작성자 제목 (댓글 수) unusualus 마지막에 0이 왜 붙는지 알려주세요.(5) gnsdud3163 unsigned long long int의 사용을 장려합니다.(1) joowoncha 표현 에러가 발생하네요;;(1) mhchoi03 뒤집은거랑안뒤집은값이같이나오는데..(1) robertrobert 전 맞는데 여기선 틀렸다고 나오네요(4) songhyunjou 뭐가 문제죠??(1) 이 문제와 관련있는 개인 강의 작성자 강의명 seungjaelim 충남과고 정보 9차시 - 함수(활용) kimgihong38 함수의 반환값에 대한 강의 출처 정보컴퓨터교사 연구회/카페 (기초100제 v1.0) Copyright(C) 2012- CodeUp (E-mail : admin@codeup.kr) */ /*#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)); } /* n n%10 rev 1234 4 4 123 3 43 12 2 432 1 1 4321 0 */ /* #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=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, 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 main() { printf("Hello world!\n"); return 0; } //1551 1564 1566 */ /* #include <stdio.h> int main() { int w,h,m[101][101]= {0},n,l,d,x,y,i,j,k,a; scanf("%d %d",&h,&w); scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d %d %d %d",&l,&d,&x,&y); if(d==0) { for(a=y; a<y+l; a++) { m[x][a]=1; } } else if(d==1) { for(a=x; a<x+l; a++) { m[a][y]=1; } } } for(i=1; i<h+1; i++) { for(j=1; j<w+1; j++) { printf("%d ",m[i][j]); } printf("\n"); } return 0; } /* #include <stdio.h> int n, d[100010], k; int f(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", f(k)); } */ //#include <stdio.h> // //int main () //{ // return 0; //} //#include <stdio.h> // //int a, b; // //int gcd(int a,int b) //{ // int i,r=0; // int 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> double ABS () { } int main () { double n; scanf("%lf",&n) printf("%lf",) }

#include <stdio.h> int main() { int w,h,m[100][100]={0},n,l[11],d[11],x[11],y[11],i,j,k,a; scanf("%d %d",&w,&h); scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d %d %d %d",&l,&d,&x,&y); } for(i=0;i<h;i++) { for(j=0;j<w;j++) { for(k=1;k<10;k++) { if(i==x[k]&&j==y[k]) { if(d==0) { for(a=y[k];a<y[k]+l[k];a++) { m[x[k]][a]=1; } } else if(d==1) { for(a=x[k];a<x[k]+l[k];a++) { m[a][y[k]]=1; } } } } } } for(i=0;i<h;i++) { for(j=0;j<w;j++) { printf("%d "); } printf("\n"); } return 0; }

/*#include <stdio.h> int n; char grade (int n) { n=n/10; n==9|| n==10 n==9||10 switch(n) { case 10: case 9 : return 'A'; break; case 8: return 'B'; break; case 7: return 67; break; case 6: return 68; break; default: return 70; break; } } int main() { scanf("%d", &n); printf("%c", grade(n)); return 0; } */ /*#include <stdio.h> int n; long long int f (int n) { int i; long long int a=0; for(i=1;i<=n;i++) { a=a+i; } return a; } #include <stdio.h> int n,k,d[1010]; int lower_bound (int k) { for(int i=1; i<=n; i++) { if(d[i]>=k) { return i; } } return n+1; } // 이 부분에 들어가야 될 코드를 작성하여 제출 int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d", &k); printf("%d\n", lower_bound(k)); } */

/*#include <stdio.h> #include <stdlib.h> int main() { printf("Hello world!\n"); return 0; }*/ /*#include <stdio.h> int main () { int x; int y; scanf("%d",&x); scanf("%d",&y); if (x > y) { printf("%d\n",x / y); printf("%d\n",x % y); } if (y > x) { printf("%d\n",y / x); printf("%d\n",y % x); } return 0; } */ /*#include <stdio.h> int main () { int n,a,b,c,d,e; scanf("%d",&n); a=n/10000; b=n%10000/1000; c=n%1000/100; d=n%100/10; e=n%10; printf("%d만%d천%d백%d십%d",a,b,c,d,e); } */ /*#include <stdio.h> int main () { int a,b,c,sum; scanf("%d %d %d",&a,&b,&c); if(a>b&&a>c) { sum=a; } else if(b>a&&b>c) { sum=b; } else if(c>a&&c>b) { sum=c; } printf("%d",sum); return 0; } */ /*#include <stdio.h> int main () { int i,j,n,m,array[101][101],a=1; scanf("%d %d",&n,&m); for(i=m;i>0;i--) { for(j=n;j>0;j--) { array[i-1][j-1]=a++; } } for(i=0;i<n;i++) { for(j=0;j<m;j++) { printf("%d ",array[j][i]); } printf("\n"); } } */ /* #include <stdio.h> int main () { int i,j,n,array[101][101],a=1; scanf("%d",&n); for(i=0;i<n;i++) { if(i%2==0) { for(j=0;j<n;j++) { array[i][j]=a++; } } else if(i%2==1) { for(j=n-1;j>-1;j--) { array[i][j]=a++; } } } for(i=0;i<n;i++) { for(j=0;j<n;j++) { printf("%d ",array[i][j]); } printf("\n"); } } */ /*#include <stdio.h> int main () { int i,j,n,array[101][101],a=1; scanf("%d",&n); for(j=0;j<n;j++) { if(j%2==0) { for(i=0;i<n;i++) { array[i][j]=a++; } } else if(j%2==1) { for(i=n-1;i>-1;i--) { array[i][j]=a++; } } } for(i=0;i<n;i++) { for(j=0;j<n;j++) { printf("%d ",array[i][j]); } printf("\n"); } } */ /*#include <stdio.h> #include <string.h> int main () { char str[505]; int sum=0,i; scanf("%s",str); for(i=0;str[i]!='\0';i++) { sum=sum+str[i]-48; } if(sum%3==0) { printf("1"); } else { printf("0"); } return 0; } */ /*#include <stdio.h> int main() { int n,m,array[102][102],a=1; scanf("%d %d",&n,&m); for(int i=n;i>=1;i--) { for(int j=m;j>=1;j--) { array[i][j]=a++; } } for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { printf("%d ",array[i][j]); } printf("\n"); } return 0; } */ #include <stdio.h> int main() { int n,i,j,k[21][21]={0}; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&k[i+1][0]); } for(i=0;i<n+1;i++) { for(j=1;j<i;j++) { k[i][j]=k[i][j-1]-k[i-1][j-1]; } } for(i=0;i<n+1;i++) { for(j=0;j<i;j++) { printf("%d ",k[i][j]); } if(i!=n) { printf("\n"); } } return 0; }

/* #include <stdio.h> #include <string.h> int main() { char str[1000001]; int i,o=0,c=0; scanf("%s",str); for(i=0;str[i]!='\0';i++) { if(str[i]=='(') { o++; } if(str[i]==')') { c++; } } printf("%d %d",o,c); return 0; } #include <stdio.h>//지우야 왜코딩하자고 했니 int main ()//왜!!!! { int n,i,j,k,x,y,sum=0,array[100][100]={0};//대체왜!!! scanf("%d",&n);//수학,과학,영어만해도 반죽는거알잖아!!! for(i=0;i<n;i++) { scanf("%d %d",&x,&y);//사람살려 for(j=0;j<10;j++) { for(k=0;k<10;k++) { array[x+j][y+k]=1; } } } for(i=0;i<100;i++) { for(j=0;j<100;j++) { if(array[i][j]==1) { sum++; } } } printf("%d",sum); return 0; } #include <stdio.h>//지우야 왜코딩하자고 했니 int main ()//왜!!!! { int i,j,k,x,y,ex,ey,sum=0,array[100][100]={0};//대체왜!!!//수학,과학,영어만해도 반죽는거알잖아!!! for(i=0;i<4;i++) { scanf("%d %d %d %d",&x,&y,&ex,&ey);//사람살려 for(j=x;j<ex;j++) { for(k=y;k<ey;k++) { array[j][k]=1; } } } for(i=0;i<100;i++) { for(j=0;j<100;j++) { if(array[i][j]==1) { sum++; } } } printf("%d",sum); return 0; } #include <stdio.h> int main () { int array[11][10],i,j,k,c=0; for(i=0; i<11; i++) { for(j=0; j<10; j++) //__. . ..._ ... .__. .... _ { scanf("%d",&array[i][j]); } } for (j=0;j<10;j++) { if(array[10][j]==1) { for(i=9; i>=0; i--) { if(array[i][j]>0) { printf("%d crash\n",j+1); break; } else if(array[i][j]<0) { printf("%d fall\n",j+1); break; } else if(i==0) { printf("%d safe\n",j+1); } } } } return 0; } */

/*#include <stdio.h> int main() { int n,i,j; scanf("%d",&n); for(i=0;i<n/2+1;i++) { for(j=0;j<n/2-i;j++) { printf(" "); } for(j=-2;j<i*2-1;j++) { printf("*"); } printf("\n"); } return 0; } */ /*#include <stdio.h> int main () { int array[1001],i,n; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&array[i]); } for(i=n-1;i>-1;i--) { printf("%d ",array[i]); } return 0; } */ #include <stdio.h> #include <string.h> int main () { char str[102]; int i,len; gets("%s",&str); len=strlen(str); for(i=0;i<len;i++) { printf("%s",str); } }

/*#include <stdio.h> int main() { int array[3],i,sum; for(i=0;i<3;i++) { scanf("%d",&array[i]); } sum=array[0]+array[1]+array[2]; if((sum/100)%2==0) { printf("대박"); } else{printf("그럭저럭");} return 0; } */ /* #include <stdio.h> int main() { int a; scanf("%d",&a); if( a%10==1 && a!=11 ) { printf("%dst",a); } else if(a%10==2&& a!=12 ) { printf("%dnd",a); } else if(a%10==3&&a !=13) { printf("%drd",a); } else { printf("%dth",a); } return 0; } */ /*#include <stdio.h> int main() { float a,b,c,d; scanf("%f %f %f %f",&a,&b,&c,&d); if(a/b>c/d) { printf(">"); } else if(a/b<c/d) { printf("<"); } else { printf("="); } return 0; }*/ /*#include <stdio.h> int main() { long long int a; scanf("%lld",&a); printf("%lld",++a); 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] &&str1[0]==str3[strlen(str3)-1]) { printf("good"); } else { printf("bad"); } } */ /*#include <stdio.h> int a[10001]; int n, i, j, temp; int main() { scanf("%d", &n); for (i=1; i<=n; i++) scanf("%d", &a[i]); for(i=1; i<n; i++) { // 이 부분에 들어가야 될 코드를 작성하여 제출 { if (a[j] > a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } for (i = 1; i <= n; i++) printf("%d\n", a[i]); return 0; } /* 5 3 1 2 5 4 => 오름차순 1 2 3 4 5 1. 버블정렬 4 1 3 2 5 1 4 3 2 5 1 3 4 2 5 1 3 2 4 5 1 3 2 4 : 5 1 3 2 4 : 5 1 2 3 : 4 5 1 2 : 3 4 5 1 : 2 3 4 5 //bubble sort #include <stdio.h> int a[10001]; int n, i, j, temp; 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]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } for (i = 1; i <= n; i++) printf("%d\n", a[i]); return 0; } 5 3 1 2 4 n=5 i=1 3 5 1 2 4 3 1 5 2 4 3 1 2 5 4 3 1 2 4 5 j=4 i=2 3 1 2 4 j=1 1 3 2 4 j=2 1 2 3 4 j=3 1 2 3 4 i=3 1 2 3 j=1 1 2 3 j=2 i=4 1 2 j=1 */ #include <stdio.h> #include <string.h> int main() { char str[500]; int sum=0,i,len; scanf("%s",str); len=strlen(str); for(i=0;i<len;i++) { sum=sum+str[i]-48; } printf("%d",sum%3==0); return 0; }

/* #include <stdio.h> int main() { int arr[1001],n,i,j; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&arr[i]); } for(i=0; i<n; i++) { printf("%d: ",i+1); for(j=0; 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> #include <string.h> int main () { char str[9]; scanf("%s",str); printf("%s",str); return 0; } */ /*#include <stdio.h> #include <string.h> int main() { char str[31]; gets(str); printf("%s",str); return 0; } */ //1295 1418 2721 1408 /*#include <stdio.h> #include <string.h> int main() { int i,len; char str[1001]; scanf("%s",str); len=strlen(str); for(i=0;i<len;i++) { if('A'<=str[i]&&str[i]<='Z') { printf("%c",str[i]+32); } else if('a'<=str[i]&&str[i]<='z') { printf("%c",str[i]-32); } else { printf("%c",str[i]); } } return 0; } */ /*#include <stdio.h> #include <string.h> int main () { int i; char str[11]; scanf("%s",str); for ( i=0 ; str[i]!='\0' ; i++ ) { if(str[i]=='t') { printf("%d ",i+1); } } return 0; }*/ /*#include <stdio.h> int main () { int arr[100][100],n,k=1; int i, j; 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++) {for(i=0;i<n;i++) { for(j=0;j<n;j++) { arr[i][j]=k; k++; } } printf("%d ",arr[i][j]); } printf("\n");for(i=0;i<n;i++) { for(j=0;j<n;j++) { arr[i][j]=k; k++; } } } return 0; } */ /*#include <stdio.h> int main () { int arr[100][100],n,k=1; int i,j; 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],n,m,k=1; int i,j; 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 i,j,n,k; scanf("%d %d",&n,&k); for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(j==0||j==n-1||i==0||i==n-1||(i+j+1)%k==0) { printf("*"); } else { printf(" "); } } printf("\n"); } return 0; } */ /*#include <stdio.h> int main() { int n,i; int x[24] = {0}; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&x[i]); } for(i=0;i<n;i++) { } for(i=0;i<23;i++) { printf("%d ",x[i]); } } */ /*#include <stdio.h> int main() { int i,n,j,x[100] = {0}; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&x[i]); } for(i=0;i<2;i++) { for(j=0;j<n;j++) { printf("%d\n",x[j]); } } } */ /*#include <stdio.h> int main() { int i,n,x[11] = {0}; for(i=0;i<10;i++) { scanf("%d",&x[i]); } scanf("%d",&n); printf("%d",x[n-1]); } */

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

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

/*#include <stdio.h> int main() { int a,b,asum,bsum; scanf("%d %d",&a,&b); if(a%2==0) { asum=a*5; } else { asum=a/2+1; } if(b%2==0) { bsum=b*5; } else { bsum=b/2+1; } printf("%d",asum+bsum); } */ /*#include <stdio.h> int main() { int n,i; scanf("%d",&n); for(i=1;i<=n;i++) { if(n%i==0) { printf("%d ",i); } } } */ /*#include <stdio.h> int main() { int a }#include <stdio.h> int main() { int n,i; scanf("%d",&n); for(i=1;i<=n;i++) { if(n%i==0) { printf("%d ",i); } } }#include <stdio.h> int main() { int n,i; scanf("%d",&n); for(i=1;i<=n;i++) { if(n%i==0) { printf("%d ",i); } } } */ /*#include <stdio.h> int main() { int a,i,p=0; scanf("%d",&a); for(i=1;i<=a;i++) { if(a%i==0) { p++; } } if(p==2) { printf("prime"); } else{printf("not prime");} } */ /*#include <stdio.h> int main() { int n,a,i,sum; scanf("%d %d",&n,&a); for(i=0;i<=a;i++) { } } */

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

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

/* #include <stdio.h> int main() { int a,b,c,x,y; scanf("%d %d %d",&a,&b,&c); if(a>b&&a>c) { x=a; y=b+c; } if(b>a&&b>c) { x=b; y=a+c; } if(c>a&&c>b) { x=c; y=a+b; } if(x<y) { printf("yes"); } else { printf("no"); } } */ /* #include<stdio.h> int main() { int a, b, c, t; scanf("%d %d %d", &a, &b, &c); if(a>b) { t = a; a = b; b = t; } if(b>c) { t = b; b = c; c = t; } if(c < a+b) { printf("yes"); } else { printf("no"); } } */ /*#include<stdio.h> int main() { int n; scanf("%d", &n); switch(n) { case 1: printf("111111"); break; case 2: printf("222222"); break; case 3: case 4: printf("444444"); break; case 5: printf("555555"); case 6: printf("666666"); case 7: printf("777777"); break; default: printf("000000"); break; } return 0; } */ /*#include <stdio.h> int main() { int a,b,c,d,n; scanf("%d %d %d %d",&a,&b,&c,&d); n=a+b+c+d; switch(n) { case 1: printf("도"); break; case 2: printf("개"); break; case 3: printf("걸"); break; case 4: printf("윷"); break; default: printf("모"); break; } } */ /* #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> int main() { int i, j, n; scanf("%d", &n); for(i=0; ; i++) { if(i>=n) { break; } printf("%d ", i); } } */ /*#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 a,b,c; scanf("%d %d %d",&a,&b,&c); if(a+b<=c) { printf("삼각형아님"); } else if(a==b&&b==c) { printf("정삼각형"); } else if(a==b||b==c) { printf("이등변삼각형"); } else if(a*a+b*b==c*c) { printf("직각삼각형"); } else { printf("삼각형"); } return 0; } */ /*#include <stdio.h> int main() { int a,b; scanf("%d %d",&a,&b); if(b<30&&a==0) { printf("23 %d",b+30); } else if(b>=30) { printf("%d %d",a,b-30); } else if(b<30) { printf("%d %d",a-1,b+30); } } */ /*#include <stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); if(a==b) { printf("%d",a); } else if(a==c) { printf("%d",c); } else if(b==c) { printf("%d",c); } else if(a>b) { if(c>a) { printf("%d",a); } else if(b>c) { printf("%d",b); } else if(b<c&&a>c) { printf("%d",c); } } else if(b>a) { if(a>c) { printf("%d",a); } else if(c>b) { printf("%d",b); } else if(b>c&&a<c) { printf("%d",c); } } else if(a==b&&b==c) { printf("%d",a); } } */ /*#include <stdio.h> int main() { float x,y; int a,b,c,d,e; scanf("%d %d",&a,&b); a=x+y; if(x-y>y-x) { b=x-y; } else if(y-x>x-y) { b=y-x; } if(x*y>y*x) { c=x*y; } else if(y*x>x*y) { c=y*x; } if(x/y>y/x) { d=x/y ; } else if(y/x>x/y) { d=y/x; } if(a==b) { printf("%d",a); } else if(a==c) { printf("%d",c); } else if(b==c) { printf("%d",c); } else if(a>b) { if(c>a) { printf("%d",a); } else if(b>c) { printf("%d",b); } else if(b<c&&a>c) { printf("%d",c); } } else if(b>a) { if(a>c) { printf("%d",a); } else if(c>b) { printf("%d",b); } else if(b>c&&a<c) { printf("%d",c); } } else if(a==b&&b==c) { printf("%d",a); } printf("") } */ /*#include <stdio.h> int main() { int a,b,x,y; scanf("%d",&x); b=(x%10)*10; a=x/10; y=(b+a)*2; if(y>50&&y<100) { printf("%d\nOH MY GOD",y); } else if(y<=50) { printf("%d\nGOOD",y); } else if(y-100<=50) { printf("%d\nGOOD",y-100); } else if(y-100>50) { printf("%d\nOH MY GOD",y-100); } } */ /*#include <stdio.h> int main() { int a,b,c; scanf("%d %d",&a,&b); c=(90-a)%5; if(c==0) { printf("%d",b+(90-a)/5); } else { printf("%d",b+(90-a)/5+1); } } */

/*#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",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); printf("%d",~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() { 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?a:b); return 0; } */ /*#include <stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); printf("%d",(a>b?b:a)>c?c:(a>b?b:a)); return 0; } */ /* #include<stdio.h> int main() { int n, m; scanf("%d", &n); if(n>10) { printf("HELLO"); } else if(n>0) { // 1~ 10 printf("%d", n); } else if(n>-10) { } else if(n>-20) { } else { if(n%2==0) { } else { } printf("WORLD"); } } */ /*#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,c scanf("%d %d %d",&a,&b,&c); if(a==b&&b==c) { printf("정삼각형") } else if(a==b||b==c) } */

/*#include <stdio.h> int 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; scanf("%d %d",&a,&b); printf("%d",!a&&!b); return 0; } */