inline int rd(){
	int x=0;char c=getchar();
	while(c<'0'||c>'9') c=getchar();
	while(c>='0'&&c<='9'){
		x=(x<<3)+(x<<1)+(c^48);c=getchar();
		//x=(x<<3)+(x<<1)+c^48;c=grtchar();
	}
	return x;
}