模板
#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
#include<vector>
#include<algorithm>
#include<stack>
#include<cmath>
const double EOF=0.0000001;
using namespace std;
void in(int &x)
{
char ch=getchar();
while(ch<'0'||ch>'9')ch=getchar();
x=0;
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();
}
}
int main()
{
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
return 0;
}