gen%std

#include<bits/stdc++.h>
using namespace std;
namespace gen{
	struct range{
		int l,r;
		range(int ll,int rr){if(ll>rr)swap(ll,rr);l=ll;r=rr;}
		range(double ll,double rr){if(ll>rr)swap(ll,rr);l=ll;r=rr;}
	};
	struct rangef{
		double l,r;
		rangef(double ll,double rr){if(ll>rr)swap(ll,rr);l=ll;r=rr;}
		rangef(int ll,int rr){if(ll>rr)swap(ll,rr);l=ll*1.0;r=rr*1.0;}
	};
	int randr(int l,int r){if(l>r)swap(l,r);return rand()%(r-l+1)+l;}
	int randr(range rg){return rand()%(rg.r-rg.l+1)+rg.l;}
	void close(){fclose(stdin);fclose(stdout);}
	void clin(){fclose(stdin);}
	void clout(){fclose(stdout);}
	void of_solver(int id,string s){
		char fn1[20],fn2[20];
		sprintf(fn1,"%s%d.in",s,id);
		sprintf(fn2,"%s%d.out",s,id);
		freopen(fn1,"r",stdin);
		freopen(fn2,"w",stdout);
	}
	void of_gen(int id,string s){
		char fn1[20];
		sprintf(fn1,"%s%d.in",s,id);
		freopen(fn1,"w",stdout);
	}
	void print_arr(int arr[],int start,int end){for(int i=start;i<=end;i++)cout<<arr[i]<<' ';}
	void print_arr(vector<int> arr,int start,int end){for(int i=start;i<=end;i++)cout<<arr[i]<<' ';}
	void print_arr(vector<int> arr){for(auto i:arr)cout<<i<<' ';}
	int rand_arr(int len){int arr[len];for(int i=0;i<len;i++)arr[i]=rand();return arr[len];}
	int rand_arr_1index(int len){int arr[len+1];for(int i=1;i<=len;i++)arr[i]=rand();return arr[len];}
	vector<int> rand_vec(int len){vector<int> arr;for(int i=0;i<len;i++)arr.push_back(rand());return arr;}
	int rand_arr(int len,range rg){int arr[len];for(int i=0;i<len;i++)arr[i]=randr(rg);return arr[len];}
	int rand_arr_1index(int len,range rg){int arr[len+1];for(int i=1;i<=len;i++)arr[i]=randr(rg);return arr[len];}
	vector<int> rand_vec(int len,range rg){vector<int> arr;for(int i=0;i<len;i++)arr.push_back(randr(rg));return arr;}
	double randf(){return (double)rand()*1.0/RAND_MAX;}
	double randrf(double l,double r){if(l>r)swap(l,r);return (double)rand()*(r-l)/RAND_MAX+l;}
	double randrf(rangef rg){return (double)rand()*(rg.r-rg.l)/RAND_MAX+rg.l;}
	#define fc(s1, s2) system("fc " #s1 " " #s2)
	int reset_arr(int arr[],int len){memset(arr,0,sizeof(arr));return arr[len];}
}/*using namespace gen;*/
int main(){
	return 0;
}