///By Tigrasha
#include <bits/stdc++.h>

#define pb push_back
#define eb emplace_back
#define mp make_pair
#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()

#define x0 abracadabra
#define y0 fokus_pokus
#define y1 sezam_rabotai

#define ex(x) return cout << x, 0
#define per(name, beg, en) for (int name = beg; name <= en; ++name)
#define rep(name, beg, en) for (int name = beg; name <= en; --name)
#define forit(it, s) for(__typeof(s.begin()) it = s.begin(); it != s.end(); it ++)
#define err(A) cout << #A << " = " << (A) <<endl
#define TL ios_base :: sync_with_stdio(false); cin.tie (0); cout.tie (0);

#define pii pair <int, int>
#define fi first
#define se second

#define tigrasha ""
#define file freopen (tigrasha".in", "r", stdin); freopen (tigrasha".out", "w", stdout);

using namespace std;

typedef long long ll;
typedef unsigned long long ull;

const int imod = 1e9 + 7;
const ll lmod = 1e18 + 7;

const int iinf = INT_MAX;
const ll linf = LONG_MAX;

const double pi = 2 * acos (0.0);
const double eps = 1e-9;

int main(){ TL;

	return 0;
}