#include <bits/stdc++.h>
#define mod 1000000007
#define IOS std::ios::sync_with_stdio(false); cin.tie(NULL);cout.tie(NULL);cout.precision(dbl::max_digits10);
#define pb push_back
#define mod 1000000007 //998244353
#define ll long long
#define lli long long int
#define ld long double
#define vi vector<int>
#define vll vector<long long>
#define mp make_pair
#define F first
#define S second
typedef std::numeric_limits< double > dbl;
using namespace std;
long long int binpow(long long int a, long long int b, long long int m) {a %= m;long long int res = 1; while (b > 0) {if (b & 1) res = res * a % m;a = a * a % m;b >>= 1;}return res;}
 
 
int32_t main() {
 
	IOS;
 
 
}
 
 
 
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbW9kIDEwMDAwMDAwMDcKI2RlZmluZSBJT1Mgc3RkOjppb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUoTlVMTCk7Y291dC50aWUoTlVMTCk7Y291dC5wcmVjaXNpb24oZGJsOjptYXhfZGlnaXRzMTApOwojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIG1vZCAxMDAwMDAwMDA3IC8vOTk4MjQ0MzUzCiNkZWZpbmUgbGwgbG9uZyBsb25nCiNkZWZpbmUgbGxpIGxvbmcgbG9uZyBpbnQKI2RlZmluZSBsZCBsb25nIGRvdWJsZQojZGVmaW5lIHZpIHZlY3RvcjxpbnQ+CiNkZWZpbmUgdmxsIHZlY3Rvcjxsb25nIGxvbmc+CiNkZWZpbmUgbXAgbWFrZV9wYWlyCiNkZWZpbmUgRiBmaXJzdAojZGVmaW5lIFMgc2Vjb25kCnR5cGVkZWYgc3RkOjpudW1lcmljX2xpbWl0czwgZG91YmxlID4gZGJsOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwpsb25nIGxvbmcgaW50IGJpbnBvdyhsb25nIGxvbmcgaW50IGEsIGxvbmcgbG9uZyBpbnQgYiwgbG9uZyBsb25nIGludCBtKSB7YSAlPSBtO2xvbmcgbG9uZyBpbnQgcmVzID0gMTsgd2hpbGUgKGIgPiAwKSB7aWYgKGIgJiAxKSByZXMgPSByZXMgKiBhICUgbTthID0gYSAqIGEgJSBtO2IgPj49IDE7fXJldHVybiByZXM7fQogCiAKaW50MzJfdCBtYWluKCkgewoJCglJT1M7CgkKCQp9CiAKIAoK