//#pragma comment(linker, "/STACK:102400000,102400000") c++扩栈/*    int __size__ = 256 << 20;//256 兆    char * __p__ = (char *)malloc(__size__) + __size__;    __asm__("movl %0,%%esp\n"::"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‘);}*/  //没处理负数的输入输出挂