输入输出挂，手动扩栈。

//#pragma comment(linker, "/STACK:102400000,102400000") c++扩栈

/*
    int __size__ = 256 << 20;//256 兆
    char * __p__ = (char *)malloc(__size__) + __size__;
    __asm__("movl %0,%%esp
"::"r"(__p__));
*/  

/*
inline bool scanf_(int &ret) {
    char c; int sgn;
    if (c = getchar(), c == EOF) return 0; //EOF
    while (c != '-' && (c<'0' || c>'9')) c = getchar();
    sgn = (c == '-') ? -1 : 1;
    ret = (c == '-') ? 0 : (c - '0');
    while (c = getchar(), c >= '0'&&c <= '9') ret = ret * 10 + (c - '0');
    ret *= sgn;
    return 1;
}

inline void printf_(int x) {
    if (x>9) printf_(x / 10);
    putchar(x % 10 + '0');
}
*/  //没处理负数的输入输出挂

void Read(int &digit)
{
    digit = 0;
    char c;
    for (c = getchar(); (c<'0' || c>'9') && c != '-'; c = getchar());
    bool type = false;
    if (c == '-')
        type = true, c = getchar();
    for (; c >= '0' && c <= '9'; digit = digit * 10 + c - '0', c = getchar());
    if (type == true)
        digit = -digit;
}//有负数