#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
using namespace std;

const ll Max_N = 1e6+10;
const ll INF = 1e9;
const ll MOD = 1e9+7;
const ll base = 31;

void input()
{

}

void solve()
{

}

int main()
{
	ios::sync_with_stdio(0); cin.tie(0);
	//freopen("chiahet.INP","r",stdin);
	//freopen("chiahet.OUT","w",stdout);
	int t = 1; //cin >> t;
	while (t--)
	{
		input(), solve();
	}
}