template c++

#define _CRT_SECURE_NO_WARNINGS
#define _USE_MATH_DEFINES

#include <iostream>
#include <cmath>
#include <algorithm>
#include <fstream>
#include <set>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <string>
#include <cstring>
#include <unordered_set>
#include <unordered_map>
#include <random>
#include <chrono>
#include <ctime>
#include <complex>
#include <bitset>

using namespace std;

#define int long long
#define ld long double
#define nl "\n"
#define pb push_back
#define xx first
#define yy second
#define cinn(a) for (int i = 0; i < (int) a.size(); i++) cin >> a[i];
#define coutt(a) for (int i = 0; i < (int) a.size(); i++) cout << a[i] << (i == a.size() - 1 ? nl : " ");
#define sortt(a) sort(a.begin(), a.end());
#define rev(a) reverse(a.begin(), a.end());
#define hi(a) (--a.end())
#define lo(a) a.begin()
#define ll(a) int a; cin >> a;
#define vi(a, n) vector<int> a(n); cinn(a);
#define forn(i, n) for (int i = 0; i < n; i++)
#define nfor(i, n) for (int i = n; i >= 0; i--)
#define foreach(i, st) for (auto & i : st)

const int inf = 1e9 + 7;
const int N = 2e5 + 69;
const int M = 998244353;

void solve() {

}

signed main()
{
    //freopen("magic.in", "r", stdin);
    //freopen("magic.out", "w", stdout);
#ifdef _DEBUG
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    int start = chrono::high_resolution_clock::now().time_since_epoch().count();
#endif
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cout << fixed;
    cout.precision(10);

    int tests = 1;
    //cin >> tests;
    while (tests--) solve();

#ifdef _DEBUG
    cout << nl << "TIME ms: ";
    cout << (chrono::high_resolution_clock::now().time_since_epoch().count() - start) / 1e6 << nl;
#endif
    return 0;
}