inline int read()
{
int x=0;
bool flag=false;
char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')flag=1; ch=getchar();}
while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-'0';ch=getchar();}
return flag?-x:x;
}
//输出要看情况
inline void put(int x)
{
if(x==0)
{
putchar('0');
putchar('\n');
return;
}
int num=0;
char c[25];
while(x){c[++num]=(x%10)+48;x/=10;}
while(num)putchar(c[num--]);
//putchar('\n');
return ;
}