/* #include <stdio.h> int main() { int N,M,i,n; int a[10000001]={0}; scanf("%d", &N); for(i=0; i<N; i++){ scanf("%d", &n); a[n]=1; } scanf("%d", &M); for(i=0; i<M; i++){ scanf("%d", &n); printf("%d ", a[n]); } } */ /* #include <stdio.h> int main() { int a[12][11]={0}; int i,j,n=0; for(i=1; i<=11; i++){ for(j=1; j<=10; j++){ scanf("%d", &a[i][j]); } } for(j=1; j<=10; j++){ if(a[11][j]!=0){ for(i=10; i>=1; i--){ if(a[i][j]>0){ printf("%d crash\n", j); break; } else if(a[i][j]<0){ printf("%d fall\n", j); break; } } if(i==0){ printf("%d safe\n", j); } } } } */ /* #include <stdio.h> int main() { int a[50][50]={0},b[50]={0}; int i, j, n, k=1; int x, y; scanf("%d", &n); x=0; y=n/2; a[x][y]=k++; for(i=0; i<n*n-1; i++) { x--; y++; if(x<0){ x=n-1; } if(y>=n){ y=0; } a[x][y]=k++; if((k-1)%n==0){ x++; a[x][y]=k++; i++; } } for(i=0; i<n; i++){ for(j=0; j<n; j++){ printf("%d ", a[i][j]); } printf("\n"); } } */ /* #include <stdio.h> int main() { int a[27][27] = {}; int b[27][27] = {}; for(int i = 1; i <= 25; i++) for(int j = 1 ;j <= 25; j++) { scanf("%d", &a[i][j]); b[i][j] = 0; } for(int i = 1; i <= 25; i++){ for(int j = 1; j <= 25; j++) { b[i][j] = a[i-1][j-1] + a[i-1][j] + a[i-1][j+1] + a[i][j-1] + a[i][j+1] + a[i+1][j-1] + a[i+1][j] + a[i+1][j+1]; if(a[i][j] == 0) b[i][j] = b[i][j] == 3 ? 1 : 0; else b[i][j] = (b[i][j] >= 4 || b[i][j] <= 1) ? 0 : 1; printf("%d ", b[i][j]); } printf("\n"); } } */

/* #include <stdio.h> int main() { int h,k,d,i,j,l; char a; scanf("%d %d %c", &h, &k, &a); if(a=='L'){ for(i=1; i<=h; i++){ for(j=1; j<i; j++){ printf(" "); } for(l=1; l<=k; l++){ printf("*"); } printf("\n"); } } else{ for(i=1; i<=h; i++){ for(j=1; j<=h-i; j++){ printf(" "); } for(l=1; l<=k; l++){ printf("*"); } printf("\n"); } } } */ /* #include <stdio.h> int main() { int n,k,i,j,l; scanf("%d %d", &n, &k); for(i=1; i<=n; i++){ for(j=1; j<=n; j++){ if((i==1)||(j==1)||(i==n)||(j==n)){ printf("*"); } else if((i+j)%k==1){ printf("*"); } else if(k==1){ printf("*"); } else{ printf(" "); } } printf("\n"); } } */ /* #include <stdio.h> int main() { int n,i,x=0,y=0; scanf("%d", &n); for(i=1; i<=n; i++){ x+=i; y+=x; } printf("%d", y); } */ /* #include<stdio.h> int main() { int arr[100] = {0}; int i, j, n, k; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &arr[i]); } } */ /* #include <stdio.h> int main() { int a[10]={0}; int i,k; for(i=0; i<10; i++){ scanf("%d", &a[i]); } scanf("%d", &k); printf("%d", a[k-1]); } */ /* #include <stdio.h> int main() { int a[50]={3}; int i,j,k,x,y; scanf("%d", &x); for(i=0; i<x; i++){ a[i]=i+1; } for(j=0; j<x-1; j++){ scanf("%d", &y); a[y-1]=0; } for(k=0; k<x; k++){ if(a[k]!=0){ printf("%d", a[k]); } } } */

