#include<bits/stdc++.h>
define vi vector<int>
define pii pair<int,int>
define mp make_pair
define pb push_back
define fi first
define se second
define pw(x) (1ll << (x))
define sz(x) ((int)(x).size())
define all(x) (x).begin(),(x).end()
define rep(i,l,r) for(int i=(l);i<(int)(r);i++)
define cl(a,b) memset(a,b,sizeof(a))
define fastio ios::sync_with_stdio(false);cin.tie(0);
define lson l , mid , ls
define rson mid + 1 , r , rs
define INF 0x3f3f3f3f
define LINF 0x3f3f3f3f3f3f3f3f
define ll long long
define ull unsigned long long
define dd(x) cout << #x << " = " << (x) << ","
define de(x) cout << #x << " = " << (x) << "\n"
define endl "\n"
using namespace std;
int main()
{
return 0;
}
