#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<set>
#include<queue>
#include<map>
#include<stack>
#define max3(x, y, z) max((x), max((y), (z)))
#define min3(x, y, z) min((x), min((y), (z)))
#define pb push_back
#define mp make_pair
#define LL long long
using namespace std;
const int N = 100010;
int main()
{
return 0;
}