inline int read() {
char ch = getchar();
int x = 0,f = 1;
while (!isdigit(ch)) if (ch == '-') f = -1,ch = getchar();
while (isdigit(ch)) x = x * 10 + ch - '0',ch = getchar();
return x * f;
}
inline void print(int n){
if(n < 0){
putchar('-');
n *= -1;
}
if(n > 9) print(n / 10);
putchar(n % 10 + '0');
}