inline ll read(){
int x = 0,y = 1;
char c = getchar();
while(c < '0' || c > '9'){
c = getchar();
}
while(c < '0' || c > '9'){
if(c = '-'){
y = -1;
c = getchar();
}
}
while(c >= '0' && c <= '9'){
x = x*10 + c - '0';
c = getchar();
}
return x*y;
}
inline void write(ll x){
if(x < 0){
x = ~x + 1; //按位取反 别忘了+1;
putchar('-');
}
if(x > 9){
write(x / 10);
}
putchar(x % 10 + '0');
}