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

typedef long long ll;
typedef unsigned long long ull;

#define endl '\n'
#define ALL(a) (a).begin(),(a).end()
#define CLR(a,x) memset((a),(x),sizeof(a))
#define fast_io ios_base::sync_with_stdio(0); cin.tie(NULL);
#define FOR(i, x, y) for (int i = (x); i < (y); i++)
#define FOR1(i, x, y) for (int i = (x); i <= (y); i++)
#define what_is(x) cerr << #x << " is " << (x) << endl;
#define DB(x) cerr << __LINE__ << ": " << #x << " = " << (x) << endl
#define debug(...) fprintf(stderr, __VA_ARGS__), fflush(stderr)
#define time__(d) \
	for(long blockTime=NULL;(blockTime==NULL?(blockTime=clock())!=NULL:false); \
	debug("%s:%.4fs\n",(d),(double)(clock()-blockTime)/CLOCKS_PER_SEC))
const int INF = (int)10e9+7;		//1,000,000,007
const int64_t LLINF = (int64_t)10e17+7;	//100,000,000,000,000,007
const int maxN = (int)10e5+5;		//100,005
#define EPS 10e-7		//epsilon
#define pb push_back
#define mp make_pair

typedef pair<int,int> pii;
typedef pair<pii,int> ppii;


void solve() {


}

int main(){

//	fast_io;

	solve();


//	time__("program time");
return 0;
}