/* 12345%10 = 5 12345/10 = 1234 1234%10 = 4 */ /* #include <stdio.h> int m,i; int stack[100]={10}; int rec() { for(i=1; i<=10; i++) { stack[i]=m%10; printf("%d",stack[i]); if(m<10) break; m=m/10; } } int main() { scanf("%d",&m); rec(m); return 0; } */ #include <stdio.h> int n,top=0,i; char stack[2000]; int a=0,b=0; char m; int main() { char input[10000]; scanf("%d", &n); scanf("%s", input); for(i=strlen(input)-1; i>=0; i--) { stack[a++]=input[i]; top+=1; b+=1; if(top==3 && i!=0) { top=0; b+=1; stack[a++]=','; } } for(i=b-1; i>=0; i--) { printf("%c",stack[i]); } return 0; }

//#include <stdio.h> //#include <stdlib.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; //} //#include <stdio.h> // //int a[8]; //int i, j, temp; // //int main() //{ // for(i=1; i<=7; i++) // { // scanf("%d",&a[i]); // } // // for(i=1; i<7; i++) // { // for(j=1; j<=7-i; j++) // { // if(a[j] < a[j+1]) // { // temp = a[j]; // a[j] = a[j+1]; // a[j+1] = temp; // } // } // } // // printf("%d\n%d",a[1], a[2]); // // return 0; //} //#include <stdio.h> // //struct asd //{ // int sco; // char nam[15]; //}; // //int n, i, j; // //int main() //{ //struct asd a[51], temp; // scanf("%d", &n); // // for(i=1; i<=n; i++) // { // scanf("%s %d", a[i].nam, &a[i].sco); // } // // for(i=1; i<n; i++) // { // for(j=1; j<=n-i; j++) // { // if (a[j].sco < a[j+1].sco) // { // temp = a[j]; // a[j] = a[j+1]; // a[j+1] = temp; // } // } // } // // printf("%s", a[3].nam); // // // return 0; //} //#include <stdio.h> // //int main() //{ // int n=0, i; // char a[51]; // // // scanf("%s", a); // // for(i=0; i<strlen(a) ; i++) // { // if(a[i]==a[i+1]) // { // n=n+5; // } // else // { n=n+10; } // } // printf("%d", n); // // return 0; //} //#include <stdio.h> // //int main() //{ // int a, b, c, i; // // scanf("%d %d", &a, &b); // scanf("%d", &c); // // if(b+c%60>59) // { // a=a+1; // b=b+c%60-60; // } // else // { // b=b+c%60; // } // // if(a+c/60>23) // { // a=a+c/60-24; // } // else // { // a=a+c/60; // } // // printf("%d %d", a, b); // return 0; //} //#include <stdio.h> // //int main() //{ // int n, m=0, x=1, i; // int a[101]; // // scanf("%d", &n); // for(i=1; i<=n; i++) // { // scanf("%d", &a[i]); // } // // for(i=1; i<=n; i++) // { // if(a[i]==1) // { // m=m+x; // x+=1; // } // else // { // x=1; // } // } // printf("%d", m); // // return 0; //} //#include <stdio.h> // //int main() //{ // int a,b=0,c=1,n,i; // // scanf("%d", &n); // for(i=1; i<=n; i++) // { // scanf("%d", &a); // if(a==1) // { // b=b+c; // c+=1; // } // else // { // c=1; // } // } // // printf("%d",b); // return 0; //} //#include <stdio.h> // //int main() //{ // int a=0, b=0, m, n, i; // scanf("%d %d", &m, &n); // // for(i=1; i<=100; i++) // { // if(n+1 > i*i && i*i> m-1) // { // a=a+i*i; // if(b==0) // { // b=i*i; // } // } // // } // if(a==0) // { // printf("-1"); // } // else // printf("%d\n%d",a,b); // // return 0; //} //#include <stdio.h> // //int main() //{ // float a, b, n=0; // int m, i; // // for(i=1; i<=5; i++) // { // scanf("%f %f",&a, &b); // if(b-a > 1) // { // if(b-a <= 5) // n=n+b-a-1; // else // n=n+4; // } // } // m=10000*n; // if(n >= 15) // m=m*0.95; // if(n <= 5) // m=m*1.05; // // printf("%d",m); // return 0; //}

