#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();
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNpbmNsdWRlIDx2ZWN0b3I+CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKI2RlZmluZSBwYiBwdXNoX2JhY2sKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIApjb25zdCBsbCBtYXhuID0gMWU2KzE7CmNvbnN0IGxsIGluZiA9IDFlOTsKY29uc3QgbGwgTU9EID0gMWU5Kzc7CiNkZWZpbmUgZmFzdF9pbyAgICAgICAgICAgICAgICAgICBcCiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOyBcCiAgICBjaW4udGllKDApOyAgICAgICAgICAgICAgICAgICBcCiAgICBjb3V0LnRpZSgwKTsKLy8gICAqKioqICAgKioqKgovLyAgKiAgICAgKiAgICAgKgovLyAgKiAgICBNTUIgICAgKgovLyAgICAqICAgICAgICoKLy8gICAgICAgKiAqCi8vU1RBUlQKLy89PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KIAp2b2lkIGlucHV0KCkKewogCn0KIAp2b2lkIHNvbHZlKCkKewogCn0KIAppbnQgbWFpbigpCnsKICAgIGZhc3RfaW87CiAgICAvL2ZyZW9wZW4oInNoaWluYWJlc3RnaXJsLmlucCIsICJyIiAsIHN0ZGluKTsKICAgIC8vZnJlb3Blbigic2hpaW5hYmVzdGdpcmwub3V0IiwgInciLCBzdGRvdXQpOwogICAgaW50IHQgPSAxOyAvL2Npbj4+dDsKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICBpbnB1dCgpLCBzb2x2ZSgpOwogICAgfQp9