#include <bits/stdc++.h>
#include <vector>
#define ll long long
#define fi first
#define se second
#define pb push_back
using namespace std;
 
const ll maxn = 1e6+1;
const ll inf = 1e9;
const ll MOD = 1e9+7;
#define fast_io                   \
    ios_base::sync_with_stdio(0); \
    cin.tie(0);                   \
    cout.tie(0);
//   ****   ****
//  *     *     *
//  *    MMB    *
//    *       *
//       * *
//START
//=========================================================================================================
 
void input()
{
 
}
 
void solve()
{
 
}
 
int main()
{
    fast_io;
    //freopen("shiinabestgirl.inp", "r" , stdin);
    //freopen("shiinabestgirl.out", "w", stdout);
    int t = 1; //cin>>t;
    while(t--)
    {
        input(), solve();
    }
}