/* #include <stdio.h> int n; void Swap(int arr[], int id1, int id2) { int temp = arr[id1]; arr[id1] = arr[id2]; arr[id2] = temp; } int partition(int arr[], int left, int right) { int pivot = arr[left]; int low = left+1; int high = right; while(low <= high) { while(pivot >= arr[low] && low <= right) low++; while(pivot <= arr[high] && high >= (left+1)) high--; if(low <= high) Swap(arr, low, high); } Swap(arr, left, high); return high; } void QuickSort(int arr[], int left, int right) { if(left <= right) { int pivot = partition(arr, left, right); QuickSort(arr, left, pivot-1); QuickSort(arr, pivot+1, right); } } int main(void) { int i, arr[100001]; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&arr[i]); } QuickSort(arr, 0, n-1); for(i=0; i<n; i++) { printf("%d\n",arr[i]); } return 0; } */

/* #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; } */ /* #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[j]<a[min]) 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> 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 && key<a[j]; 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> 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; } */ /* #include <stdio.h> int a[10001]; int n, i, j, temp, b=0; 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; b=b+1; } } if(b==0) { printf("%d", i-1); return 0; } b=0; } printf("%d", n); return 0; } */

//#include <stdio.h> //#include <stdlib.h> // //int memo[100001]= {}; // //int rec(int n) //{ // if(n==1) // return 1; // if(n==2) // return 2; // if(n==3) // return 3; // if(n==4) // return 5; // // if(memo[n]!=0) // { // return memo[n]%100000007; // } // else // { // memo[n]=rec(n-1)+rec(n-2); // return memo[n]%100000007; // } //} // //int main() //{ // int n; // // scanf("%d",&n); // // printf("%d", rec(n)); // // return 0; //} //#include <stdio.h> // //int memo[10001]= {}; // //int rec(int n) //{ // if(n==3) return 2; // if(n%3!=0) // { // return 0; // } // if(memo[n]!=0) // { // return memo[n]%100000007; // } // else // { // memo[n]=rec(n-3)+rec(n-3); // return memo[n]%100000007; // } //} // //int main() //{ // int n; // // scanf("%d", &n); // // printf("%d", rec(n)); // // return 0; //} //#include <stdio.h> // //int memo[10001]= {}; // //int rec(int n) //{ // if(n==1) // return 1; // if(n==2) // return 3; // if(n==3) // return 5; // if(n==4) // return 11; // // if(memo[n]!=0) // { // return memo[n]%100007; // } // else // { // memo[n]=rec(n-1)+rec(n-2)*2; // return memo[n]%100007; // } // //} // //int main() //{ // int n; // // scanf("%d",&n); // // // printf("%d",rec(n)); // // return 0; //}

//#include <stdio.h> // //int rec(int n) //{ // if(n==1) // { // printf("%d\n", 1); // return; // } // // if(n%2==0) // { // rec(n/2); // printf("%d\n", n); // } // else // { // rec(3*n+1); // printf("%d\n", n); // } //} // //int main() //{ // int n; // // scanf("%d", &n); // // rec(n); // // return 0; //} //#include <stdio.h> //int star(int a) //{ // if(a==0) // { // printf("\n"); // return; // } // else // { // printf("*"); // star(a-1); // } //} // //int rec(int n) //{ // if(n==1) // { // printf("*\n"); // return; // } // else // { // rec(n-1); // star(n); // } // //} // //int main() //{ // int n; // // scanf("%d",&n); // // rec(n); // // return 0; //} //#include <stdio.h> // //int rec(int n) //{ // if(n==0) // { // // return; // } // else // { // rec(n/2); // printf("%d",n%2); // } //} // //int main() //{ // int n; // // scanf("%d",&n); // // rec(n); // // if(n==0) // { // printf("0"); // } // // return 0; //} //#include <stdio.h> // //int memo[250]= {}; // //int rec(int n) //{ // if(n<=2) // { // return 1; // } // else // { // if(memo[n]!=0) // { // return memo[n]%10009; // } // else // { // memo[n]=rec(n-1)+rec(n-2); // return memo[n]%10009; // } // } //} // //int main() //{ // // int n; // // scanf("%d", &n); // // printf("%d",rec(n)); // // return 0; //} //#include <stdio.h> // //int a=1; //int b=1; //int rec(int n, int r) //{ // // if(r==0) // { // printf("%d", a/b); // return a; // } // else // { // a=a*n; // b=b*r; // return rec(n-1,r-1); // } //} // //int main() //{ // int n, r; // // scanf("%d %d", &n, &r); // // if(r>n/2) // { // r=n-r; // } // // if(r==0) // { // printf("0"); // } // else // { // rec(n, r); // } // // return 0; //}

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

