//C++读入黑科技 inline long long getint() { long long _x=0; char _ch; for(_ch=getchar();_ch>'9'||_ch<'0';_ch=getchar()); for(;_ch<='9'&&_ch>='0';_ch=getchar()) _x=_x*10+_ch-48; return _x; }