#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
using namespace std;
const ll Max_N = 1e6+10;
const ll INF = 1e9;
const ll MOD = 1e9+7;
const ll base = 31;
void input()
{
}
void solve()
{
}
int main()
{
ios::sync_with_stdio(0); cin.tie(0);
//freopen("chiahet.INP","r",stdin);
//freopen("chiahet.OUT","w",stdout);
int t = 1; //cin >> t;
while (t--)
{
input(), solve();
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgZmkgZmlyc3QKI2RlZmluZSBzZSBzZWNvbmQKI2RlZmluZSBwYiBwdXNoX2JhY2sKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNvbnN0IGxsIE1heF9OID0gMWU2KzEwOwpjb25zdCBsbCBJTkYgPSAxZTk7CmNvbnN0IGxsIE1PRCA9IDFlOSs3Owpjb25zdCBsbCBiYXNlID0gMzE7Cgp2b2lkIGlucHV0KCkKewoKfQoKdm9pZCBzb2x2ZSgpCnsKCn0KCmludCBtYWluKCkKewoJaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7CgkvL2ZyZW9wZW4oImNoaWFoZXQuSU5QIiwiciIsc3RkaW4pOwoJLy9mcmVvcGVuKCJjaGlhaGV0Lk9VVCIsInciLHN0ZG91dCk7CglpbnQgdCA9IDE7IC8vY2luID4+IHQ7Cgl3aGlsZSAodC0tKQoJewoJCWlucHV0KCksIHNvbHZlKCk7Cgl9Cn0K