#include<cstdio>
#include<algorithm>
#define sfor(i,h,t) for(int i=h;i<=t;++i)
#define dfor(i,t,h) for(int i=t;i>=h;--i)
#define IL inline
using namespace std;
IL int R() {
register char ch=getchar();
int x=0,f=1;
while(ch<'0'||ch>'9') {
if(ch=='-') f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9') {
x=(x<<1)+(x<<3)+(ch^48);
ch=getchar();
}
return x*f;
}
#define read(x) x=R()
int main(){
freopen("xxx.in","r",stdin);
freopen("xxx.out","w",stdout);
//code here
fclose(stdin);
fclose(stdout);
return 0;
}