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; }