RT，这是我的快读板子，在本地跑经常抽风，无法输入

inline char __getchar(){
    static char ch[1<<20],*l,*r;
    return (l==r&&(r=(l=ch)+fread(ch,1,1<<20,stdin),l==r))?EOF:*l++;
}
template<class T>inline void rd(T &x){
    T res=0,f=1;
    char ch=__getchar();
    while(!isdigit(ch)){if(ch=='-')f=-1; ch=__getchar();}
    while(isdigit(ch)){res=res*10+ch-'0';ch=__getchar();}
    x=res*f;
}