#include<bits/stdc++.h>
using namespace std;

#define ull unsigned long long
#define bit(mask,i) ((mask>>i)&1)
#define all(x) (x).begin(),(x).end()
#define ll long long
#define ii pair<int,int>
#define iii pair<ii,int>
#define vi vector<int>
#define vii vector<ii>
#define vvi vector<vector<int>>
#define pb push_back
#define enl '\n'
#define fi first
#define se second
#define FOR0(i,b) for(int i=(0),_b=(b);i<_b;i++)
#define FOR(i, a, b) for(int i=(a),_b=(b);i<=_b;i++)
#define FOD(i, a, b) for(int i=(a),_b=(b);i>=_b;i--)
mt19937 Rd(time(0));
ll Rand(ll l,ll r){
    return l+Rd()%(r-l+1);
}
mt19937_64 rnd(chrono::steady_clock::now().time_since_epoch().count());

const int maxN=1e6,cc=500,N=1e6+5,MOD=1e9+7,base=31;
const ll oo=1e18;

int n;

void inp(){
}

void solve(){
}

int main(){
    //freopen("name.inp","r",stdin);
    //freopen("name.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    inp();
    solve();
}