#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const ll N=1e8+10;
ll read()
{
    ll ret=0;
    char c=getchar();
    while(c<'0'||c>'9') c=getchar();
    while(c>='0'&&c<='9') ret=(ret<<1)+(ret<<3)+c-'0',c=getchar();
    return ret;
}
void write(ll x)
{
	if(x>9) write(x/10);
	putchar(x%10+'0');
}
signed main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	
	return 0;
}