快读

int read()
{
    char c;c=getchar();
    int f=1,n=0;
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){n=(n<<3)+(n<<1)+(c^48),c=getchar();}///(n<<3)+(n<<1)+(c^48)相当于n*10+c-'0' 
    return n*f;
}
void out(int x)
{
　　if(!x)return;
　　　　out(x/10);
　　putchar(x%10+'0');
}