/* #include<stdio.h> void 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> void rec(int n) { if(n==0) return ; printf("%d\n",n); rec(n-1); } int main() { int n; scanf("%d",&n); rec(n); } */ /* #include<stdio.h> void rec(int n) { if(n%2==1) return ; printf("%d ",n); rec(n-1); } int main() { int n; scanf("%d ",&n); rec(n); } */ /* #include<stdio.h> int n; void rec(int a, int b) { if(n%2==1){ n++; } return; printf("%d ",n); rec(n-1); } int main() { scanf("%d %d",&a,&b); printf("%d",n); rec(n); } */ /* #include<stdio.h> void rec(int a, int b) { if(a>b) return ; else if(a%2==1){ printf("%d ",a); } 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)); } */ /* #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)); } */ /* #include<stdio.h> int rec(int n) { if(n==0) return 0; else if(n==1) return 1; else if(n==2) return 1; return rec(n-1)+rec(n-2); } int main() { int n; scanf("%d",&n); printf("%d ",rec(n)); } */ /* #include<stdio.h> int rec(int n) { if(n==0) return 0; else if(n==1) return 1; else if(n==2) return 1; return rec(n-1)+rec(n-2); } int main() { int n; scanf("%d",&n); printf("%d ",rec(n)); } */ /* #include<stdio.h> void rec(int n) { if(n==1) { return ; } if(n%2==1){ printf("%d\n",n*3+1); rec(n*3+1); } else if(n%2==0){ printf("%d\n",n/2); rec(n/2); } } int main() { int n; scanf("%d",&n); printf("%d\n",n); rec(n); } */

/* #include<stdio.h> int main() { int i,n,j,k=1,m; int map[101][101]; scanf("%d %d",&n,&m); for(i=0; i<n; i++){ if(i%2==0){ for(j=m-1; j>=0; j--){ map[i][j]=k++; } } else{ for(j=0; j<m; j++){ map[i][j]=k++; } } } for(i=n-1; i>=0; i--){ for(j=m-1; j>=0; j--){ printf("%d ",map[i][j]); } printf("\n"); } } */ /* #include <stdio.h> int main() { int a[100][3]; int b[100]={}; int i,c=0,k,j,l,m,x; scanf("%d",&k); for(i=0; i<k; i++) { scanf("%d %d %d",&a[i][0],&a[i][1],&a[i][2]); } for(j=0; j<3; j++) { for(i=0; i<k; i++) { if(c<a[i][2]&&b[a[i][0]]<2) { c=a[i][2]; m=a[i][0]; l=a[i][1]; x=i; } } printf("%d %d\n",m,l); a[x][2]=0; c=0; b[m]+=1; } return 0; } */ /* #include<stdio.h> struct student { int level; int classes; int score; }; int main() { struct student a[100]; int b[100]={}; int l,i,k,j,m,x,c=0; scanf("%d",&k); for(i=0; i<k; i++){ scanf("%d %d %d",&a[i].level,&a[i].classes,&a[i].score); } for(j=0; j<3; j++){ for(i=0; i<k; i++){ if(c<a[i].score&&b[a[i].level]<2){ c=a[i].score; m=a[i].level; l=a[i].classes; x=i; } } printf("%d %d\n",m,l); a[x].score=0; c=0; b[m]+=1; } return 0; }

/* #include<stdio.h> int i,n; int k() { int max; max =-1000; for(int i=0; i<k; i++){ scanf("%d",&n); if(max>n){ max=n; } } } int main(int max) { scanf("%d",&n); for(int i=1; i<=n; i++) scanf("%d",&max[i]); scanf("%d",&k); printf("%d\n",&findi(k)); } */ /* #include<stdio.h> int n,d[1010]; int k() { } 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> int n; { } int main() { scanf("%d",&n); if(zero(n)) printf("zero"); else printf("non zero"); return 0; } *//* #include<stdio.h> int n() { int bool; bool zero(int k){ return !k; } bool plus(int k){ return k>0; } } int main() { scanf("%d",&n); if(zero(n)) printf("zero"); else printf("%s",plus(n)?"plus":"minus"); return 0; } */ /* #include<stdio.h> int n; int zero(int k) { return !k; } int main(int n) { scanf("%d",&n); if(zero(n)) printf("zero"); else printf("non zero"); return 0; } */ /* #include<stdio.h> int n; int zero(int k) { return !k; } int plus(int k) { return k>0; } int main() { scanf("%d",&n); if(zero(n)) printf("zero"); else printf("%s",plus(n)?"plus":"minus"); return 0; } */ /* #include<stdio.h> int n; int prime(int k) { int i; for(i=2; i<k; i++) if(k%i==0) break; return i==k; } int main() { scanf("%d",&n); if(prime(n)) printf("prime"); else printf("composite"); return 0; } */ /* #include<stdio.h> double x; double f(double t) { return x-(long long int)t; } int main() { scanf("%lf",&x); printf("%.14lf\n",f(x)); } */ /* #include<stdio.h> double x; long long int f(double x) { long long int t=(long long int)x; if(t<x) return x+1; else return x; } int main(int x) { scanf("%lf",&x); printf("%lld\n",f(x)); } */ /* #include<stdio.h> long long int n; { } int main() { scanf("%lld",&n); printf("%d\n",sqrt(n)); return 0; } */ /* #include<stdio.h> long long int main() { int a,b; scanf("%d %d",&a,&b); if(a>b){ printf("%d",a+b); } else if(b>a){ printf("%d",b+a); } } */ /* #include<stdio.h> struct student { int grade; int number; int koreanTest; int mathTest; int engTest; char name[10]; struct privateParents parents; }; struct privateParents { char fatherName[10]; char motherName[10]; char brother[10]; char address[30]; }; int main() { struct student dohuui; dohuui.grade = 3; dohuui.koreanTest = 120; dohuui.mathTest = 100; dohuui.number = 1; dohuui.parents } */ /* #include <stdio.h> int main() { int max,i,j; int jumsu[1001]; int rank[1001]; scanf("%d",&max); for(i=0; i<max; i++) { scanf("%d",&jumsu[i]); rank[i]=1; } for(i=0; i<max; i++) { for(j=0; j<max; j++) { if(jumsu[i]<jumsu[j]) { ++rank[i]; } } } for(i=0; i<max; i++) { printf("%d %d",jumsu[i],rank[i]); printf("\n"); } } */ #include<stdio.h> struct student { int jumsu; int rank; }; int main() { struct student date[200]; int n, i, j; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &date[i].jumsu); } for(i=0; i<n; i++) { date[i].rank=1; for(j=0; j<n; j++) { if(date[i].jumsu<date[j].jumsu) { ++date[i].rank; } } } for(i=0; i<n; i++) { printf("%d %d",date[i].jumsu,date[i].rank); printf("\n"); } }

