#include "bits/stdc++.h"
using namespace std;

const int mod = 1e9 + 7;
void ac() {

}

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    if (fopen("in.txt", "r")) {
        freopen("in.txt", "r", stdin);
        freopen("out.txt", "w", stdout);
    }
    int T = 1;
    // cin >> T;
    for (int i = 1; i <= T; i++) {
        ac();
        if (i < T) {
            cout << "\n";
        }
    }
}