自用，随时更新。

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

#define ll long long
#define ull unsigned long long
#define lll __int128_t
#define ulll unsigned __int128_t
#define fr first
#define sc second
#define sz(x) (x).size()
#define all(a) (a).begin(),(a).end()
#define srt(a) sort(all(a));
#define MX(a) *max_element(all(a));
#define MN(a) *min_element(all(a));

const long long MOD = 1e9 + 7;

void solve(){

}

int main(){

    // freopen("1.in", "r", stdin);
    // freopen("1.out", "w", stdout);

    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int t = 1;
    // cin >> t;

    while(t--){
        solve();
    }

    // fclose(stdin);
    // fclose(stdout);

    return 0;
}