fread&fwrite-- >fastIO

卡常小帮手。

namespace IO{
    const int BUFSIZE=1<<20;
    char ibuf[BUFSIZE],*is=ibuf,*it=ibuf,obuf[BUFSIZE],*O=obuf;
    inline char gc(){
        if(is==it)it=(is=ibuf)+fread(ibuf,1,BUFSIZE,stdin);
        return is==it?EOF:*is++;
    }
    template<typename T>
    inline T in(){
        T ans=0;char ch=gc();
        while(ch<'0'||ch>'9')ch=gc();
        while(ch>='0'&&ch<='9'){ans=ans*10+ch-48;ch=gc();}
        return ans;
    }
    inline void print(char c){
        if(O==obuf+BUFSIZE)fwrite(obuf,1,BUFSIZE,stdout),O=obuf;
        *O++=c;
    }
    template<typename T>
    inline void out(T x){
        static int buf[30],cnt=0;
        if(x==0)print('0');
        else{
            for(cnt=0;x;x/=10)buf[++cnt]=x%10+48;
            while(cnt)print((char)buf[cnt--]);
        }
    }
    inline void flush(){fwrite(obuf,1,O-obuf,stdout);}
}