#include <bits/stdc++.h>
#define task "TEST"
#define task2 "A"
#define pl pair<ll, ll>
#define pf push_front
#define pb push_back
#define pob pop_back
#define pof pop_front
#define mp make_pair
#define fi first
#define se second
#define FOR(i, a, b, c) for (int i=a; i<=b; i+=c)
#define FORE(i, a, b, c) for (int i=a; i>=b; i+=c)
using namespace std;
using ll = long long;
using lll = __int128;
using ull = unsigned long long;
using ulll = unsigned __int128;
const int Mod = 1e9+7;
const int maxn = 1e6;
const ll Inf = 3e9;
void Read()
{
    
}
void Solve()
{
    
}
int main()
{
    if (fopen (task".inp", "r")) {
        freopen (task".inp", "r", stdin);
        freopen (task".out", "w", stdout);
    }
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int t; //Sieve();
    for (t-1; t--;)
    {
        Read(); Solve();
    }
}