#include <bits/stdc++.h>
#define FOR(i, a, b) for(int i = (a), _b = (b); i <= _b; ++i)
#define fi first
#define se second
#define el "\n"
#define pb push_back
#define sz(a) (int)a.size()
#define FILL(a, x) memset(a, x, sizeof(a))
 
using namespace std;
typedef long long ll;
typedef pair<int, int> ii;
const int N = (int)1e6+3;
 
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);    cout.tie(NULL);
    freopen(".inp", "r", stdin);
    freopen(".out", "w", stdout);
    return 0;
}
 

CgoKI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgRk9SKGksIGEsIGIpIGZvcihpbnQgaSA9IChhKSwgX2IgPSAoYik7IGkgPD0gX2I7ICsraSkKI2RlZmluZSBmaSBmaXJzdAojZGVmaW5lIHNlIHNlY29uZAojZGVmaW5lIGVsICJcbiIKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBzeihhKSAoaW50KWEuc2l6ZSgpCiNkZWZpbmUgRklMTChhLCB4KSBtZW1zZXQoYSwgeCwgc2l6ZW9mKGEpKQoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdHlwZWRlZiBsb25nIGxvbmcgbGw7CnR5cGVkZWYgcGFpcjxpbnQsIGludD4gaWk7CmNvbnN0IGludCBOID0gKGludCkxZTYrMzsKCmludCBtYWluKCkKewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKE5VTEwpOyAgICBjb3V0LnRpZShOVUxMKTsKICAgIGZyZW9wZW4oIi5pbnAiLCAiciIsIHN0ZGluKTsKICAgIGZyZW9wZW4oIi5vdXQiLCAidyIsIHN0ZG91dCk7CiAgICByZXR1cm4gMDsKfQo=