#include <iostream>
#include<vector>
#include <queue>
#include <deque>
#include <algorithm>
#include <stack>
#define f first
#define s second;
#define FOR(i, n) for(int i = 0; i < n; i++)
#define FOR1(i, n) for(int i = 1; i <= n; i++)
#define FOR2(it, vt) for(auto &it : vt)
#define FOR3(i, c, n) for(int i = c; i < n, i++)
#define FOR4(i, c, n) for(int i = c; i <= n; i++)
using namespace std;
using ll = long long;
using vl = vector<ll>;
using pll = pair<ll, ll>;
using qll = queue<ll>;
using vp = vector<pll>;
using qp = vector<pll>;
using pqll = priority_queue<ll>;
using pqp = priority_queue<pll>;
inline void init_setting() { ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(NULL); }
int main()
{
init_setting();
}