#include<bits/stdc++.h>
using namespace std;
#define fr(x) freopen(x".in","r",stdin),freopen(x".out","w",stdout);
inline void rd(int &x){
	x=0;
	bool f=0;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')f=1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-'0';
		ch=getchar();
	}
	if(f)x=-x;
}


int main(){
	//fr("");
	return 0;
}