#include <stdio.h> #include <string.h> struct ab { char na[100]; int ymd; }; int main() { int i, j, n, y, m, d; struct ab atk[101], temp; scanf ("%d",&n); for(i=1; i<=n; i++) { scanf("%s %d %d %d", atk[i].na, &y, &m, &d); atk[i].ymd = d+m*100+y*10000; } for(i=1; i<=n; i++) { for(j=1; j<n; j++) { if(atk[j].ymd > atk[j+1].ymd) { temp = atk[j]; atk[j] = atk[j+1]; atk[j+1] = temp; } } } // for(i=1; i<=n; i++) // { // printf("%s %d\n", atk[i].na, atk[i].ymd); // } for(i=1; i<=n; i++) { for(j=1; j<n; j++) { if(atk[j].ymd == atk[j+1].ymd) { if(strcmp(atk[j+1].na, atk[j].na)==-1) { //printf("%s가 먼저 %s\n", atk[j+1].na,atk[j].na); temp = atk[j]; atk[j] = atk[j+1]; atk[j+1] = temp; } } } } // for(i=1; i<=n; i++) // { // printf("%s %d\n", atk[i].na, atk[i].ymd); // } for(i=1; i<=n; i++) { printf("%s\n", atk[i].na); } return 0; }

/* #include <stdio.h> #include <stdlib.h> struct cal { int country; int number; int score; }; int main() { int n, i, j,max=0,mi = 1, a[3]; struct cal mar[101]; scanf("%d", &n); for(i=1; i<=n; i++) { scanf("%d %d %d", &mar[i].country, &mar[i].number, &mar[i].score); } for(j=1; j<=2; j++) { for(i=1; i<=n; i++) { if(max < mar[i].score) { max = mar[i].score; mi = i; } } a[j]=mar[mi].country; printf("%d %d\n",mar[mi].country, mar[mi].number); mar[mi].score = 0; max = 0; } for(i=1; i<=n; i++) { if(max < mar[i].score) { if(a[1]==a[2]) { if(a[1]!=mar[i].country) { max = mar[i].score; mi = i; } } else { max = mar[i].score; mi = i; } } } printf("%d %d\n",mar[mi].country, mar[mi].number); mar[mi].score = 0; max = 0; return 0; } */ /* #include <stdio.h> #include <string.h> struct mar { char word[101]; int number; }; int main() { int n, m, i, j, a=0; struct mar cal[100001], question[100001]; scanf("%d %d", &n, &m); for(i=1; i<=n; i++) { scanf("%s %d",cal[i].word, &cal[i].number); } for(i=1; i<=m; i++) { scanf("%s", question[i].word); } for(i=1; i<=m; i++) { for(j=1; j<=n; j++) { if(strcmp(question[i].word, cal[j].word)==0) { a=a+cal[j].number; } } printf("%d\n", a); a=0; } return 0; } */ #include <stdio.h> #include <string.h> struct r { char word[100]; int total; }; int main() { int y, m, d, c, n, i, j; struct r ho[101]; struct r b; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%s %d %d %d",ho[i].word, &y, &m, &d); ho[i].total = y*10000+m*100+d; } for(j=1; j<=n; j++) { b=ho[1]; for(i=2; i<=n; i++) { if(b.total > ho[i].total) { b=ho[i]; c=i; } } printf("%s\n", b.word); } return 0; }

