#include <bits/stdc++.h>
#define FOR(i, a, b) for (int i = (a), _b = (b); i <= _b; i++)
#define FORD(i, b, a) for (int i = (b), _a = (a); i >= _a; i--)
#define ALL(x) x.begin(), x.end()
#define RALL(x) x.rbegin(), x.rend()
#define MASK(x) (1LL<<(x))
#define BIT(x, i) (((x)>>(i))&1)
#define el cout<<"\n";
using namespace std;
const int MAXN = 1e5 + 5;
 
main(void) {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
 
    return 0;
}
// T.T<33~~

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgRk9SKGksIGEsIGIpIGZvciAoaW50IGkgPSAoYSksIF9iID0gKGIpOyBpIDw9IF9iOyBpKyspCiNkZWZpbmUgRk9SRChpLCBiLCBhKSBmb3IgKGludCBpID0gKGIpLCBfYSA9IChhKTsgaSA+PSBfYTsgaS0tKQojZGVmaW5lIEFMTCh4KSB4LmJlZ2luKCksIHguZW5kKCkKI2RlZmluZSBSQUxMKHgpIHgucmJlZ2luKCksIHgucmVuZCgpCiNkZWZpbmUgTUFTSyh4KSAoMUxMPDwoeCkpCiNkZWZpbmUgQklUKHgsIGkpICgoKHgpPj4oaSkpJjEpCiNkZWZpbmUgZWwgY291dDw8IlxuIjsKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKY29uc3QgaW50IE1BWE4gPSAxZTUgKyA1OwoKbWFpbih2b2lkKSB7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsgY291dC50aWUoMCk7CgogICAgcmV0dXJuIDA7Cn0KLy8gVC5UPDMzfn4=