/*#include <stdio.h> int main() { int a,b,c,d; scanf("%d %d %d %d", &a, &b, &c, &d); if(a+b+c+d==1){ printf("도"); } else if(a+b+c+d==2){ printf("개"); } else if(a+b+c+d==3){ printf("걸"); } else if(a+b+c+d==4){ printf("윷"); } else{ printf("모"); } } */ /* #include <stdio.h> int main() { int a,b,c; scanf("%d %d %d", &a, &b, &c); if(a>b&&a>c){ if(b+c>a){ printf("yes"); } else{ printf("no"); } } else if(b>a&&b>c){ if(a+c>b){ printf("yes"); } else{ printf("no"); } } else{ if(a+b>c){ printf("yes"); } else{ printf("no"); } } } */ /* #include <stdio.h> int main() { int a,b,c; scanf("%d %d %d", &a, &b, &c); if(b-c>a){ printf("advertise"); } else if(b-c<a){ printf("do not advertise"); } else{ printf("does not matter"); } } */ /* #include <stdio.h> int main() { int x,a,b; scanf("%d %d %d", &x, &a, &b); x=90-x; if(x!=0){ a=a+1;; } if(x>=5){ a=a+(x-1)/5; } if(a>b){ printf("win"); } else if(a==b){ printf("same"); } else{ printf("lose"); } } */ /* #include <stdio.h> int main() { int a,b,c,d,e,f,g; scanf("%d %d %d %d %d %d %d", &a,&b,&c,&d,&e,&f,&g); int A,B,C,D,E,F; scanf("%d %d %d %d %d %d", &A,&B,&C,&D,&E,&F); int x=0; if(a==A||a==B||a==C||a==D||a==E||a==F){ x++; } if(b==A||b==B||b==C||b==D||b==E||b==F){ x++; } if(c==A||c==B||c==C||c==D||c==E||c==F){ x++; } if(d==A||d==B||d==C||d==D||d==E||d==F){ x++; } if(e==A||e==B||e==C||e==D||e==E||e==F){ x++; } if(f==A||f==B||f==C||f==D||f==E||f==F){ x++; } if(x==6){ printf("1"); } else if((g==A||g==B||g==C||g==D||g==E||g==F)&&x==5){ printf("2"); } else if(x==5){ printf("3"); } else if(x==4){ printf("4"); } else if(x==3){ printf("5"); } else{ printf("0"); } } */ /* #include <stdio.h> int main() { double h,w,x,y; scanf("%lf %lf", &h, &w); if(h<150){ x=h-100; y=(w-x)*100/x; } else if(h>=150&&h<160){ x=(h-150)/2+50; y=(w-x)*100/x; } else if(h>=160){ x=(h-100)*0.9; y=(w-x)*100/x; } if(y<=10){ printf("정상"); } else if(y>=10&&y<=20){ printf("과체중"); } else if(y>20){ printf("비만"); } } */

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

/* #include <stdio.h> void myswap(int *a, int *b){ int x=*a; if(*a>*b){ *a=*b; *b=x; } } main() { int a, b; scanf("%d%d", &a, &b); myswap(&a, &b); printf("%d %d", a, b); } */ /* #include<Stdio.h> int main() { int x = 10; int *pX = &x; printf("invite value is %d\n", x); printf("Address is %d\n", &x); printf("pointer Data is %d\n", pX); printf("pointer Value is %d\n", *pX); *pX = 1000; printf("again Data is %d\n", x); } */ /* #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 f(int n){ if(n==0) return; printf("%d\n", n); f(n-1); } int main(){ int n; scanf("%d", &n); f(n); } */ /* #include <stdio.h> void f(int a, int b){ if(a>b) return; if(a%2==1) printf("%d ", a); f(++a,b); } int main() { int a, b; scanf("%d %d", &a, &b); f(a,b); return 0; } */ /* #include <stdio.h> int n,i=0; void f(int a){ if(a<1) return; i+=a; f(a-1); } int main() { scanf("%d", &n); f(n); printf("%d", i); return 0; } */ /* #include <stdio.h> int f(int a){ if(a==1) return 1; return a * f(a-1); } int main() { int n; scanf("%d", &n); printf("%d", f(n)); return 0; } */ /* #include <stdio.h> int n; int f(int a){ if(a==1||a==2) return 1; return f(a-1)+f(a-2); } int main() { scanf("%d", &n); printf("%d", f(n)); return 0; } */ #include <stdio.h> int f(int a){ if(a%2==1) } int main() { int n; scanf("%d", &n); }

