快读模板

inline __int128 read () {
    __int128 x = 0, f = 1;
    char ch = getchar ();
    while (ch < '0' || ch > '9') {
        if (ch == '-')
            f = - 1;
        ch = getchar ();
    }
    while (ch >= '0' && ch <= '9') {
        x = x * 10 + ch - '0';
        ch = getchar ();
    }
    return x * f;
}

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