/* #include <stdio.h> #include <stdlib.h> int main() { int a, b, c=0, arr[10][10], i, j; for(i=1; i<=9; i++) { for(j=1; j<=9; j++) { scanf("%d",&arr[i][j]); } } scanf("%d %d",&a,&b); if(arr[a][b]==1) { printf("-1"); } else if(arr[a][b]==0) { if(arr[a-1][b-1]==1) { c+=1; } if(arr[a][b-1]==1) { c+=1; } if(arr[a-1][b]==1) { c+=1; } if(arr[a-1][b+1]==1) { c+=1; } if(arr[a+1][b-1]==1) { c+=1; } if(arr[a+1][b]==1) { c+=1; } if(arr[a][b+1]==1) { c+=1; } if(arr[a+1][b+1]==1) { c+=1; } printf("%d",c); } return 0; } */ /* #include <stdio.h> int main() { int a=2, b=2, arr[11][11], i, j; for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { scanf("%d",&arr[i][j]); } } if(arr[2][2]==0) { arr[2][2]=9; for(i=1; i<=20; i++) { if(arr[a][b+1]==0||arr[a][b+1]==2) { if(arr[a][b+1]==2) { arr[a][b+1]=9; break; } arr[a][b+1]=9; b+=1; } else if(arr[a+1][b]==0||arr[a+1][b]==2) { if(arr[a+1][b]==2) { arr[a+1][b]=9; break; } arr[a+1][b]=9; a+=1; } else { break; } } } else { arr[2][2]=9; } for(i=1; i<=10; i++) { for(j=1; j<=10; j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ /* struct student { int a; char b; }; int main() { struct student sp; sp.a=3; sp.b = 'a'; }*/ /* #include <stdio.h> struct ca { int j; int d; }; int main() { int i, z, n, a=1; struct ca aa[201]; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&aa[i].j); } for(i=1; i<=n; i++) { a=1; for(z=1; z<=n; z++) { if(aa[i].j < aa[z].j) { a+=1; } } aa[i].d=a; } for(i=1; i<=n; i++) { printf("%d %d \n",aa[i].j, aa[i].d); } return 0; } */ /* #include <stdio.h> struct mar { int num; int gas; }; int main() { int n, i, j; struct mar cal[101], temp; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d %d",&cal[i].num,&cal[i].gas); } for(i=1; i<n; i++) { for(j=1; j<n; j++) { if (cal[j].num > cal[j+1].num) { temp = cal[j]; cal[j] = cal[j+1]; cal[j+1] = temp; } } } for(i=1; i<=n; i++) { printf("%d %d\n",cal[i].num,cal[i].gas); } return 0; } */ /* #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; 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; } */ /* #include <stdio.h> struct abc { char name[11]; int first; int second; int third; }; int main() { int n, i, j, a, b=1, c, d; struct abc aa[101]; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%s %d %d %d", aa[i].name, &aa[i].first, &aa[i].second, &aa[i].third); } a=aa[1].first; for(i=1; i<=n; i++) { if(a<aa[i].first) { a=aa[i].first; b=i; } } c=1; for(j=1; j<=n; j++) { if(aa[b].second < aa[j].second) { c+=1; } } aa[i].second=c; d=1; for(j=1; j<=n; j++) { if(aa[b].third < aa[j].third) { d+=1; } } aa[i].third=d; printf("%s %d %d",aa[b].name,c ,d ); return 0; } */

/* #include <stdio.h> #include <stdlib.h> int main() { char arr[100000]; int a=0, b=0; scanf("%s",arr); for(int i=0; i<strlen(arr); i++) { if(arr[i]=='(') { a=a+1; } if(arr[i]==')') { b=b+1; } } printf("%d %d",a,b); return 0; } */ /* #include <stdio.h> int n, d[110]; int f() { int max=d[0],mi=0; for(int i=1; i<n; i++) { if(max<d[i]) { max = d[i]; mi = i; } } return mi+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, d[100010], k; int f(int k) { int a=-1; for(int i=0; i<n; i++) { if(d[i]==k) { return i; } } return a; } 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 n; long long int f(int n) { long long int a=0; for(int i=0; i<n; i++) { a=a+n-i; } return a; } int main() { scanf("%d", &n); printf("%lld\n", f(n)); } */ /* int gcd(int p, int q){ if(p==0) return q; return gcd(q%p, p);} long long int lcm(int a, int b) { long long int c,d; c=(long long int)a*b; d=c/gcd(a,b); return d; } int main() { int a, b; scanf("%d%d", &a, &b); printf("%lld\n", lcm(a, b)); } */ /* #include <stdio.h> long long int n; int sqrt(long long int n) { long long int a=0; if(n>1000000) { a=1000; } for(long long int i=a; i<n+1; i++) { if(i*i<=n && (i+1)*(i+1)>n) { return i; } } } 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) { long long int m=0; for (int i=0; i<100; i++) { m=10*m+(n%10); n=n/10; if(n==0) { return m; } } } int main() { scanf("%lld", &n); printf("%lld\n", f(n)); } */