/*#include <stdio.h> int n, k, d[1010]; int lower_bound(int a) { for (int i=1; i<=n; i++) { if (a<=d[i] ) { return i; break; } } 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> int n, k, d[1010]; int upper_bound(int a) { for(int i=1; i<=n; i++){ if(a<d[i]){ return i; break; } } 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 ABS(double a){ if(a>=0){ return a; } else{ return -a; } } int main(){ double a; scanf("%lf", &a); printf("%.10g", ABS(a)); } */ /* #include <stdio.h> void f(){ printf("Hello?"); } main() { f(); } */ /* #include <stdio.h> int a(int n){ int b=n; int c=0; while(1){ if(b==0){ break; } c+=(b%10); b/=10; } return c; } int main(){ int i,l; scanf("%d", &i); while(1){ if(i<10){ break; } i=a(i); } printf("%d", i); } */ /* #include <stdio.h> int mymax(int a,int b){ if(a>=b){ return a; } else{ return b; } } main() { int a, b; scanf("%d %d", &a, &b); printf("%d", mymax(a, b)); } */ /* #include <stdio.h> float circle(int r){ return r*r*3.14; } main() { int r; scanf("%d", &r); printf("%.2f", circle(r)); } */ /* #include <stdio.h> int n; void f(int x) { if(x==1) printf("hello\n"); else if(x==2) printf("world\n"); else printf("\n"); return; } int main() { scanf("%d", &n); f(n); return 0; } */ #include <stdio.h> int main(){ int map[22][22]={0}; int player[9][2]={0}; int i,j,n,k,m; for(i=1; i<=10; i++){ for(j=1; j<=10; j++){ scanf("%d", &map[i][j]); } } for(i=1; i<=10; i++){ for(j=1; j<=10; j++){ if(map[i][j]>0){ m=map[i][j]; for(k=i+1;k<=i+m &&k<=10&& map[k][j]!=-1;k++) { map[k][j]=-2; } for() } } } }

/*#include <stdio.h> long long int n; long long int f(long long int k) { while (k>9) { printf("%d", k%10); k/=10; } return k; } int main() { scanf("%lld", &n); printf("%lld\n", f(n)); } */ /* #include <stdio.h> long long int n, m; long long int f(long long int a, long long int b) { if(a>b){return (long long int)a-b;} else{ return (long long int)b-a;} } int main() { scanf("%lld%lld", &n, &m); printf("%lld\n", f(n, m)); } */ /* #include <stdio.h> int n, m; int min(int a, int b) { return a<=b?a:b; } int main() { scanf("%d%d", &n, &m); printf("%d\n", min(n, m)); } */ /* #include <stdio.h> int a, b; int gcd(int n, int m){ int i,j,l; if(n<=m){ i=m; } else{ i=n; } for(j=1; j<=i; j++){ if(n%j==0 && m%j==0){ l=j; } } return l; } int main() { scanf("%d%d", &a, &b); printf("%d\n", gcd(a, b)); } */ /* #include <stdio.h> int a, n; long long int pow(int a, int n) { long long int b=1; int i; if(a==1) { b=1; } else{ for(i=1; i<=n; i++) { b*=a; } } return b; } int main() { scanf("%d%d", &a, &n); printf("%lld\n", pow(a, n)); } */ /* #include <stdio.h> int n, d[110]; int f(){ int i,a=0; for(i=0; i<n; i++){ if(d[i]>a){ a=d[i]; } } for(i=0; i<n; i++){ if(d[i]==a){ return i+1; break; } } } 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 N) { int i,a=0; for(i=0;i<=100000; i++){ if(d[i]==N){ a=i; break; } else{ a=-1; } } 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; int i; for(i=0; i<=N; i++){ a+=i; } return a; } int main() { scanf("%d", &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 n, a, b, d[1010]; int maxi(int a, int b){ int k=a; int l=d[a]; for(int i=a; i<=b; i++){ if(d[i]>l){ k=i; l=d[i]; } } return k; } int main() { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &d[i]); scanf("%d%d", &a, &b); printf("%d\n", maxi(a, b)); } */

