快速输入函数A

    inline ll read()
    {
    	char ch;ll x=0;bool f=true;
    	for(ch=getchar();!isdigit(ch);ch=getchar())if(ch=='-')f^=f;
    	for(;isdigit(ch);ch=getchar())x=(x<<3)+(x<<1)+ch-48;
    	return f?x:-x;
    }
    
    
      
      
      
      
      
      
      
    

    void wr(ll x){
    	if(x<0)putchar('-'),x=-x;
    	if(x>9)wr(x/10);
    	putchar(x%10+48);
    }