//#include <stdio.h> //#include <string.h> // //int main() //{ // char str[31]; // //1. scanf("%s",str); // // //2.gets(str); // // printf("%s",str); // return 0; //} /* int main() { char str; scanf("%c",&str); printf("%c",str); return 0; } */ /* int main() { char str[9]; scanf("%s",str); printf("%s",str); return 0; } */ /* int main() { char str[31]; gets(str); printf("%s",str); return 0; } */ /* #include <stdio.h> #include <string.h> int main() { char str[5]; gets(str); if(strlen(str)==4 &&str[0]=='l' && str[1]=='o' && str[2]=='v' && str[3]=='e') { printf("I love you."); } return 0; } */ /* #include <stdio.h> #include <string.h> int main() { char str[11]; scanf("%s",str); for(int i=0; i<strlen(str); i++) { if(str[i]=='t') { printf("%d ",i+1); } } return 0; } */ /* #include <stdio.h> #include <string.h> int main() { char str[11]; scanf("%s",str); printf("welcome! %s",str); return 0; }*/ /* #include <stdio.h> #include <string.h> int main() { char str[21], aaa[21], ab[21]; scanf("%s %s %s",str,aaa,ab); if(str[strlen(str)-1]==aaa[0]) { if(aaa[strlen(aaa)-1]==ab[0]) { if(ab[strlen(ab)-1]==str[0]) { printf("good"); } else { printf("bad"); } } else { printf("bad"); } } else { printf("bad"); } return 0; } */ /* #include <stdio.h> #include <string.h> int main() { char str[20]; scanf("%s",str); if(strcmp(str,"love")==0) { printf("I love you."); } return 0; } */ /* #include <stdio.h> #include <string.h> int main() { char str[30]; scanf("%s",str); if(strcmp(str,"IOI")==0) { printf("IOI is the International Olympiad in Informatics."); } else { printf("I don't care."); } return 0; } */ /* #include <stdio.h> #include <string.h> int main() { int k=0; char str[101]; gets(str); for(int i=0; i<strlen(str); i++) { if(str[i]=='l') { if(str[i+1]=='o') { if (str[i+2]=='v') { if (str[i+3]=='e') { k+=1; } } } } } printf("%d",k); return 0; } */ /* #include <stdio.h> #include <string.h> int main() { int k=0, j=0; char str[101]; gets(str); for(int i=0; i<strlen(str); i++) { if(str[i]=='c' || str[i]=='C') { k+=1; if (str[i+1]=='c' || str[i+1]=='C') { j+=1; } } } printf("%d\n%d",k,j); return 0; } */ /* #include <stdio.h> #include <string.h> int main() { int k=0; char str[501]; scanf("%s",str); for(int i=0; i<strlen(str); i++) { k+=str[i]-'0'; } if(k%3==0) { printf("1"); } else { printf("0"); } return 0; } */ /* #include <stdio.h> #include <string.h> int main() { char str[101], aa[101]; scanf("%s",str); scanf("%s",aa); if(strlen(str)==strlen(aa)) { for(int i=0; i<strlen(str); i++) { if(str[i]<aa[i]) { printf("%s %s",str,aa); break; } else if(str[i]>aa[i]) { printf("%s %s",aa,str); break; } } } if(strlen(str) < strlen(aa)) { printf("%s %s",str,aa); } if(strlen(str) > strlen(aa)) { printf("%s %s",aa,str); } return 0; } */

#include <stdio.h> #include <stdlib.h> /* float f(float a) { if (a<0) { a=-a; } return a; } int main() { float n; scanf("%f",&n); if(n>999999 || n<-999999) { printf("%.10g",f(n)); } else { printf("%g",f(n)); } } */ /* int f(int a) { a=a/1000000+a/100000%10+a/10000%10+a/1000%10+a/100%10+a/10%10+a%10; if(a<10) { return a; } else { f(a); } } main() { int n; scanf("%d",&n); printf("%d",f(n)); } */ /* int n, k, d[1010]; int upper_bound(int k) { for(int i=1; i<=n; i++) { if(d[i]>k) { return i; } else if(i==n) { return i+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)); } */ /* int n, k, d[1010]; int lower_bound(int k) { for(int i=1; i<=n; i++) { if(d[i]>=k) { return i; } else if(i==n) { return i+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)); } */ /* int n, k, d[1010]; int findi(int k) { for(int 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)); } */ /* int n, a, b, d[1010]; int x,y; int maxi(int a, int b) { x=d[a]; y=a; for(int i=a; i<=b; i++) { if(d[i]>x) { x=d[i]; y=i; } } return y; } 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)); } */ /* int n, a, b, d[1010]; long long int x=0; long long int subsetsum(int a, int b) { for(int i=a; i<=b; i++) { x+=d[i]; } return x; } 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)); } */ /* int a, n; long long int x=1; long long int pow(int a, int n) { if(a==1 || a==0) { return 1; } for(int i=1; i<=n; i++) { x=x*a; } return x; } int main() { scanf("%d %d", &a, &n); printf("%lld\n", pow(a, n)); } */

