其他代码中省略

#include <bits/stdc++.h>
using namespace std;
#define For(i,x,y) for(int i=x;i<=y;++i)
#define mem(a,x) memset(a,x,sizeof a)
#define PB push_back
#define MP make_pair
#define fi first
#define se second
typedef long long LL;
typedef unsigned long long ULL;
typedef long double LD;
typedef pair<int,int> PII;
#define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<20,stdin),p1==p2)?EOF:*p1++)
char buf[1<<20],*p1=buf,*p2=buf;
template<typename T>void read(T &x){
	x=0;bool f=1;char c=getchar();
	for(;!isdigit(c);c=getchar())if(c=='-')f=0;
	if(f)for(;isdigit(c);c=getchar())x=x*10-48+c;
	else for(;isdigit(c);c=getchar())x=x*10+48-c;
}
template<typename T,typename ...Args>void read(T &t, Args &...args)
	{ read(t),read(args...); }



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