/* #include<stdio.h> int n,m; int min() { if(n>m){ return m; } else if(n<m){ return n; } } int main() { scanf("%d %d",&n,&m); printf("%d\n,",min(n,m)); } */ /* #include<stdio.h> int n,m; int max() { if(n>m){ return n; } else if(m>n){ return m; } } int main() { scanf("%d %d",&n,&m); printf("%d\n",max(n,m)); } */ /* #include<stdio.h> long long int n; long long int abs() { if(n<0){ return (n*(-1)); } else{ return (n); } } int main() { scanf("%lld",&n); printf("%lld\n",abs(n)); return 0; } */ /* #include<stdio.h> long long int n; long long int f() { int sum=1; for(int i=0; i!=1; i/=10) { sum=n*10; sum+n; } return n; } int main() { scanf("%lld",&n); printf("%lld\n",f(n)); } */ #include<stdio.h> int mid(int a,int b,int c) { if(a>b&&a>c) { if(b>c) { return (b); } else { return (c); } } else if(b>a&&b>c) { if(a>c) { return (a); } else { return (c); } } else if(c>a&&c>b) { if(a>b) { return (a); } else { return (b); } } else if(a=b=c) { return (a); } else if(a==0||b==0||c==0){ return 0; } } int main() { int a,b,c; scanf("%d %d %d",&a,&b,&c); printf("%d\n",mid(a,b,c)); } /* int max(int p, int q) { return p<=q?p:q; } int min(int p, int q) { return p>q?p:q } */

