#include<bits/stdc++.h>
//#define int long long
//#define mod 998244353
using namespace std;
inline int read(){int x=0;bool b=0;signed c=getchar();while(c<48||c>57)b=c==45,c=getchar();while(c>47&&c<58)x=(x<<3)+(x<<1)+(c^48),c=getchar();return b?-x:x;}
inline void write(int x,signed ch=10){if(!x){putchar(48),putchar(ch);return;}if(x<0)putchar(45),x=-x;unsigned i=0;signed a[32];while(x)a[++i]=x%10|48,x/=10;while(i)putchar(a[i--]);putchar(ch);}
//inline int kpow(int a,int x){int sum=1;for(;x;x>>=1,a=a*a%mod)if(x&1)sum=sum*a%mod;return sum;}
signed main()
{
	freopen(".in","r",stdin);
	freopen(".out","w",stdout);
	
	return 0;
}