/*#include <stdio.h> int n; long long int d[110]; long long int f(){ int i; long long int a=d[1]; for(i=1; i<=n; i++){ if(a>d[i]){ a=d[i]; } } return a; } 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){ printf("%s\n", a%2==0?"even":"odd"); } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n; void f(int a){ printf("%s\n", a==0?"zero":"non zero"); } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n; void f(){ int i,l=0; for(i=1; i<=n; i++){ if(n%i==0){ l++; } } if(l==2){ printf("prime"); } else{ printf("composite"); } } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n; void f(){ int i; for(i=1; i<=n; i++){ printf("*"); } } int main() { scanf("%d", &n); f(n); return 0; } */ /* #include <stdio.h> int n; #include <stdbool.h> bool zero(int N) { return !N; } bool plus(int N) { return N >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; char grade(int k) { if(k>=90){ return 'A'; } if(k>=80){ return 'B'; } if(k>=70){ return 'C'; } if(k>=60){ return 'D'; } if(k<60){ return 'F'; } } int main() { scanf("%d", &n); printf("%c", grade(n)); return 0; } */ /* #include <stdio.h> long long int n; long long int sqrt(long long int N) { long long int a=0; for(i=0; i<=N; i++) { if(i*i>N) { break; } else { a=i; } } return a; } int main() { scanf("%lld", &n); printf("%d\n", sqrt(n)); 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 a=(long long int)x; if(a>x){ return a-1; } else{ return a; } } int main() { scanf("%lf", &x); printf("%lld\n", f(x)); } */

/*#include <stdio.h> int main() { int map[22][22]={0}; int player[2][9]={0}; int n,i,j; for(i=1; i<=10; i++){ for(j=1; j<=10; j++) scanf("%d",&map[i][j]); } } */ /* #include <stdio.h> int main() { int h[101][101]={0}; int i,j,n,m=1; scanf("%d", &n); for(i=1; i<=n; i++){ if(i%2==1){ for(j=1; j<=n; j++){ h[i][j]=m; m++; } } else{ for(j=n; j>=1; j--){ h[i][j]=m; m++; } } } for(i=1; i<=n; i++){ for(j=1; j<=n; j++){ printf("%d ", h[i][j]); } printf("\n"); } } */ /* #include<stdio.h> // return X void show() { printf("HELLO\n"); } // return O int calcu(int x, int y) { return x+y; } int main() { show();show();show();show();show();show(); printf("%d", calcu(calcu(10, 20), calcu(100, 200))); } */ /* #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> 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> 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 main() { scanf("%d", &n); for(int i=0; i<n; i++) scanf("%d", &d[i]); printf("%d", f()); return 0; }

/*#include<stdio.h> int main() { char h[12][11]= {0}; int i,j,l=0; for(i=0; i<11 ; i++) { for(j=0; j<10 ; j++) { scanf("%d", &h[i][j]); } } for(j=0; j<10; j++) { if(h[10][j]!=0) { l=0; for(i=9; i>=0; i--) { if(h[i][j]>0) { l=1; break; } else if(h[i][j]<0) { l=2; break; } } if(l==1) { printf("%d crash\n", j+1); } else if(l==2) { printf("%d fall\n", j+1); } else { printf("%d safe\n", j+1); } } } } */ #include <stdio.h> int main() { char h[27][27]={0},n[27][27]={0}; int i,j; for(i=1; i<=25; i++) { for(j=1; j<=25; j++) { scanf("%d",&h[i][j]); } } for(i=1; i<=25; i++){ for(j=1; j<=25; j++){ n[i][j]=h[i-1][j-1]+h[i-1][j]+h[i-1][j+1]+h } } }

/*#include <stdio.h> int main() { int a[50][50]={0},b[50]={0}; int i, j, n, k=1; int x, y; scanf("%d", &n); x = 0; y = n/2; a[x][y] = k++; for(i=0; i<n*n-1; i++) { x--; y++; if(x<0) x=n-1; if(y>=n) y =0; a[x][y] = k++; if((k-1)%n==0){ x++; a[x][y] = k++; i++; } } 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 h[100001]={0}; int i,j,n=0,m=0; gets(h); for(i=0; i<strlen(h); i++){ if(h[i]=='('){ n++; } } for(j=0; j<strlen(h); j++){ if(h[j]==')'){ m++; } } printf("%d %d", n,m); } */ /* #include<stdio.h> int main() { int map[100][100] = {0}; int i, j, n, m, h, k = 1; scanf("%d %d", &n, &m); for(j=m-1; j>=0; j--) { for(i=n-1; i>=0; i--) { map[i][j] = k++; } } for(i=0; i<n; i++) { for(j=0; j<m; j++) { printf("%d ", map[i][j]); } printf("\n"); } } */ /* #include<stdio.h> int main() { int map[100][100] = {0}; int i, j, n, k = 1, l = 0; 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++) { if(i==0||i==n-1||j==0||j==n-1){ l+=map[i][j]; } } } printf("%d", l); } */ #include <stdio.h> int main() { int map[50][50] = {0}; int i, j, n, k = 1; scanf("%d", &n); for() }