//#include <stdio.h> // //int func(int k, int p) { // printf("asdasd\n"); // return k+p; //} // //int main() //{ // int a, b; // // scanf("%d %d", &a, &b); // // printf("%d", func(a, b)); // return 0; //} /*#include <stdio.h> void f() { printf("HELLO"); } int main() { f();f();f();f();f(); return 0; } #include <stdio.h> void f() { printf("*"); } int main() { f(); return 0; } #include <stdio.h> char f() { return 'A'; } int main() { printf("%c", f() ); return 0; } #include <stdio.h> long long int f() { return -2147483649; } int main() { printf("%lld",f() ); return 0; } #include <stdio.h> double f(){ return 3.1415926535897; } int main() { printf("%.13lf",f() ); return 0; } #include <stdio.h> int n; long long int d[110]; long long int f() { d[0]=d[1]; for(int i=1; i<=n+1; i++) { if (d[i]>d[i-1]) d[i]=d[i-1]; } return d[n]; } 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; void f(int a) { if (a%2==0) printf("even"); else {printf("odd");} } int main() { scanf("%d", &n); f(n); return 0; } #include <stdio.h> int n; void f(int a) { if (a==0) printf("zero"); else printf("non zero"); } int main() { scanf("%d", &n); f(n); return 0; } #include <stdio.h> int n; int f(int a) { if (a==0) { printf("zero"); } if (a<0) { printf("negative"); } if (a>0) { printf("positive"); } } int main() { scanf("%d", &n); f(n); return 0; } #include <stdio.h> int n; int f(int a) { for(n=1; n<=a; n++) printf("love\n"); } int main() { scanf("%d", &n); f(n); return 0; } #include <stdio.h> int n; char f(int a) { for(n=1; n<=a; n++) printf("*"); } int main() { scanf("%d", &n); f(n); return 0; } #include <stdio.h> #include <stdbool.h> int n; #include <stdbool.h> bool zero(int k) { return !k; } int main() { scanf("%d", &n); if(zero(n)) printf("zero"); else printf("non zero"); return 0; } #include <stdio.h> int n; #include <stdbool.h> 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; void f(int k) { if (k==0) printf("false"); else printf("true"); } 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) return 'B'; else if (k>=70) return 'C'; else if (k>=60) return 'D'; 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) return -n; else return n; } int main() { scanf("%lld", &n); printf("%lld\n", abs(n)); return 0; } #include <stdio.h> double x; double f(double k) { return k-(int)k; } int main() { scanf("%lf", &x); printf("%.14lf\n", f(x)); } #include <stdio.h> double x; long long int a; long long int f(double k) { long long int a=(long long int)k; if (a<k) return k+1; else return k; } int main() { scanf("%lf", &x); printf("%lld\n", f(x)); } */

/*#include <stdio.h> int main() { int arr[105][105]= {0}; int i, j, k; int w, h, n, l, d, x, y; scanf("%d %d",&h,&w); scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d %d %d %d",&l,&d,&x,&y); for(k=0; k<l; k++) { if(d==0) { arr[x][y+k]=1; } else { arr[x+k][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; int n, x, y; int arr[20][20]={0}; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d %d",&x,&y); arr[x][y]=1; } for(i=1; i<=19; i++) { for(j=1; j<=19; j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ /*#include <stdio.h> int main() { int i, j, n, a=0; int x, y; int arr[200][200]= {0}; scanf("%d",&n); scanf("%d %d",&x,&y); for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { if(x<=i) { a=i-x; } else { a=x-i; } if(y<=j) { a=a+j-y; } else { a=a+y-j; } arr[i][j]=a+1; } } for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ /*#include <stdio.h> int main() { int n=0; int i, j; int lf[27][27]= {}, arr[27][27]= {}; for(i=1; i<=25; i++) { for(j=1; j<=25; j++) { scanf("%d",&lf[i][j]); } } for(i=1; i<=25; i++) { for(j=1; j<=25; j++) { n=lf[i+1][j+1]+lf[i+1][j]+lf[i][j+1]+lf[i-1][j+1]+lf[i+1][j-1]+lf[i-1][j]+lf[i][j-1]+lf[i-1][j-1]; if(lf[i][j]==0) { if(n==3) { arr[i][j]=1; } } if(lf[i][j]==1) { if(n==3 || n==2) { arr[i][j]=1; } else { arr[i][j]=0; } } } } for(i=1; i<=25; i++) { for(j=1; j<=25; j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; }*/ /* #include <stdio.h> int main() { int i, j, m; int a, b, x, y, z, k, n=0; int lf[172][172]= {}, arr[172][172]= {}; scanf("%d %d",&a,&b); scanf("%d %d %d",&x,&y,&z); for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { scanf("%d",&lf[i][j]); } } scanf("%d",&k); for(m=1; m<=k; m++) { for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { n=lf[i+1][j+1]+lf[i+1][j]+lf[i][j+1]+lf[i-1][j+1]+lf[i+1][j-1]+lf[i-1][j]+lf[i][j-1]+lf[i-1][j-1]; if(lf[i][j]==0) { if(n==x) { arr[i][j]=1; } } else if(lf[i][j]==1) { if(y<=n && n<z) { arr[i][j]=1; } else { arr[i][j]=0; } } } } for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { lf[i][j] = arr[i][j]; arr[i][j] = 0; } } } for(i=1; i<=a; i++) { for(j=1; j<=b; j++) { printf("%d ",lf[i][j]); } printf("\n"); } return 0; } */

