此题连关闭流同步的 cin cout 都卡

必须使用快读快写

从历史讨论区里搬来的比较简单的快读快写：

int read(int x = 0) {
	char ch = getchar();
	while(ch < 48 || ch > 57) ch = getchar();
	while(ch >= 48 && ch <= 57) {
		x = x * 10 + (ch ^ 48);
		ch = getchar();
	}
	return x;
}

void write(int x) {
	if(x > 9) write(x / 10);
	putchar(x % 10 ^ 48);
}