rt

很简单的朴素的快读，写题的时候cin过了，快读连样例都没过

inline ll read()
{
	char c = getchar();
	ll x = 0, f = 1;
	while (!isdigit(c))
	{
		if (c == '-')
			f = -1;
		c = getchar();
	}
	while (isdigit(c))
		x = (x << 1) + (x << 3) + (c ^ 48), c = getchar();
	return x * f;
}