__int128

__int128 read(){
__int128 x=0,f=1;
char ch=getchar();
while(!isdigit(ch)&&ch!=’-’)ch=getchar();
if(ch==’-’)f=-1;
while(isdigit(ch))x=x10+ch-‘0’,ch=getchar();
return fx;
}
void print(__int128 x){
if(x<0)putchar(’-’),x=-x;
if(x>9)print(x/10);//注意这里是x>9不是x>10 (2019.10 wa哭了回来标记一下)
putchar(x%10+‘0’);
}