/* #include <stdio.h> #include <stdlib.h> int main() { int arr[10][10]= {0}, n, i, j, k, p[8][2]; for(i=0; i<10; i++) { for(j=0; j<10; j++) { scanf("%d",&arr[i][j]); } } for(i=0; i<10; i++) { for(j = 0; j<10; j++) { if(arr[i][j]>0) { for(k=1; k<=arr[i][j]; k++) { if(j+k>9 || arr[i][j+k]==-1) { break; } else if(arr[i][j+k]==0) { arr[i][j+k]=-2; } } for(k=1; k<=arr[i][j]; k++) { if(j-k<0 || arr[i][j-k]==-1) { break; } else if(arr[i][j-k]==0) { arr[i][j-k]=-2; } } for(k=1; k<=arr[i][j]; k++) { if(i+k>9 || arr[i+k][j]==-1) { break; } else if(arr[i+k][j]==0) { arr[i+k][j]=-2; } } for(k=1; k<=arr[i][j]; k++) { if(i-k<0 || arr[i-k][j]==-1) { break; } else if(arr[i-k][j]==0) { arr[i-k][j]=-2; } } arr[i][j]=-2; } } } scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d %d",&p[i][0], &p[i][1]); if(arr[p[i][0]-1][p[i][1]-1]==0) { arr[p[i][0]-1][p[i][1]-1]=i+1; } } for(i=0; i<10; i++) { for(j=0; j<10; j++) { printf("%d ",arr[i][j]); } printf("\n"); } printf("Character Information\n"); for(i=0; i<n; i++) { printf("player %d ",i+1); if(arr[p[i][0]-1][p[i][1]-1]==-2) { printf("dead\n"); } else { printf("survive\n"); } } return 0; } */ #include <stdio.h> int main() { int arr[100][100]={0}; int i, j; int w, h, n, l, d, x, y; scanf("%d %d",&w,&h); scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d %d %d %d",&l,&d,&x,&y); } for(i=1; i<=w; i++) { for(j=1; j<=h; j++) { if(i==x && j==y) { if(d==0) } } } return 0; }

/* #include <stdio.h> #include <stdlib.h> int main() { int z=1,a[10000],m,n,x,y,i,j,arr[100][100]={0}; scanf("%d %d %d %d",&m,&n,&x,&y); for(j=0; j<n; j++) { for(i=0; i<m; i++) { scanf("%d",&arr[i][j]); } } for(j=0; j<n; j++) { for(i=0; i<m; i++) { for() { for() { } } } } printf("%d",); return 0; } */ /* #include<stdio.h> int main() { int map[220][220] = {0}; int m, n, x, y, s=0; int i, j, a, b; int max = -1; scanf("%d %d %d %d", &m, &n, &x, &y); for(i=0; i<n; i++){ for(j=0; j<m; j++) { scanf("%d", &map[i][j]); } } for(i=0; i<n; i++){ for(j=0; j<m; j++) { s = 0; for(a=0; a<x; a++) { for(b=0; b<y; b++) { s += map[i+b][j+a]; } } if(max < s) max = s; } } printf("%d", max); return 0; } */ /*#include <stdio.h> int main() { int arr[20][20] ; int i, j ; int n ; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&arr[i][0]); } for(i=1; i<n; i++) { for(j=1; j<n; j++) { arr[i][j] = arr[i][j-1]-arr[i-1][j-1] ; } } for(i=0; i<n; i++) { for(j=0; j<n; j++) { if(j<=i) { printf("%d ",arr[i][j]); } } printf("\n"); } return 0; }*/ /*#include <stdio.h> int main() { int i, j ; int arr[11][10] ; for(i=0; i<11; i++) { for(j=0; j<10; j++) { scanf("%d",&arr[i][j]); } } for(j=0; j<10; j++) { if(arr[10][j]==1) { for(i=9; i>=0; i--) { if(arr[i][j]>0) { printf("%d crash\n",j+1); break; } else if(arr[i][j]<0) { printf("%d fall\n",j+1); break; } if(i==0) { printf("%d safe\n",j+1); } } } } return 0; }*/ /*#include <stdio.h> int main() { int arr[50][50] ; int i=1, j ; int n, a=0 ; scanf("%d",&n); j=(n+1)/2; for(a=1; a<=n*n; a++) { arr[i][j]=a; if(a%n!=0) { if(i!=1) { i--; } else { i=n; } if(j!=n) { j++; } else { j=1; } } else { i+=1; } } for(i=1; i<=n; i++) { for(j=1; j<=n; j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */

