🎉️🎉️🎉️欢迎来到我的主页🎉️🎉️🎉️

更新时间：2025/1/3。

const int rSize=1<<21;
char rBuf[rSize],*p1=rBuf,*p2=rBuf;
#define getchar() (p1==p2&&(p2=(p1=rBuf)+fread(rBuf,1,rSize,stdin),p1==p2)?EOF:*p1++)
template<class T> void read(T &x) {
    char ch=getchar();
    for(;ch>'9'||ch<'0';ch=getchar());
    for(x=0;ch<='9'&&ch>='0';ch=getchar())
        x=x*10+(ch^48);
}

void out(int x)
{
if(x<0)putchar('-'),x=-x;
if(x<10)putchar(x+'0');
else out(x/10),putchar(x%10+'0');
}