int read(){
char x = getchar();
int ans = 0;
for(;x < '0' || x >'9' ; x = getchar());
for(;x >= '0' && x <= '9' ; x = getchar()){
ans *= 10;
ans += (x - '0');
}
return ans;
}
int read(){
char x = getchar();
int ans = 0;
for(;x < '0' || x >'9' ; x = getchar());
for(;x >= '0' && x <= '9' ; x = getchar()){
ans *= 10;
ans += (x - '0');
}
return ans;
}