/* #include<stdio.h> int n; int f(){ for(int i=0; i<n; i++){ printf("love\n"); } } int main() { scanf("%d",&n); f(n); return 0; } */ /* #include<stdio.h> int n; int f(){ for(int i=0; i<n; i++){ printf("*"); } } int main() { scanf("%d",&n); f(n); return 0; } */ /* #include<stdio.h> int n; char grade(int k) { if(k>=90) return 'A'; else if(k>=80&&k<90) return 'B'; else if(k>=70&&k<80) return 'C'; else if(k>=60&&k<70) return 'D'; else if(k<60) return 'F'; } int main() { scanf("%d",&n); printf("%c",grade(n)); return 0; } */ /* #include<stdio.h> #include<stdbool.h> bool zero(int k) { return !k; } int main(int n) { scanf("%d",&n); if(zero(n)) printf("zero"); else printf("non zero"); return 0; } */ /* #include<stdio.h> #include<stdbool.h> bool zero(int k) { return k>0; } int main(int n) { scanf("%d",&n); if(zero(n)) printf("zero"); else printf("%s",plus(n)?"plus":"minus"); return 0; } */ /* #include<stdio.h> int n; int f() { int sum=0; for(int i=0; i<n; i++){ n*=sum; } printf("%d",n); } int main(int n) { scanf("%d",&n); printf("%d",f(n)); } */ /* #include<stdio.h> int n; int f() { for(int i=1; i<=n; i++){ if(n%i==0){ printf("%d ",i); } } } int main(int n) { scanf("%d",&n); printf("%d\n",f(n)); } */ /* #include<stdio.h> int f(n) { int i,k=0; for(i=1; i<=n; i++){ if(n%i==0){ k++; } } return k; } int main(int n) { scanf("%d",&n); printf("%d",f(n)); } */ /* #include<stdio.h> int main() { int n,i,m=1; scanf("%d",&n); for(i=1; i<=n; i++) { m*=i; } printf("%d",m); } */ /* #include<stdio.h> int f(n) { int i,m=1; for(i=1; i<=n; i++){ m*=i; } return m; } int main(int n) { scanf("%d",&n); printf("%d",f(n)); }

/* #include<stdio.h> #include<string.h> int main() { int i,n; char str[101]; gets(str); for(i=0; i<strlen(str); i++){ if(str[i]!=' ') { printf("%c",str[i]); } } } */ /* #include<stdio.h> #include<string.h> int sum(int a, int b); int main() { int a, b; scanf("%d %d", &a, &b); printf("%d", sum(a, b)); } int sum(int a, int b) { int c; c = a+b; return c; } */ /* #include<stdio.h> void f() { printf("hello"); } int main() { f(); return 0; } */ /* #include<stdio.h> void f(){ printf("123"); }int main(){ f(); return 0; } */ /* #include<stdio.h> void f() { printf("*"); } int main() { f(); return 0; } */ /* #include<stdio.h> int i; void f() { for(i=1; i<=2; i++){ printf("%c",'*'); } } int main() { f(); return 0; } */ /* #include<stdio.h> char f() { return 'A'; } int main() { printf("%c",f()); return 0; } */ /* #include<stdio.h> int f() { return 1; } int main() { printf("%d",f()); return 0; } */ /* #include<stdio.h> long long int f() { return -2147483649; } int main() { printf("%lld",f()); return 0; } */ /* #include<stdio.h> float f() { return 3.14; } int main() { printf("%f",f()); return 0; } */ /* #include<stdio.h> double f() { return 3.1415926535897; } int main() { printf("%.13lf",f()); return 0; } */ /* #include<stdio.h> int n,d[110]; int f() { int i=0; int max=d[0]; int index=0; for(i=1; i<n; i++){ if(max<d[i]){ max=d[i]; index=i; } } return index+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> int n; long long int d[100]; int f() { int i; int max=d[0]; int index=0; for(i=1; i<n; i++){ if(max>d[i]){ max=d[i]; index=i; } } return index+1; } int main() { scanf("%d",&n); for(int i=1; i<=n; i++) scanf("%lld",&d[i]); printf("%lld",f()); return 0; } */ /* #include<stdio.h> int n; int f() { if(n==2){ printf("world"); } else if(n==1){ printf("hello"); } } int main() { scanf("%d",&n); f(n); return 0; } */ /* #include<stdio.h> int n; int f() { if(n%2==0){ printf("even"); } else if(n%2==1){ printf("odd"); } } int main() { scanf("%d",&n); f(n); 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; int f() { if(n==0){ printf("zero"); } else{ printf("non zero"); } } int main() { scanf("%d",&n); f(n); return 0; } */ /* #include<stdio.h> int n; int f() { if(n<0){ printf("negative"); } else if(n==0){ printf("zero"); } else{ printf("positive"); } } int main() { scanf("%d",&n); f(n); return 0; } */ /* #include<stdio.h> int n;; int f() { int i,s=0; for(i=1; i<=n; i++) { if(n%i==0) { s++; } } if(s==2) { printf("prime"); } else { printf("composite"); } } int main() { scanf("%d",&n); f(n); return 0; } */ #include<stdio.h> int n; int f() { int i,n; for(i=0; i<n; i++){ if(n){ printf("love\n"); } } } int main() { scanf("%d",&n); f(n); return 0; }

