板子

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
using namespace std;
#define REG register
#define ll long long
#define IN inline
#define REP(a,b,c) for(REG int a=b;a<=c;a++)
#define Rep(a,b,c) for(REG int a=b;a<c;a++)
#define RED(a,b,c) for(REG int a=b;a>=c;a--)
#define Maxn 1000005

IN ll read()
{
	ll ss=0,ww=1;char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-') ww=-1;ch=getchar();}
	while(ch>='0'&&ch<='9') ss=ss*10+ch-'0',ch=getchar();
	return ss*ww;
}

int main()
{
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	
}