//Code By 1677
#include<iomanip>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<ctime>
#include<algorithm>
#include<bitset>
#include<vector>
using namespace std;
inline short zstin(){register char c=getchar();while(c<48||c>57)c=getchar();register short a=0;while(c>47&&c<58){a=(a<<1)+(a<<3)+c-48;c=getchar();}return a;}
inline int zintin(){register char c=getchar();while(c<48||c>57)c=getchar();register int a=0;while(c>47&&c<58){a=(a<<1)+(a<<3)+c-48;c=getchar();}return a;}
inline long long zllin(){register char c=getchar();while(c<48||c>57)c=getchar();register long long a=0;while(c>47&&c<58){a=(a<<1)+(a<<3)+c-48;c=getchar();}return a;}
inline unsigned long long ullin(){register char c=getchar();while(c<48||c>57)c=getchar();register unsigned long long a=0;while(c>47&&c<58){a=(a<<1)+(a<<3)+c-48;c=getchar();}return a;}

inline short stin(){register char c=getchar();while(c!=45&&(c<48||c>57))c=getchar();register short a=0;register bool b=0;if(c==45){c=getchar();b=1;}while(c>47&&c<58){a=(a<<1)+(a<<3)+c-48;c=getchar();}if(b)a*=(-1);return a;}
inline int intin(){register char c=getchar();while(c!=45&&(c<48||c>57))c=getchar();register int a=0;register bool b=0;if(c==45){c=getchar();b=1;}while(c>47&&c<58){a=(a<<1)+(a<<3)+c-48;c=getchar();}if(b)a*=(-1);return a;}
inline long long llin(){register char c=getchar();while(c!=45&&(c<48||c>57))c=getchar();register long long a=0;register bool b=0;if(c==45){c=getchar();b=1;}while(c>47&&c<58){a=(a<<1)+(a<<3)+c-48;c=getchar();}if(b)a*=(-1);return a;}

inline void stot(short a){if(a<0){putchar(45);a*=(-1);}if(a>9)stot(a/10);putchar(a%10+48);}
inline void intot(int a){if(a<0){putchar(45);a*=(-1);}if(a>9)intot(a/10);putchar(a%10+48);}
inline void llot(long long a){if(a<0){putchar(45);a*=(-1);}if(a>9)llot(a/10);putchar(a%10+48);}
inline void ullot(unsigned long long a){if(a>9)ullot(a/10);putchar(a%10+48);}
inline void ndot(double d,int n){register int b=d,c=10;intot(b);if(n){putchar(46);while(--n)c*=10;c*=(d-b);intot(c);}}

struct gj{int w[255],l;};const int gjl=10000;
inline gj wh(gj b){gj a=b;for(register int i=0;i<a.l-1;i++){a.w[i+1]+=a.w[i]/gjl;a.w[i]%=gjl;}while(a.w[a.l-1]>gjl){a.w[a.l]=a.w[a.l-1]/gjl;a.w[a.l-1]%=gjl;a.l++;}while(a.w[a.l-1]==0)a.l--;return a;}
inline gj cen(gj c,int b){gj a=c;for(register int i=0;i<a.l;i++)a.w[i]*=b;return wh(a);}
inline gj jia(gj c,gj d){if(c.l<d.l){gj a=d;for(register int i=0;i<c.l;i++)a.w[i]+=c.w[i];return wh(a);}else{register gj a=c;for(int i=0;i<d.l;i++)a.w[i]+=d.w[i];return wh(a);}}
inline gj gjin(){char s[999];scanf("%s",&s);register gj a;register int i=strlen(s)-1,t=0,n=0,e=0;for(;i>0;i--)if(s[i]>47&&s[i]<58)break;for(;e<=i;e++)if(s[e]>48&&s[e]<58)break;a.w[n]=0;a.l=1;if(i==e){if(s[i]>48&&s[i]<58)a.w[n]=s[i]-48;return a;}
	for(;i>=e;i--){s[i]-=48;if(t>1)if(t>2)a.w[n]+=((s[i]<<10)-(s[i]<<4)-(s[i]<<3));else a.w[n]+=((s[i]<<6)+(s[i]<<5)+(s[i]<<2));else if(t)a.w[n]+=((s[i]<<1)+(s[i]<<3));else a.w[n]=s[i];t++;if(t==4){t=0;n++;}}a.l=n;if(a.w[n])a.l++;return a;}
inline void gjot(gj a){register int i=a.l-1;intot(a.w[i]);i--;for(;i>=0;i--){register int z=a.w[i]%10;a.w[i]/=10;register int y=a.w[i]%10;a.w[i]/=10;putchar(a.w[i]/10+48);putchar(a.w[i]%10+48);putchar(y+48);putchar(z+48);}}

inline int gcd(int a,int b){if(a>b)return gcd(b,a);if(a==0||a==b)return b;return gcd(b%a,a);} 

int main()
{
//	freopen("cpp.in","r",stdin);freopen("cpp.out","w",stdout);
	return 0;
}
//NOIplay>>AK
//18610112920