/* #include<stdio.h> #include<string.h> int main() { int i,n,k; char str[100]; scanf("%s",str); if(str[0]=='I'&&str[1]=='O'&&str[2]=='I'&&strlen(str)==3){ printf("IOI is the International Olympiad in Informatics."); } else{ printf("I don't care."); } } */ /* #include<string.h> #include<stdio.h> int main() { int i,n,k; char str[100]; scanf("%s",str); printf("welcome! %s",str); } */ /* #include<stdio.h> int main() { int i,n,k; char str[10000]; scanf("%s",str); if(str%3==1){ printf("0"); } else{ printf("1"); } } */ /* #include<stdio.h> #include<string.h> int main() { char a[21], b[21], c[21]; int i, a1, b1, c1; gets(a); gets(b); gets(c); a1=strlen(a); b1=strlen(b); c1=strlen(c); if(a[a1-1]==b[0]&&b[b1-1]==c[0]&&c[c1-1]==a[0]) printf("good"); else printf("bad"); } */ #include<stdio.h> #include<string.h> int main() { int i,sum=0; char str[10000]; scanf("%s",str); for(i=0; i<strlen(str); i++) { sum+=(str[i]-48); } if(sum%3==0) { printf("1"); } else { printf("0"); } }

/* #include<string.h> #include<stdio.h> int main() { char str[100000]; int i,n=0,k=0; scanf("%s",&str); for(i=0; i<strlen(str); i++){ if(str[i]=='('){ n++; } else if(str[i]==')'){ k++; } } printf("%d %d",n,k); } */ /* #include<stdio.h> #include<string.h> int main() { char str[11]; int i; scanf("%s",str); for(i=0; i<strlen(str); i++) { if(str[i]=='t'){ printf("%d ",i+1); } } } */ /* #include<stdio.h> #include<string.h> int main() { char str[100]; int i,n=0,k; gets(str); for(i=0; i<100; i++) { if(str[i]=='l'&&str[i+1]=='o'&&str[i+2]=='v'&&str[i+3]=='e') { n++; } } printf("%d",n); } */ int main() { char a[101]; char b[101]; int i,k; int m=strlen(a); int n=strlen(b); scanf("%s",a); scanf("%s",b); if(strcmp(a,b)==-1) { for(int i=0; i<m; i++) { printf("%d",a[i]-'0'); { printf(" "); } } for(int i=0; i<n; i++) { printf("%d",b[i]-'0'); } } else { for(i=0; i<n; i++) { printf("%d",b[i]-'0'); { printf(" "); } } for(int i=0; i<m; i++) { printf("%d",a[i]-'0'); } } } //printf("%d",strcmp("aa","aa"));

/* #include<stdio.h> int main() { char str[100]; int n, i, k; // scanf("%s", str); gets(str); printf("%d\n", strlen(str)); for(i=0; i<strlen(str); i++) { printf("%d: %c[%d]\n", i, str[i], str[i]); } // printf("%s", str); return 0; } */ /* #include<stdio.h> int main() { char str[100]; int i,n,k; scanf("%s",str); for(i=0; str[i]!='\0'; i++){ printf("\'%c\'\n",str[i]); } } */ /* #include<stdio.h> int main() { char str[100]; int i,n,k; scanf("%s",str); for(i=0; i<strlen(str); i++){ printf("%s\n",str); } } */ /* #include<stdio.h> int main() { char str[100]; int i,n,k; scanf("%s",&str); { printf("%s\n",str); } } */ /* #include<stdio.h> int main() { char str[100]; int i,n,k; gets(str); { printf("%s",str); } } */ /* #include<stdio.h> int main() { char str[1001]; int i,j,n,k; scanf("%s",str); for(i=0; i<strlen(str); i++){ if('a'<=str[i]&&'z'>=str[i]) { printf("%c",(char)(str[i]-32)); } else if('A'<=str[i]&&'Z'>=str[i]) { printf("%c",(char)(str[i]+32)); } else { printf("%c",str[i]); } } } //*/ //#include<stdio.h> //int main() //{ // int i,n,k; // char str[100]; // // //} // strcmp, strstr, strcpy // strstr /* #include<stdio.h> #include<string.h> #include<math.h> int main() { char str[100]; int i, j, n; //scanf("%s", str); gets(str); for(i=0; i<strlen(str); i++) { printf("%d(%p) : %c \n", i, &str[i], str[i]); } printf("[%p]", strstr(str, "love")); if(strstr(str, "love")) { printf("^^"); } else { printf("AA"); } } */ /* #include<stdio.h> #include<string.h> int main() { char a[500]; scanf("%s",&a); if(a[0]=='l'&&a[1]=='o'&&a[2]=='v'&&a[3]=='e'&&strlen(a)==4) { printf("I love you."); } else{ printf(" "); } } */ /* #include<string.h> #include<stdio.h> int main() { char str[100]; int i,n,k; scanf("%s",str); for(i=0; i<n; i++) } */ #include<stdio.h> int main() { int i,n,k; char str[10 }

