void read(__int128 &x)
{
x=0;
int f=1;
char ch;
if((ch=getchar())=='\n') x=x;
else if(ch=='-') f=-f;
else x=x*10+ch-'0';
while((ch=getchar())>='0' && ch<='9')
x=x*10+ch-'0';
x*=f;
}
void print(__int128 x)
{
if(x<0)
{
x=-x;
putchar('-');
}
if(x>9)
print(x/10);
putchar(x%10+'0');
}
手写读入和输出函数