/*#include<stdio.h> int main() { char word[10000] = {0}; char word2[10000] = {0}; int i; scanf("%s %s", word, word2); //gets(word); for(i=0; i<strlen(word); i++) { printf("%c ", word[i]); } } */ // strcmp, strcpy, strstr, strchr // #include<string.h> /*#include <stdio.h> int main() { char h[10000]={0}; int i; scanf("%s", h); for(i=0; i<strlen(h); i++){ printf("%c", h[i]); } } */ /* #include <stdio.h> int main() { char h[31]={0}; int i; gets(h); for(i=0; i<strlen(h); i++){ printf("%c", h[i]); } } */ /* #include <stdio.h> int main() { char h[100]={0}; gets(h); if(strlen(h)==4 && h[0]=='l' && h[1]=='o'&&h[2]=='v'&&h[3]=='e'){ printf("I love you."); } } */ /* #include <stdio.h> int main() { char h[101]={0}; int i; gets(h); for(i=0; i<strlen(h); i++){ if(h[i]!=' '){ printf("%c", h[i]); } } } */ /* #include<stdio.h> #include<string.h> int main() { char word1[100] = {0}, word2[100] = {0}; int i; scanf("%s %s", word1, word2); // hello // hella // stchr // // strstr // for(i=0; i<strlen(word1); i++) { printf("[%d:%c] \n", &word1[i], word1[i]); } printf("%d\n", strstr(word1, word2)); // strcpy str copy printf("%s %s\n", word1, word2); strcpy(word1, word2); printf("%s %s\n", word1, word2); // strcmp printf("%d", strcmp(word1, word2));// str comparison if(strcmp(word1, word2)==0) { } } // 1419 1754 2721 */ /* #include<stdio.h> #include<string.h> int main() { char h[101]={0}; int i,c=0; gets(h); for(i=0; i<strlen(h); i++){ if(h[i]=='l'){ if(h[i+1]=='o'){ if(h[i+2]=='v'){ if(h[i+3]=='e'){ c++; } } } } } printf("%d", c); } */ #include<stdio.h> #include<string.h> int main() { char h[10000]={0}, n[10000]={0}; int i; scanf("%s %s", h, n); if(strlen(h) > strlen(n)){ printf("%s %s", n,h); } else if(strlen(h) < strlen(n)){ printf("%s %s", h,n); } else { for(i=0; i<strlen(h); i++){ if(h[i] > n[i]){ printf("%s %s", n,h); break; } else if(h[i] < n[i]) { printf("%s %s", h,n); break; } } } }

/*#include <stdio.h> int main() { int i,n,h[11]={0}; for(i=1; i<=10; i++){ scanf("%d", &h[i]); } scanf("%d", &n); printf("%d", h[n]); } */ /*#include <stdio.h> int main() { int i,n,h[55]= {0},k, v=0,s=0; scanf("%d", &n); for(i=1; i<=n; i++) { s+=i; } for(i=1; i<n; i++) { scanf("%d", &k); v+=k; } printf("%d", s-v); } */ /*#include <stdio.h> int main() { int i,n,m,h[24]={0}; scanf("%d", &n); for(i=1; i<=n; i++){ scanf("%d", &m); h[m]+=1; } for(i=1; i<=23; i++){ printf("%d ", h[i]); } } */ /* #include <stdio.h> int main() { int i,n,h[10006]={0}; scanf("%d", &n); for(i=1; i<=n; i++){ scanf("%d", &h[i]); } for(i=n; i>=1; i--){ printf("%d ", h[i]); } } */ /* #include <stdio.h> int main() { int i,n,h[10001]= {0},m=10000; scanf("%d", &n); for(i=0; i<n; i++) { scanf("%d", &h[i]); if(h[i]<m) { m=h[i]; } } printf("%d", m); } */

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