/* #include<math.h> #include<stdio.h> int main() { int i,n,m,x,y,j,k=1; int map[101][101]={0}; scanf("%d %d %d",&n,&x,&y); map[x][y] = 1; for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { map[i][j]=(abs(x-i)+abs(y-j))+1; } } for(i=1; i<=n; i++){ for(j=1; j<=n; j++){ printf("%d ",map[i][j]); } printf("\n"); } } */ #include<stdio.h> int main() { int i,n,j,x,y; int map[21][21]={0}; scanf("%d",&n); for(i=0; i<n; i++){ scanf("%d",&map[i][0]); } for(i=1; i<=n; i++){ for(j=1; j<=n; j++){ map[i][j]=map[i][j-1] - map[i-1][j-1]; } } for(i=0; i<n; i++){ for(j=0; j<=i; j++){ printf("%d ",map[i][j]); } printf("\n"); } }

/* #include<stdio.h> int main() { int i,n,m,j,k=1; int map[101][101]; scanf("%d %d",&n,&m); for(i=0; i<n; i++){ if(i%2==0){ for(j=m-1; j>=0; j--){ map[i][j]=k++; } } else{ for(j=0; j<m; j++){ map[i][j]=k++; } } } for(i=n-1; i>=0; i--){ for(j=0; j<m; j++){ printf("%d ",map[i][j]); } printf("\n"); } } */ /* #include<stdio.h> int main() { int i,n,m,j,k=1; int map[101][101]; scanf("%d %d",&n,&m); for(i=0; i<n; i++){ if(i%2==0){ for(j=m-1; j>=0; j--){ map[i][j]=k++; } } else{ for(j=0; j<m; j++){ map[i][j]=k++; } } } for(i=n-1; i>=0; i--){ for(j=m-1; j>=0; j--){ printf("%d ",map[i][j]); } printf("\n"); } } */ /* #include<stdio.h> int main() { int i,n,m,j,k=1; int map[101][101]; scanf("%d %d",&n,&m); for(i=0; i<n; i++){ if(i%2==0){ for(j=m-1; j>=0; j--){ map[i][j]=k++; } } else{ for(j=0; j<m; j++){ map[i][j]=k++; } } } for(i=n-1; i>=0; i--){ for(j=m-1; j>=0; j--){ printf("%d ",map[i][j]); } printf("\n"); } } */ /* #include<stdio.h> int main() { int i,n,m,j,k=1; int map[101][101]; scanf("%d %d",&n,&m); for(i=0; i<m; i++){ if(i%2==0){ for(j=0; j<n; j++){ map[j][i]=k++; } } else{ for(j=n-1; j>=0; j--){ map[j][i]=k++; } } } for(i=n-1; i>=0; i--){ for(j=m-1; j>=0; j--){ printf("%d ",map[i][j]); } printf("\n"); } } */ /* #include<stdio.h> int main() { int i,n,m,j,k=1; int map[101][101]; scanf("%d %d",&n,&m); for(i=0; i<m; i++){ if(i%2==0){ for(j=n-1; j>=0; j--){ map[j][i]=k++; } } else{ for(j=0; j<n; j++){ map[j][i]=k++; } } } for(i=n-1; i>=0; i--){ for(j=m-1; j>=0; j--){ printf("%d ",map[i][j]); } printf("\n"); } } */ //#inlcude<stdio.h> //int main() //{ // int i,n,m,j,k; // int map[101][101]; // // scanf("%d %d",&n,&m); // // for(i=n-1; j>=0 j--){ // if(i%2==0){ // for(j=0; j<n; j++){ // map[i][j]=k++; // } // } // else{ // for(j=0; j<n; j++){ // map[i][j]=k++; // } // } // } // for(j=0; j<n; j++){ // for(j=n-1; j>=0; j--){ // printf("%d",map[i][j]); // } // printf("\n"); // } //} /* #include<stdio.h> int main() { int x, y, n, i, j, l, d, a, b; int map[101][101]= {0}; scanf("%d %d", &x, &y); scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d %d %d %d", &l, &d, &a, &b); for(j=0; j<l; j++) { if(d==0) { map[a][b+j]=1; } else if(d==1) { map[a+j][b]=1; } } } for(i=1; i<=x; i++) { for(j=1; j<=y; j++) { printf("%d ",map[i][j]); } printf("\n"); } } */ #include<stdio.h> int main() { int x,y,n,i,j,a,b,d,l; int map[101][101]; scanf("%d %d",&x,&y); scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d %d %d %d",&l, %d,%a,%b); for(j=0; j<l; j++) { if } } }

