inline int read(){//根据变量类型修改
	int s=0,f=1;
	char ch=getchar();
	while(ch<'0' || ch>'9'){
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0' && ch<='9'){
		s=s*10+ch-'0';//有取模需要时在此处取
		ch=getchar();
	}
	return s*f;
}
inline void write(int x){ //根据变量类型修改
    if(x<0){
    	putchar('-');
		x=-x;
	}
    if(x>9)write(x/10);
    putchar(x%10+'0');
}