#include<bits/stdc++.h>
#define inc(i,a,b) for(register int i=a;i<=b;i++)
#define dec(i,a,b) for(register int i=a;i>=b;i--)
using namespace std;
typedef long long LL;
typedef pair <int ,int > pr_int;
#define f first
#define s second
inline void read(int &x)
{
	x=0;char c=getchar();
	while(c>'9'||c<'0')c=getchar();
	while(c<='9'&&c>='0')x=(x<<3)+(x<<1)+c-'0',c=getchar();
	return;
}
const int mx=100007;
int main()
{
	return 0;
} 