inline int read()
{
	int x=0,flag=1;char ch=getchar();
	while(ch<'0'||ch>'9')
		if(ch=='-')
			flag=-1,ch=getchar();
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return flag*x;
}