读入输出优化

int read() {
	int f=1,x=0;char c=getchar();
	while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();}
	while(c>='0'&&c<='9') {x=(x<<1)+(x<<3)+(c^48);c=getchar();}
	return x*=f;
}

void write(int x) {
	int y=10,len=1;
	if(x<0) { x=-x,putchar('-'); }
	while(y<=x) { y*=10,len++; }
	while(len--) { y/=10,putchar(x/y+48),x%=y; }
	return ;
}