inline int IN(){
char ch=getchar(); int f=1,x=0;
while((ch<'0'||ch>'9')&&(ch!='-')) ch=getchar();
if(ch=='-') f=-1,ch=getchar();
while(ch>='0'&&ch<='9') x=(x<<1)+(x<<3)+ch-'0',ch=getchar();
return x*f;
}
inline int IN(){
char ch=getchar(); int f=1,x=0;
while((ch<'0'||ch>'9')&&(ch!='-')) ch=getchar();
if(ch=='-') f=-1,ch=getchar();
while(ch>='0'&&ch<='9') x=(x<<1)+(x<<3)+ch-'0',ch=getchar();
return x*f;
}