/* #include<stdio.h> int main() { int map[101][101]; int i,n,j,k=1; scanf("%d",&n); for(i=0; i<n; i++){ for(j=0; j<n; j++){ map[j][i]=k++; } } for(i=n-1; i>=0; i--){ for(j=0; j<n; j++){ printf("%d ",map[i][j]); } printf("\n"); } } */ /* #include<stdio.h> int main() { int i,n,m,j,k=1; int map[101][101]; scanf("%d %d",&n,&m); for(i=n; i>=1; i--){ for(j=1; j<=m; j++){ map[i][j]=k++; } } for(i=1; i<=n; i++){ for(j=m; j>=1; j--){ printf("%d ",map[i][j]); } printf("\n"); } } */ /* #include<stdio.h> int main() { int i,n,m,j,k=1; int map[101][101]; scanf("%d %d",&n,&m); for(i=n; i>=1; i--){ for(j=1; j<=m; j++){ map[i][j]=k++; } } for(i=1; i<=n; i++){ for(j=1; j<=m; j++){ printf("%d ",map[i][j]); } printf("\n"); } } */ /* #include<stdio.h> int main() { int i,n,m,j,k=1; int map[101][101]; scanf("%d %d",&n,&m); for(j=m; j>=1; j--){ for(i=n; i>=1; i--){ map[i][j]=k++; } } for(i=1; i<=n; i++){ for(j=1; j<=m; j++){ printf("%d ",map[i][j]); } printf("\n"); } } */ /* #include<stdio.h> int main() { int i,n,m,j,k=1; int map[101][101]; scanf("%d %d",&n,&m); for(j=m; j>=1; j--){ for(i=1; i<=n; i++){ map[i][j]=k++; } } for(i=1; i<=n; i++){ for(j=1; j<=m; j++){ printf("%d ",map[i][j]); } printf("\n"); } } */ /* #include<stdio.h> int main() { int i,n,j,k=1; int map[101][101]; scanf("%d",&n); for(i=0; i<n; i++){ if(i%2==0) { for(j=0; j<n; j++){ map[i][j]=k++; } } else { for(j=n-1; j>=0; j--) { map[i][j] = k++; } } } for(i=0; i<n; i++){ for(j=0; j<n; j++){ printf("%d ",map[i][j]); } printf("\n"); } } */ /* #include<stdio.h> int main() { int i,n,j,k=1; int map[101][101]; scanf("%d",&n); for(i=0; i<n; i++){ if(i%2==1) { for(j=0; j<n; j++){ map[i][j]=k++; } } else { for(j=n-1; j>=0; j--) { map[i][j] = k++; } } } for(i=0; i<n; i++){ for(j=0; j<n; j++){ printf("%d ",map[i][j]); } printf("\n"); } } */ /* #include<stdio.h> int main() { int i,n,j,k=1; int map[101][101]; scanf("%d",&n); for(i=0; i<n; i++){ if(i%2==0) { for(j=0; j<n; j++){ map[i][j]=k++; } } else { for(j=n-1; j>=0; j--) { map[i][j] = k++; } } } for(i=0; i<n; i++){ for(j=0; j<n; j++){ printf("%d ",map[j][i]); } printf("\n"); } } */ #include<stdio.h> int main() { int i,n,j,k=1; int map[101][101]; scanf("%d",&n); for(i=0; i<n; i++){ if(i%2==0) { for(j=0; j<n; j++){ map[i][j]=k++; } } else { for(j=n-1; j>=0; j--) { map[i][j] = k++; } } } for(i=n-1; i>=0; i--){ for(j=0; j<n; j++){ printf("%d ",map[j][i]); } printf("\n"); } }

