/*#include<stdio.h> int main() { int a[100][100]; int m,n,j,i,k=1; scanf("%d %d", &n, &m); for(i=0; i<n; i++) { for(j=0; j<m; j++) { a[i][j]=k++; } } for(i=n-1; i>=0; i--) { for(j=m-1; j>=0; j--) { printf("%d ", a[i][j]); } printf("\n"); } }*/ /*#include<stdio.h> int main() { int a[100][100]; int n,m,j,i,k=1; scanf("%d %d", &n, &m); for(i=0; i<n; i++) { for(j=0; j<m; j++) { a[i][j]=k++; } } for(i=n-1; i>=0; i--) { for(j=0; j<m; j++) { printf("%d ", a[i][j]); } printf("\n"); } }*/ /*#include<stdio.h> int main() { int a[100][100]; int n,m,i,j,k=1; scanf("%d %d", &n,&m); for(i=0; i<n; i++) { for(j=m-1; j>=0; j--) { a[i][j]=k++; } } for(i=n-1; i>=0; i--) { for(j=m-1; j>=0; j--) { printf("%d ", a[i][j]); } printf("\n"); } }*/ /*#include<stdio.h> int main() { int a[100][100]; int n,m,i,j,k=1; scanf("%d %d", &n,&m); for(j=m-1; j>=0; j--) { for(i=0; i<n; i++) { a[i][j]=k++; } } for(i=0; i<n; i++) { for(j=0; j<m; j++) { printf("%d ", a[i][j]); } printf("\n"); } }*/ /*#include<stdio.h> int main() { int a[100][100]; int n,m,i,j,k=1; scanf("%d %d", &n,&m); for(j=m-1; j>=0; j--) { for(i=0; i<n; i++) { a[i][j]=k++; } } for(i=0; i<n; i++) { for(j=0; j<m; j++) { printf("%d ", a[i][j]); } printf("\n"); } }*/ /*#include<stdio.h> int main() { int a[20][20]={}; int n,i,j,x,y; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d %d",&x,&y); a[x][y]=1; } for(i=1; i<=19; i++) { for(j=1; j<=19; j++) { printf("%d ", a[i][j]); } printf("\n"); } }*/ /*#include<stdio.h> int main() { int a; scanf("%d", &a); if(a%4==0&&a%100!=0||a%400==0) { printf("yes"); } else{ printf("no"); } }*/

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

/*#include<stdio.h> int main() { char intmain[1005]; int a,i; scanf("%s", intmain); for(i=0; i<strlen(intmain); i++) { if(intmain[i]>='a' && intmain[i]<='z') { printf("%c", intmain[i]-32); } else if(intmain[i]>='A' && intmain[i]<='Z') { printf("%c", intmain[i]+32); } else { printf("%c", intmain[i]); } } }*/ /*#include<stdio.h> int main() { char x[25]; int a,i,b; scanf("%s", x); for(i=0; i<strlen(x); i++) { a=x[i]+2; printf("%c", a); } printf("\n"); for(i=0; i<strlen(x); i++) { b=(x[i]*7)%80+48; printf("%c", b); } }*/ /*#include<stdio.h> int main() { int i, j, n, k=1; int map[100][100] = {0}; scanf("%d", &n); for(i=0; i<n; i++) { for(j=0; j<n; j++) { map[i][j] = k++; } printf("\n"); } 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 a[100][100]; int n,b,i,k=1; scanf("%d", &n); for(i=0; i<n; i++) { for(b=0; b<n; b++) { a[i][b]=k++; } } for(i=0; i<n; i++) { for(b=0; b<n; b++) { printf("%d ", a[i][b]); } printf("\n"); } }*/ /*#include<stdio.h> int main() { int a[100][100]; int n,i,j,k=1; scanf("%d", &n); for(i=0; i<n; i++) { for(j=0; j<n; j++) { a[i][j] = k++; } } for(i=0; i<n; i++){ for(j=0; j<n; j++){ printf("%d ", a[i][j]); } printf("\n"); } }*/

/*#include<stdio.h> int main() { char str[100]; int i, j, n; //scanf("%s", str); gets(str); printf("%s", str); printf("\n"); for(i=0; i<strlen(str); i++) { printf("%d:%c\n",i, str[i]); if(str[i] >='a') { printf("%c", str[i]+10); } } }*/ /*#include<stdio.h> int main() { char test[11]; scanf("%s", test); printf("%s", test); }*/ /*#include<stdio.h> int main() { char soldier[33]; gets(soldier); printf("%s", soldier); }*/ /*#include<stdio.h> int main() { char boy[23]; int a; scanf("%s", boy); for(a=0; a<strlen(boy); a++) { printf("'%c'\n", boy[a]); }*/ /*#include<stdio.h> int main() { char soldier[13]; int a; scanf("%s", soldier); for(a=0; a<strlen(soldier); a++) { if(soldier[a]=='t') { printf("%d ", a+1); } } } */ /*#include<stdio.h> int main() { char a[13]; scanf("%s", a); printf("welcome! %s", a); }*/ /*#include<stdio.h> int main() { char a[500]; scanf("%s", a); if(strlen(a)==4&&a[0]=='l' && a[1]=='o' && a[2]=='v' && a[3]=='e') { printf("I love you."); } } */ /*#include<stdio.h> int main() { char a[155]; int b; gets(a); for(b=0; b<strlen(a); b++) { if(a[b]!=' ') { printf("%c", a[b]); } } }*/

/*#include<stdio.h> int main() { char str[100]; int i, j, n; //scanf("%s", str); gets(str); printf("%s", str); printf("\n"); for(i=0; i<strlen(str); i++) { printf("%d:%c\n",i, str[i]); if(str[i] >='a') { printf("%c", str[i]+10); } } }*/ /*#include<stdio.h> int main() { char test[11]; scanf("%s", test); printf("%s", test); }*/ /*#include<stdio.h> int main() { char soldier[33]; gets(soldier); printf("%s", soldier); }*/ /*#include<stdio.h> int main() { char boy[23]; int a; scanf("%s", boy); for(a=0; a<strlen(boy); a++) { printf("'%c'\n", boy[a]); }*/ /*#include<stdio.h> int main() { char soldier[13]; int a; scanf("%s", soldier); for(a=0; a<strlen(soldier); a++) { if(soldier[a]=='t') { printf("%d ", a+1); } } } */ /*#include<stdio.h> int main() { char a[13]; scanf("%s", a); printf("welcome! %s", a); }*/ /*#include<stdio.h> int main() { char a[500]; scanf("%s", a); if(strlen(a)==4&&a[0]=='l' && a[1]=='o' && a[2]=='v' && a[3]=='e') { printf("I love you."); } } */ /*#include<stdio.h> int main() { char a[155]; int b; gets(a); for(b=0; b<strlen(a); b++) { if(a[b]!=' ') { printf("%c", a[b]); } } }*/