char buf[1<<22],*p1,*p2;
#define getchar() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<22,stdin),p1==p2)?EOF:*p1++)
inline int read(){
int x=0;char ch=0;
while((ch<'0'||ch>'9'))ch=getchar();
while(ch>='0'&&ch<='9')x=(x<<1)+(x<<3)+(ch-'0'),ch=getchar();
return x;
}
inline void write(int x,char tl=0){
static int sta[10];
int top=0;
do{sta[top++]=x%10,x/=10;}while(x);
while(top)putchar(sta[--top]+48);
if(tl)putchar(tl);
}
开发者:Federico2903 & Murasame & quanac-lcx