__int128
__int128 read() {
__int128 fu, sum;
int c = getchar();
while (c > '9' || c < '0') {
if (c == '-')
fu = -1;
c = getchar();
}
while (isdigit(c)) {
sum = sum * 10 + c - '0';
c = getchar();
}
}
void print(__int128 x) {
if(x<0)
{
putchar('-');
x=-x;
}
if(x>9) print(x/10);
putchar(x%10+'0');
}