/* #include<stdio.h> int main() { int arr[100]={}; int i,n; scanf("%d",&n); if(n==0){ printf("0"); return 0; } for(i=0;;i++) { arr[i] = n%2; if(n==0) { break; } n=n/2; } for(--i; i>=0; i--) { printf("%d", arr[i]); } } */ /* #include<stdio.h> int main() { int a[10000000]={}; int i,n; scanf("%d",&n); for(i=0; i<n; i++){ scanf("%d",&a[i]); } for() } */ /* #include<stdio.h> int main() { int map[100][100]; int i, j, n, k=1; scanf("%d", &n); for(i=0; i<n; i++) { for(j=0; j<n; j++) { map[i][j] = k++; } } for(i=0; i<n; i++) { for(j=0; j<n; j++) { printf("%d(%d,%d)", map[i][j], i, j); } printf("\n"); } } */ /* #include<stdio.h> int main() { int map[101][101]; int i,n,j,k=0; scanf("%d",&n); for(i=1; i<=n; i++){ for(j=n; j>=1; j--){ k++; map[i][j]=k; } } for(i=1; i<=n; i++){ for(j=1; j<=n; j++){ printf("%d ",map[i][j]); } printf("\n"); } } */ /* #include<stdio.h> int main() { int map[101][101]; int i,n,j,k=1; scanf("%d",&n); for(i=1;i<=n;i++) { k=i; for(j=1;j<=n;j++) { map[i][j]=k; k+=n; } } for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { printf("%d ",map[i][j]); } printf("\n"); } } */ #include<stdio.h> int main() { int map[101][101]; int i,n,j,k=1; scanf("%d",&n); for(i=0; i<n; i++) { for(j=0; j<n; j++) { map[j][i]=k++; } } for(i=n-1; i>=0; i--) { for(j=0; j<n; j++) { printf("%d ",map[i][j]); } printf("\n"); } }

/* #include<stdio.h> int main() { int i,n,k; scanf("%d",&n); for(i=1; i<=n; i++) { if(n%i==0) { printf("%d ",i); } } } */ /* #include<stdio.h> int main() { int i,n,s=0; scanf("%d",&n); for(i=1; i<=n; i++) { if(n%i==0) { s++; } } if(s==2) { printf("prime"); } else { printf("not prime"); } } */ /* #include<stdio.h> int main() { int i,n; scanf("%d",&n); for(i=1; i<=n; i++) { if(i%3==0) { printf("X "); } else { printf("%d ",i); } } } */ #include<stdio.h> int main() { int i,n,k; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&k); if(i==1) { printf("%d ",k); } if(i==(n+1)/2) { printf("%d ",k); } if(i==n) { printf("%d ",k); } } }

/* #include<stdio.h> int main() { int a[1000]={}; int i,n,j,k; scanf("%d",&n); for(i=0; i<n; i++){ scanf("%d",&a[i]); } for(i=0; i<n; i++){ printf("%d: ",i+1); for(j=0; j<n; j++){ if(i!=j&&a[i]>a[j]) { printf("> "); } else if(i!=j&&a[i]<a[j]) { printf("< "); } else if(i!=j&&a[i]==a[j]) { printf("= "); } } printf("\n"); } } /* #include<stdio.h> int main() { int i,n,k=0; int a[55]= {}; scanf("%d",&n); for(i=1; i<=n; i++){ k+=i; } for(i=0; i<n-1; i++){ scanf("%d",&a[i]); k-=a[i]; } printf("%d",k); } */ #include<stdio.h> int main() { int a[14]={}; int i,n; for(i=0; i<10; i++){ scanf("%d",&a[i]); } scanf("%d",&n); printf("%d",a[n-1]); }

