// #pragma GCC optimize ("O3")
#include <bits/stdc++.h>
typedef long long ll;
// #define int ll
using namespace ::std;
#define forn(i, n) for (int i = 0; i < n; ++i)
#define fore(collection) for (auto& val : collection)
#define all(v) v.begin(), v.end()
#define rall(v) v.rbegin(), v.rend()
#define cmax(u, v) u = max(u, v)
#define cmin(u, v) u = min(u, v)
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<ll> vll;
typedef vector<vll> vvll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
template<typename ValueType>
istream& operator>>(istream& in, vector<ValueType>& vect) { fore(vect) in >> val; return in; }
template<typename ValueType>
ostream& operator<<(ostream& out, const vector<ValueType>& vect) { fore(vect) out << val << " "; return out; }


void doWork()
{
    // Your code goes here
}

signed main()
{
    srand(chrono::duration_cast<chrono::nanoseconds>(chrono::steady_clock::now().time_since_epoch()).count());
    ios_base::sync_with_stdio(false);
    int t = 1;
    // cin >> t;
    while (t--) {
        try {
            doWork();
        }
        catch(const std::exception& e) {
            std::cerr << e.what() << '\n';
            return 1;
        }
    }
    return 0;
}