$$快读快输模板$$

//快读： 注意这里是引用符号，就相当与对要赋值的变量进行操作
inline void read(int &x){
    x = 0; int f = 1; char ch = getchar();
    while(ch < '0' || ch > '9'){
        if(ch == '-') f = -1;
        ch = getchar();
    }
    while(ch >= '0' && ch <= '9')  x = (x << 1) + (x << 3) + (ch ^ 48), ch = getchar();
    x = x * f; 
}
// return x * f 是错误的，不会返回负号， 因此可以将 read函数类型改成 void,也方便读入long long 等类型的数

//快输：
inline void write(int n){
    if(n<0){putchar('-');n=-n;} 
    if(n>9)write(n/10);
    putchar(char(n%10+'0'));
}

//用法:
read(n)；
write(n);

ios::sync_with_stdio(false);
//取消scanf 和 cin 同步，可加速cin cout速度 但是不能再用scnaf printf
//但是比赛的时候最好不要用