/*#include <stdio.h> int main() { char k; while( scanf("%c", &k) != EOF ) { if(k>'c') { k-=3; printf("%c", k); } else if(k<='c'&&k>='a') { k+=23; printf("%c", k); } else { printf("%c", k); } } } */ /*#include <stdio.h> int main() { char k; while( scanf("%c", &k) != EOF ) { if(k>='A'&&k<='Z') { k+=32; printf("%c", k); } else if(k>='a'&&k<='z') { k-=32; printf("%c", k); } else { printf("%c", k); } } } */ /* #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("*"); } printf("\n"); } } */ /*#include <stdio.h> int main() { int x,y,z; scanf("%d", &z); for(x=0;x<z;x++){ for(y=0;y<z;y++){ if (x==0||x==z-1||y==0||y==z-1){ printf("*"); } else{ printf(" "); } } printf("\n"); } } */ /* #include <stdio.h> int main() { int x,y,z; scanf("%d", &z); for(x=0;x<z;x++){ for(y=0;y<z;y++){ if(x==0||x==z-1||y==0||y==z-1||x==y||(x+y)==z-1){ printf("*"); } else{ printf(" "); } } printf("\n"); } } */

/* #include <stdio.h> int main() { int a,b,c=0; scanf("%d", &a); for(b=1; b<=a; b++) { if(b%10==1) { c++; } } printf("%d", c); } */ /* #include <stdio.h> int main() { int a,b,c,d=0; scanf("%d", &a); for(b=1; b<=a; b++) { scanf("%d", &c); if(d<c) { d = c; } } printf("%d", d); } */ /* #include <stdio.h> int main() { int a,b,c,d=-1000000,e=100000; for(b=1; b<=5; b++) { scanf("%d", &c); if(d<c) { d=c; } if(e>c) { e=c; } } printf("%d\n", d); printf("%d", e); } */ /* #include <stdio.h> int main() { int a,b,c,d=0; scanf("%d", &a); for(b=1;b<=a;b++){ scanf("%d", &c); if(c%2==0){ d++; } } printf("%d", d); } */ #include <stdint.h> int main() { int a,b,c,d,e,i; scanf("%d %d %d %d", &a,&b,&c,&d); e=a; for(i=2;i<=d;i++){ e=e*b+c; } printf("%d", e); }

/* #include <stdio.h> int main() { int a,b,c; scanf("%d", &a); for(b=1; ; b++){ if(b*b>=a) { b=b-1; c=a-(b*b); printf("%d %d",c, b); break; } } } */ /* #include <stdio.h> int main() { int a,b, c=0; scanf("%d", &a); for(b=1 ;b<=a ;b++){ if(a%b==0){ c++; } } if(c==2){ printf("prime"); } else if(c>2){ printf("not prime"); } } */ /* #include <stdio.h> int main() { int a,b,c,i; scanf("%d %d %d", &a, &b, &c); for(i=1;i<c;i++){ a=a+b; } printf("%d",a); } */ /* #include <stdio.h> int main() { long long int a,b,c,i; scanf("%lld %lld %lld", &a, &b, &c); for(i=1;i<c;i++){ a*=b; } printf("%lld", a); } */ /* #include <stdio.h> int main() { int a,b,i; scanf("%d", &a); for(i=1; i<=a;i++){ if(i%3==0){ printf("X "); } else if(i%3!=0){ printf("%d ", i); } } } */ /* #include <stdio.h> int main() { int a,b; scanf("%d", &a); for(b=1;b<=a;b++){ if(b%3==0){ printf(""); } else if(b%3!=0){ printf("%d ", b); } } } */

