CP

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pll = array<ll,2>;
using vll = vector<ll>;
const ll INF = 1000000009;
const ll MOD = 998244353;
#define all(x) (x).begin(), (x).end()
#define sz(x) (ll)(x).size()
#define debug(x) cerr << #x << " = " << x << '\n'

void solve() {
    // cin >> N;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    ll T = 1;
    // cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}