#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
#define double long double
#define fst first
#define scd second
#define pb push_back
#define mb make_pair
#define gc getchar
#define pc putchar
#define il inline
#define reg register
#define debug() cout<<"come here"<<endl
#define rep(i,a,b) for(reg int i=a;i<=b;i++)
#define per(i,a,b) for(reg int i=a;i>=b;i--)
#define umap unordered_map
#define pque priority_queue
#define allof(a) a.begin(),a.end()
#define arrall(a,n) a+1,a+n+1
#define mem(a,x) memset(a,x,sizeof a)
typedef map<int,int> mii;
typedef pair<int,int> pii;
typedef pair<pii,int> pi1;
typedef pair<pii,pii> pi2;
typedef double db;
typedef unsigned long long ull;
const int INF=0x3f3f3f;
const db pi=acos(-1.0);
il int qpow(int a,int b,int mod){
	int ans=1,base=a%mod;
	while(b>0){
		if(b&1)ans=(ans*base)%mod;
		base=(base*base)%mod;
		b>>=1;
	}
	return ans;
}
il int read(){
	int x=0,f=1;
	char ch=gc();
	while(ch<'0'||ch>'9') {
		if(ch=='-')f=-f;
		ch=gc();
	}
	while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+ch-'0',ch=gc();
	return x*f;
}
il void write(int x) {
	if(x<0)pc('-'),x=-x;
	if(x>9)write(x/10);
	pc(x%10+'0');
	return;
}
il void writech(int x,char c){
	write(x);
	pc(c);
}
il void IOS(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
}
signed main(){
	IOS();
	
	return 0;
}