读入优化模板。
inline int gt(){
char c; int num = 0, op = 1, ok = 0;
while(1){
c = getchar();
if(c == '-') op = -1;
if(c >= '0' && c <= '9') num = num*10 + c-'0', ok = 1;
else if(ok) return op * num;
}
}