#include <bits/stdc++.h>

using namespace std;
#define endl "\n"
#define four(i, a, b) for (ll i = a; i <= b; i++)
#define fourr(i, a, b) for (ll i = a; i >= b; i--)
#define Max(a, b) ((a) > (b) ? (a) : (b))
#define Min(a, b) ((a) < (b) ? (a) : (b))
#define ll long long
#define un unsigned
#define inf 0x7fffffff
#define mem(a, b) memset(a, b, sizeof(a))
#define lowbit(x) (x & (-x))
#define pii pair<int, int>
#define LL ll
#define YES puts("yes")
#define NO puts("no")

template <class T> inline void read(T &s)
{
    T w = 1;
    s = 0;
    char ch = getchar();
    while (ch < '0' || ch > '9')
    {
        if (ch == '-')
            w = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9')
        s = s * 10 + ch - '0', ch = getchar();
    s *= w;
}

const ll maxn = 35;
const ll maxm = 3e5 + 5;
const ll mod = 100003;
const int base = 4;

void solve()
{

}

int main()
{
    // int t;
    // cin>>t;
    // for(int i=1;i<=t;i++)
    solve();

}