__int128 快读
#include<bits/stdc++.h>
using namespace std;
__int128 n,m,ans,p[90];
void scan(__int128 &x)
{
x=0;
int f=1;
char ch=getchar();
while(ch==' '||ch=='\n') ch=getchar();
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>9) print(x/10);
putchar(x%10+'0');
}
// tip : 南外张cw