快读模板
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');
}