inline void inp(long long int &n )//fast input function { n=0; long long int ch=getcx(); long long int sign=1; while( ch < '0' || ch > '9' ){if(ch=='-')sign=-1; ch=getcx();} while( ch >= '0' && ch <= '9' ) n = (n<<3)+(n<<1) + ch-'0', ch=getcx(); n=n*sign; }
inline void fscan(int *a ) { int n=0; int ch = getcx(); int sign = 1; while(ch < '0' || ch > '9') { if(ch == '-') sign=-1; ch = getcx(); } while(ch >= '0' && ch <= '9') { n = (n << 3) + (n << 1) + ch - '0', ch = getcx(); } *a = n * sign; }
inline long inp() { long n = 0; int ch = getcx(); while(ch < '0' || ch > '9') { ch = getcx(); } while(ch >= '0' && ch <= '9') { n = (n << 3) + (n << 1) + ch - '0', ch = getcx(); } return n; }