#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
#define mem(a, b) memset(a, b, sizeof(a))
#define read(x) \
for (auto &it : x) \
cin >> it;
const int MOD = 1e9 + 7;
const int N = 1e5 + 7;
#ifndef ONLINE_JUDGE
#include "template.cpp"
#else
#define debug(...)
#define debugArr(...)
#endif
/*
unordered_map<ll, ll> mp1;
mp.reserve(1024);
mp.max_load_factor(0.25);
*/
int32_t main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgZW5kbCAnXG4nCiNkZWZpbmUgYWxsKHgpIHguYmVnaW4oKSwgeC5lbmQoKQojZGVmaW5lIHJhbGwoeCkgeC5yYmVnaW4oKSwgeC5yZW5kKCkKI2RlZmluZSBtZW0oYSwgYikgbWVtc2V0KGEsIGIsIHNpemVvZihhKSkKI2RlZmluZSByZWFkKHgpICAgICAgICBcCiAgICBmb3IgKGF1dG8gJml0IDogeCkgXAogICAgICAgIGNpbiA+PiBpdDsKY29uc3QgaW50IE1PRCA9IDFlOSArIDc7CmNvbnN0IGludCBOID0gMWU1ICsgNzsKI2lmbmRlZiBPTkxJTkVfSlVER0UKI2luY2x1ZGUgInRlbXBsYXRlLmNwcCIKI2Vsc2UKI2RlZmluZSBkZWJ1ZyguLi4pCiNkZWZpbmUgZGVidWdBcnIoLi4uKQojZW5kaWYKCi8qCnVub3JkZXJlZF9tYXA8bGwsIGxsPiBtcDE7Cm1wLnJlc2VydmUoMTAyNCk7Cm1wLm1heF9sb2FkX2ZhY3RvcigwLjI1KTsKKi8KCmludDMyX3QgbWFpbigpCnsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoTlVMTCk7CgogICAgcmV0dXJuIDA7Cn0=