#include <bits/stdc++.h>
using namespace std;
 
#define _CRT_SECURE_NO_DEPRECATE // suppress some compilation warning messages (for VC++ users)
#define INF 2000000000 // 2 billion
#define MEMSET_INF 127 // about 2B
#define FOR(idx, a, b) \
    for (int idx = int(a); idx <= int(b); idx++)
#define FORit(a, it) \
    for (it = (a).begin(); it != (a).end(); it++)
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> ii;
typedef vector<ii> vii;
typedef set<int> si;
typedef map<string, int> msi;
 
//memset(arr, MEMSET_INF, sizeof arr); // useful to clear array of integers
 
int main()
{
    // Code
 
 
 
    return 0;
}
 
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIF9DUlRfU0VDVVJFX05PX0RFUFJFQ0FURSAvLyBzdXBwcmVzcyBzb21lIGNvbXBpbGF0aW9uIHdhcm5pbmcgbWVzc2FnZXMgKGZvciBWQysrIHVzZXJzKQojZGVmaW5lIElORiAyMDAwMDAwMDAwIC8vIDIgYmlsbGlvbgojZGVmaW5lIE1FTVNFVF9JTkYgMTI3IC8vIGFib3V0IDJCCiNkZWZpbmUgRk9SKGlkeCwgYSwgYikgXAogICAgZm9yIChpbnQgaWR4ID0gaW50KGEpOyBpZHggPD0gaW50KGIpOyBpZHgrKykKI2RlZmluZSBGT1JpdChhLCBpdCkgXAogICAgZm9yIChpdCA9IChhKS5iZWdpbigpOyBpdCAhPSAoYSkuZW5kKCk7IGl0KyspCnR5cGVkZWYgbG9uZyBsb25nIGxsOwp0eXBlZGVmIHZlY3RvcjxpbnQ+IHZpOwp0eXBlZGVmIHBhaXI8aW50LCBpbnQ+IGlpOwp0eXBlZGVmIHZlY3RvcjxpaT4gdmlpOwp0eXBlZGVmIHNldDxpbnQ+IHNpOwp0eXBlZGVmIG1hcDxzdHJpbmcsIGludD4gbXNpOwoKLy9tZW1zZXQoYXJyLCBNRU1TRVRfSU5GLCBzaXplb2YgYXJyKTsgLy8gdXNlZnVsIHRvIGNsZWFyIGFycmF5IG9mIGludGVnZXJzCgppbnQgbWFpbigpCnsKICAgIC8vIENvZGUKICAgIAogICAgCiAgICAKICAgIHJldHVybiAwOwp9Cgo=