#include <bits/stdc++.h>
 
using namespace std;
 
#define int long long
#define ld long double
#define eb emplace_back
#define pb push_back
#define fi first
#define se second
#define nn '\n'
#define pi pair<int, int>
#define unmp unordered_map
#define uns unordered_set
#define lb lower_bound
#define ub upper_bound
#define pq priority_queue
#define TASK " "
 
#define FOR(i, a, n) for(int  i =  (a) ; i <= (n) ; i++ )
#define FORD(i, a, n) for(int i = (a); i >= (n); i--)
#define FORX(i, x) for(int (i) : (x))
#define ms(a, x) memeset((a), (x), sizeof((a)))
#define all(a) (a).begin(), (a).end()
#define All(a, n) (a) + 1, (a) + 1 + n
 
 
const int INF = 1e18;
const int mod = 1e9+7;
const int N = 1e3  + 5;
int MOD = 998244353;
int bit[200000];
 
signed main() {
	//freopen("CSBN.INP", "r", stdin);
	//freopen("CSBN.OUT", "w", stdout);
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	return 0;
 
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBpbnQgbG9uZyBsb25nCiNkZWZpbmUgbGQgbG9uZyBkb3VibGUKI2RlZmluZSBlYiBlbXBsYWNlX2JhY2sKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBmaSBmaXJzdAojZGVmaW5lIHNlIHNlY29uZAojZGVmaW5lIG5uICdcbicKI2RlZmluZSBwaSBwYWlyPGludCwgaW50PgojZGVmaW5lIHVubXAgdW5vcmRlcmVkX21hcAojZGVmaW5lIHVucyB1bm9yZGVyZWRfc2V0CiNkZWZpbmUgbGIgbG93ZXJfYm91bmQKI2RlZmluZSB1YiB1cHBlcl9ib3VuZAojZGVmaW5lIHBxIHByaW9yaXR5X3F1ZXVlCiNkZWZpbmUgVEFTSyAiICIKCiNkZWZpbmUgRk9SKGksIGEsIG4pIGZvcihpbnQgIGkgPSAgKGEpIDsgaSA8PSAobikgOyBpKysgKQojZGVmaW5lIEZPUkQoaSwgYSwgbikgZm9yKGludCBpID0gKGEpOyBpID49IChuKTsgaS0tKQojZGVmaW5lIEZPUlgoaSwgeCkgZm9yKGludCAoaSkgOiAoeCkpCiNkZWZpbmUgbXMoYSwgeCkgbWVtZXNldCgoYSksICh4KSwgc2l6ZW9mKChhKSkpCiNkZWZpbmUgYWxsKGEpIChhKS5iZWdpbigpLCAoYSkuZW5kKCkKI2RlZmluZSBBbGwoYSwgbikgKGEpICsgMSwgKGEpICsgMSArIG4KCgpjb25zdCBpbnQgSU5GID0gMWUxODsKY29uc3QgaW50IG1vZCA9IDFlOSs3Owpjb25zdCBpbnQgTiA9IDFlMyAgKyA1OwppbnQgTU9EID0gOTk4MjQ0MzUzOwppbnQgYml0WzIwMDAwMF07CgpzaWduZWQgbWFpbigpIHsKCS8vZnJlb3BlbigiQ1NCTi5JTlAiLCAiciIsIHN0ZGluKTsKCS8vZnJlb3BlbigiQ1NCTi5PVVQiLCAidyIsIHN0ZG91dCk7Cglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwoJY2luLnRpZSgwKTsKCWNvdXQudGllKDApOwoJcmV0dXJuIDA7Cgp9Cg==