/* #include<stdio.h> int main() { int i,n,k,max; max = -1000; scanf("%d",&k); for(i=0; i<k; i++) { scanf("%d",&n); if(max<n) { max=n; } } printf("%d",max); } */ /* #include<stdio.h> int main() { int i,n,j,k; 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||(i+j+1)%k==0) { printf("*"); } else { printf(" "); } } printf("\n"); } } */ /* #include<stdio.h> int main() { int a[100]={}; int i,n,k,j; scanf("%d",&n); for(i=0; i<n; i++){ scanf("%d",&a[i]); } for(i=0; i<n; i++){ for(j=i; j<n+i; j++){ printf("%d ",a[j%n]); } printf("\n"); } } */ #include<stdio.h> int main() { int i,n,k; int a[55]={}; scanf("%d",&n); for(i=0; i<n; i++){ scanf("%d",&a[i]); } for(i=0; i<n; i++){ printf("%d",a[i]); } }

/* #include<stdio.h> int main() { int i,n,j; scanf("%d",&n); for(i=0; i<n; i++) { for(j=0; j<=i; j++) { printf("*"); } printf("\n"); } for(i=n; i>=-1; i--) { for(j=1; j<i; j++) { printf("*"); } printf("\n"); } } */ /* #include<stdio.h> int main() { int arr[100]={0}; int i, j, n; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &arr[i]); } for(i=n-1; i>=0; i--) { printf("%d ", arr[i]); } } */ /* #include<stdio.h> int main() { int a[100]={0}; int i,j,n; scanf("%d",&n); for(i=0; i<n; i++){ scanf("%d",&a[i]); } for(i=n-1; i>=0; i--){ printf("%d ",a[i]); } } */ /* #include<stdio.h> int main() { int a[100]={0}; int i,n,j; scanf("%d",&n); for(i=0; i<n; i++){ scanf("%d",&a[i]); } for(i=0; i<n; i++){ printf("%d\n",a[i]); } for(i=0; i<n; i++){ printf("%d\n",a[i]); } } */ /* #include<stdio.h> int main() { int a[24]={}; int i,n,t; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&t); a[t]=a[t]+1; } for(i=1; i<=23; i++) { printf("%d ",a[i]); } } */ /* #include<stdio.h> int main() { int i,n,j; int a[10000]={}; scanf("%d",&n); for(i=1; i<=n; i++) scanf("%d",&a[i]); for(i=n; i>=1; i--) printf("%d ",a[i]); } */ /* #include<stdio.h> int main() { int i,n,j; int a[10000]={}; scanf("%d",&n); for(i=0; i<n; i++) scanf("%d",&a[i]); for(i=1; i<=n; i++) printf("%d",a[i]); } */ /* #include<stdio.h> int main() { int i,n,max,min; max = -1000000; min = 1000000; for(i=0; i<5; i++) { scanf("%d",&n); if(max<n) { max=n; } if(min>n) { min=n; } } printf("%d\n%d",max,min); } */ /* #include<stdio.h> int main() { int i,n,min,k; int a[10000]={}; min = 100; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&a[i]); } for(i=0; i<n; i++) { if(min>a[i]) { min = a[i]; } } printf("%d",min); } */ #include<stdio.h> int main() { int i,n,max,k; int a[50]={}; max = -100; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&a[i]); } for(i=0; i<n; i++) { if(max<a[i]) { max = a[i]; k=i; } } a[k]=-1; max=-1; for(i=0; i<n; i++) { if(max<a[i]) { max = a[i]; k=i; } } a[k]=-1; max=-1; for(i=0; i<n; i++) { if(max<a[i]) { max = a[i]; k=i; } } a[k]=-1; printf("%d",max); }

/* #include<stdio.h> int main(void) { int i,n,k; scanf("%d",&k); for(i=1; i<=6; i++){ for(n=1; n<=6; n++){ if(i+n==k) { printf("%d %d\n",i,n); } } } } */ /* #include <stdio.h> int main() { int i,j,n; scanf("%d",&n); for(i=n; i>=1; i--) { for(j=1; j<i; j++) { printf(" "); } for(j=1; j<=n; j++){ printf("*"); } printf("\n"); } return 0; } */ #include<stdio.h> int main() { int i,n,j; scanf("%d",&n); for(i=n; i>=1; i--) { for(j=n; j>i; j--) { printf(" "); } for(j=1; j<=n; j++) { printf("*"); } printf("\n"); } return 0; }

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

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