/*#include <stdio.h> #include <stdlib.h> int main() { int n,arr[100][100],i,j,k=1; scanf("%d",&n); for(i=0; i<=n-1; i++) { for(j=0; j<=n-1; 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 n,arr[100][100]={0},i,j,k=1; 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 n,i,j,arr[100][100]={0},k=1; scanf("%d",&n); for(i=0; i<n; i++) { for(j=0; j<n; j++) { arr[i][j]=k++; } } for(j=0; j<n; j++) { for(i=0; i<n; i++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; }*/ /*#include <stdio.h> int main() { int n,arr[100][100]={0},i,j,k=1; scanf("%d",&n); for(i=0; i<n; i++) { for(j=0; j<n; j++) { arr[i][j]=k++; } } for(j=n-1; j>=0; j--) { for(i=0; i<n; i++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; }*/ /*#include <stdio.h> int main() { int n,m,arr[100][100]={0},i,j,k=1; scanf("%d %d",&n,&m); for(i=0; i<n; i++) { for(j=0; j<m; j++) { arr[i][j]=k++; } } for(i=n-1; i>=0; i--) { for(j=m-1; j>=0; j--) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; }*/ /*#include <stdio.h> int main() { int n,m,i,j,k=1,arr[100][100]={0}; scanf("%d %d",&n,&m); for(i=0; i<n; i++) { for(j=0; j<m; j++) { arr[i][j]=k++; } } for(i=n-1; i>=0; i--) { for(j=0; j<m; j++) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; }*/ /*#include <stdio.h> int main() { int n,m,i,j,k=1,arr[100][100]= {0}; scanf("%d %d",&n,&m); for(j = 0; j<m ; j++) { for(i = n-1; i>=0; i--) { arr[i][j]=k++; } } for(i=0; i<n; i++) { for(j=m-1; j>=0; j--) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ /*#include <stdio.h> int main() { int n,m,i,j,k=1,arr[100][100]={0}; scanf("%d %d",&n,&m); for(j=0; j<m; j++) { for(i=n-1 ; i>=0; i--) { arr[i][j]=k++; } } for(i=n-1; i>=0; i--) { for(j=m-1; j>=0; j--) { printf("%d ",arr[i][j]); } printf("\n"); } return 0; } */ /*#include <stdio.h> int main() { int n,i,j,k=1,arr[100][100]= {0}; scanf("%d",&n); for(i=0; i<n; i++) { if(i%2==0) { for(j=0; j<n; j++) { arr[i][j]=k++; } } else { 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> #include <stdlib.h> /*int main() { int n,k[1000],i,j; scanf("%d",&n); for(i=0; i<n; i++) { scanf("%d",&k[i]); } for(i=0; i<n; i++) { for(j=i; j<i+n; j++) { printf("%d ",k[j%n]); } printf("\n"); } return 0; } */ /*#include <stdio.h> int main() { int arr[1000],i,j,n; 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,i,j,arr[40]; scanf("%d",&n); for(i=1; i<=40; i++) { arr[i]=n%2; n=n/2; if(n<1) { break; } } for(j=i; j>=1 ; j--) { printf("%d",arr[j]); } return 0; } */ /*#include <stdio.h> int main() { int n,i,j,arr[10000],a[23]= {}; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&arr[i]); } for(j=1; j<=23; j++) { for(i=1; i<=n; i++) { if(arr[i]==j) { a[j]+=1; } } } for(j=1; j<=23; j++) { printf("%d ",a[j]); } return 0; } */ /* #include <stdio.h> int main() { int x=0,m,n,arr[1000]= {},a[100000]= {},i,j; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&arr[i]); } scanf("%d",&m); for(j=1; j<=m; j++) { scanf("%d",&a[j]); } for(i=1; i<=n; i++) { for(j=1; j<=m; j++) { if(a[j]==arr[i]) { printf("1 "); x=1; } } if(x==0) { printf("0 "); } x=0; } return 0; } */ /* #include<stdio.h> int main() { int arr[10000000] = {0}; int i, n, k; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &k); arr[k] = 1; } scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &k); printf("%d ", arr[k]); } return 0; } */

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