/* #include <stdio.h> int main() { char a,b,c; scanf("%c %c", &a, &b); for(c=a ; c<=b ; c++){ printf("%c ", c); } } */ /* #include <stdio.h> int main() { double a,b,c; scanf("%lf %lf", &a, &b); for( c=a ; c<=b ; c+=0.01){ printf("%.2lf ", c); } } */ /* #include <stdio.h> int main() { int a,b; scanf("%d", &a); for(b=1 ; b<=a ; b++){ printf("*"); } } */ /* #include <stdio.h> int main() { int a,b,c; scanf("%d %d", &a, &b); for(c=a ; c<=b ; c++){ if(c%2!=0) printf("%d ", c); } } */ /* #include <stdio.h> int main() { int a,b,c=0; scanf("%d", &a); for(b=1 ; b<=a ; b+=1){ c+=b; } printf("%d", c); } */ /* #include <stdio.h> int main() { int a,b,c=0; scanf("%d", &a); for(b=1 ; b<=a ; b+=1){ if(b%2==0) c+=b; } printf("%d", c); } */ /* #include <stdio.h> int main() { int a,b,c,d=0; scanf("%d %d", &a, &b); for(c=a ; c<=b ; c+=1){ if(c%3==0) d+=c; } printf("%d", d); } */

/* #include <stdio.h> int main() { int a,b,c; scanf("%d %d %d",&a, &b, &c); if(a>b&&a>c) { if(b>c){ printf("%d", b); } else{ printf("%d", c); } } else if(b>a&&b>c){ if(a>c){ printf("%d", a); } else{ printf("%d", c); } } else{ if(a>b){ printf("%d", a); } else{ printf("%d", b); } } } */ /* #include <stdio.h> int main() { int a,b; scanf("%d %d", &a, &b); if(b>=30){ printf("%d %d",a,b-30); } else { if(a==0){ printf("%d %d", a+23,b+30); } else { printf("%d %d", a-1,b+30); } } } */ /* #include <stdio.h> int main() { int a,b,c; scanf("%d", &a, &b); b=a%10; a=a/10; c=(b*10+a)*2; if(c>=100){ c-=100; } if(c<=50){ printf("%d\n", c); printf("GOOD"); } else if(c>=50){ printf("%d\n", c); printf("OH MY GOD"); } } */ /* #include <stdio.h> int main() { int a,b,c; scanf("%d %d %d", &a, &b, &c); if(a>b&&a>c){ if(a<b+c){ printf("yes"); } else{ printf("no"); } } else if(b>a&&b>c){ if(b<a+c){ printf("yes"); } else{ printf("no"); } } else if(c>a&&c>b){ if(c<a+b){ printf("yes"); } else{ printf("no"); } } } */ /* #include <stdio.h> int main() { double a,b,c,d; scanf("%lf %lf", &a, &b, &c, &d); c=(a-100)*0.9; d=(b-c)*100/c; if(d<=10){ printf("정상"); } else if(10<=d&&d<=20){ printf("과체중"); } else if(d>20){ printf("비만"); } } */ /* #include <stdio.h> int main() { double a,b,c,d; scanf("%lf %lf", &b,&d); if(b<150) a=(b-100); else if(150<=b&&b<160) a=(b-150)/2 +50; else if(b>=160) a=(b-100)*0.9; c=(d-a)*100/a; if(c<=10) printf("정상"); else if(10<c&&c<=20) printf("과체중"); else if(c>20) printf("비만"); } */ /* #include <stdio.h> int main() { int a,b,c; scanf("%d %d", &a, &b); if((90-a)%5==0) { c=((90-a)/5); } else{ c=((90-a)/5)+1; } printf("%d",b+c); } */ /* #include <stdio.h> int main() { int a,b,c,d,e; scanf("%d %d %d", &a, &b, &c); if((90-a)%5==0) { d=((90-a)/5); } else{ d=((90-a)/5)+1; } e=b+d; if(e>c){ printf("win"); } else if(e==c){ printf("same"); } else if(e<c){ printf("lose"); } } */ /* #include <stdio.h> int main() { int a,b,c,d; scanf("%d %d %d %d",&a, &b, &c, &d); if((double)a/b > (double)c/d){ printf(">"); } else if((double)a/b == (double)c/d){ printf("="); } else if((double)a/b < (double)c/d){ printf("<"); } } */ /* #include<stdio.h> int main() { int i, n; scanf("%d", &n); for(i=0; i<n; i++) { printf("%d ", i); } } */ /* #include <stdio.h> int main() { int a,b; //scanf("%d", &a); for(b=1; b<=100; b++){ printf("%d ", b); } } */ /* #include <stdio.h> int main() { int n, i; scanf("%d", &n); for(i=1;i<=n;i++){ printf("%d ", i); } } */ #include <stdio.h> int main() { int a,b,c; scanf("%d %d", &a, &b); for(c=a ; c<=b ; c++){ printf("%d ", c); } }