#include <bits/stdc++.h>
#define task "TEST"
#define task2 "A"
#define pl pair<ll, ll>
#define pf push_front
#define pb push_back
#define pob pop_back
#define pof pop_front
#define mp make_pair
#define fi first
#define se second
#define FOR(i, a, b, c) for (int i=a; i<=b; i+=c)
#define FORE(i, a, b, c) for (int i=a; i>=b; i+=c)
using namespace std;
using ll = long long;
using lll = __int128;
using ull = unsigned long long;
using ulll = unsigned __int128;
const int Mod = 1e9+7;
const int maxn = 1e6;
const ll Inf = 3e9;
void Read()
{
}
void Solve()
{
}
int main()
{
if (fopen (task".inp", "r")) {
freopen (task".inp", "r", stdin);
freopen (task".out", "w", stdout);
}
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
int t; //Sieve();
for (t-1; t--;)
{
Read(); Solve();
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgdGFzayAiVEVTVCIKI2RlZmluZSB0YXNrMiAiQSIKI2RlZmluZSBwbCBwYWlyPGxsLCBsbD4KI2RlZmluZSBwZiBwdXNoX2Zyb250CiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgcG9iIHBvcF9iYWNrCiNkZWZpbmUgcG9mIHBvcF9mcm9udAojZGVmaW5lIG1wIG1ha2VfcGFpcgojZGVmaW5lIGZpIGZpcnN0CiNkZWZpbmUgc2Ugc2Vjb25kCiNkZWZpbmUgRk9SKGksIGEsIGIsIGMpIGZvciAoaW50IGk9YTsgaTw9YjsgaSs9YykKI2RlZmluZSBGT1JFKGksIGEsIGIsIGMpIGZvciAoaW50IGk9YTsgaT49YjsgaSs9YykKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdXNpbmcgbGwgPSBsb25nIGxvbmc7CnVzaW5nIGxsbCA9IF9faW50MTI4Owp1c2luZyB1bGwgPSB1bnNpZ25lZCBsb25nIGxvbmc7CnVzaW5nIHVsbGwgPSB1bnNpZ25lZCBfX2ludDEyODsKY29uc3QgaW50IE1vZCA9IDFlOSs3Owpjb25zdCBpbnQgbWF4biA9IDFlNjsKY29uc3QgbGwgSW5mID0gM2U5Owp2b2lkIFJlYWQoKQp7CiAgICAKfQp2b2lkIFNvbHZlKCkKewogICAgCn0KaW50IG1haW4oKQp7CiAgICBpZiAoZm9wZW4gKHRhc2siLmlucCIsICJyIikpIHsKICAgICAgICBmcmVvcGVuICh0YXNrIi5pbnAiLCAiciIsIHN0ZGluKTsKICAgICAgICBmcmVvcGVuICh0YXNrIi5vdXQiLCAidyIsIHN0ZG91dCk7CiAgICB9CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsgY291dC50aWUoMCk7CiAgICBpbnQgdDsgLy9TaWV2ZSgpOwogICAgZm9yICh0LTE7IHQtLTspCiAgICB7CiAgICAgICAgUmVhZCgpOyBTb2x2ZSgpOwogICAgfQp9Cg==