快读快写

inline int read() {
    int x = 0, w = 1;
    char ch = 0;
    while (!isdigit(ch)) {
        if (ch == '-')
            w = -1;
        ch = getchar();
    }
    while (isdigit(ch)) {
        x = x * 10 + (ch - '0');
        ch = getchar();
    }
    return x * w;
}

inline void write(long long x) {
	if (x < 0)
        putchar('-'), x = -x;
	if (x > 9)
        write(x / 10);
	putchar(x % 10 + '0');
}