inline long long read()
{ long long x=0ll; long long f=1ll;
char ch=getchar();
for(;!isdigit(ch);ch=getchar()) {if(ch=='-') f = -1;}
for(; isdigit(ch);ch=getchar()) {x = x*10ll+ch-'0';}
return x*f;
}
inline long long read()
{ long long x=0ll; long long f=1ll;
char ch=getchar();
for(;!isdigit(ch);ch=getchar()) {if(ch=='-') f = -1;}
for(; isdigit(ch);ch=getchar()) {x = x*10ll+ch-'0';}
return x*f;
}