#include <bits/stdc++.h>
// #pragma GCC optimize("O3,unroll-loops")
// #pragma GCC target("avx2,bmi,bmi2,lzcnt")
using namespace std;
// mt19937 rng(chrono::steady_clock::now().time_since_epoch().count())
#define edl '\n'
#ifdef LOCAL
#include "../cp-template/Basic/debug.h"
#else
#define dbg1(args...)
#define dbg2(x)
#define stop
#endif
typedef long long LL;
typedef unsigned long long uLL;
// typedef __int128_t LLL;
typedef vector<int> vi;
typedef vector<vector<int>> vvi;
typedef pair<int, int> pii;
typedef pair<LL, int> pli;
typedef pair<LL, LL> pll;
const int INF = 1e9;
const LL MOD = 998244353;
const int N = 1e3 + 5;
void solve(int csno)
{
}
signed main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int T = 1;
// cin >> T;
for (int csno = 1; csno <= T; csno++)
solve(csno);
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Ci8vICNwcmFnbWEgR0NDIG9wdGltaXplKCJPMyx1bnJvbGwtbG9vcHMiKQovLyAjcHJhZ21hIEdDQyB0YXJnZXQoImF2eDIsYm1pLGJtaTIsbHpjbnQiKQp1c2luZyBuYW1lc3BhY2Ugc3RkOwovLyBtdDE5OTM3IHJuZyhjaHJvbm86OnN0ZWFkeV9jbG9jazo6bm93KCkudGltZV9zaW5jZV9lcG9jaCgpLmNvdW50KCkpCiNkZWZpbmUgZWRsICdcbicKI2lmZGVmIExPQ0FMCiNpbmNsdWRlICIuLi9jcC10ZW1wbGF0ZS9CYXNpYy9kZWJ1Zy5oIgojZWxzZQojZGVmaW5lIGRiZzEoYXJncy4uLikKI2RlZmluZSBkYmcyKHgpCiNkZWZpbmUgc3RvcAojZW5kaWYKdHlwZWRlZiBsb25nIGxvbmcgTEw7CnR5cGVkZWYgdW5zaWduZWQgbG9uZyBsb25nIHVMTDsKLy8gdHlwZWRlZiBfX2ludDEyOF90IExMTDsKdHlwZWRlZiB2ZWN0b3I8aW50PiB2aTsKdHlwZWRlZiB2ZWN0b3I8dmVjdG9yPGludD4+IHZ2aTsKdHlwZWRlZiBwYWlyPGludCwgaW50PiBwaWk7CnR5cGVkZWYgcGFpcjxMTCwgaW50PiBwbGk7CnR5cGVkZWYgcGFpcjxMTCwgTEw+IHBsbDsKY29uc3QgaW50IElORiA9IDFlOTsKY29uc3QgTEwgTU9EID0gOTk4MjQ0MzUzOwpjb25zdCBpbnQgTiA9IDFlMyArIDU7Cgp2b2lkIHNvbHZlKGludCBjc25vKQp7CiAgICAKfQpzaWduZWQgbWFpbigpCnsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShOVUxMKTsKICAgIGNvdXQudGllKE5VTEwpOwogICAgaW50IFQgPSAxOwogICAgLy8gY2luID4+IFQ7CiAgICBmb3IgKGludCBjc25vID0gMTsgY3NubyA8PSBUOyBjc25vKyspCiAgICAgICAgc29sdmUoY3Nubyk7Cn0K