加速输入输出

/**********仅适用于整型输入输出*********/
typedef __int64 ll;
ll Scan() { // 输入
    ll res = 0, flag = 0;
    char ch;
    if((ch = getchar()) == '-') flag = 1;
    else if(ch >= '0' && ch <= '9') res = ch - '0';
    while((ch = getchar()) >= '0' && ch <= '9')
        res = res * 10 + (ch - '0');
    return flag ? -res : res;
}

void Out(ll a) { //输出
    if(a < 0) {
        putchar('-');
        a = -a;
    }
    if(a >= 10) Out(a / 10);
    putchar(a % 10 + '0');
}