#include <bits/stdc++.h>
using namespace std;
#define ll long long 
const ll INF = 1e18;
//
#define fi first
#define se second
#define pb push_back
//
#define all(x) (x).begin(), (x).end()
#define v1(name,n) vector<ll> name((n)+1)
#define v2(name,n,m) vector<vector<ll>> name((n)+1,vector<ll>((m)+1))
//
#define FOR(i, a, b) for (ll i = (a); i <= (b); ++i)
#define F0R(i, n) for (ll i = 0; i < (n); ++i)
#define FORK(i, a, b, k) for(ll i=(a) ; i<= (b) ; i+=k)
#define REP(i, a, b) for (ll i = (a); i >= (b); --i)
//
#define TIME (1.0* clock()/CLOCKS_PER_SEC)
#define file(name) if(fopen(name".inp","r")){freopen(name".inp","r",stdin); freopen(name".out","w",stdout);}
#define FAST_IO ios_base::sync_with_stdio(false); cin.tie(nullptr)
//
 
void solve(){
 
 
}
 
 
 
int main(){
   FAST_IO;
   //file("");
 
   //code
 
 
   //time
   cerr << "Time elapsed: " << TIME << "s.\n";
   return 0;
}  

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbGwgbG9uZyBsb25nIApjb25zdCBsbCBJTkYgPSAxZTE4OwovLwojZGVmaW5lIGZpIGZpcnN0CiNkZWZpbmUgc2Ugc2Vjb25kCiNkZWZpbmUgcGIgcHVzaF9iYWNrCi8vCiNkZWZpbmUgYWxsKHgpICh4KS5iZWdpbigpLCAoeCkuZW5kKCkKI2RlZmluZSB2MShuYW1lLG4pIHZlY3RvcjxsbD4gbmFtZSgobikrMSkKI2RlZmluZSB2MihuYW1lLG4sbSkgdmVjdG9yPHZlY3RvcjxsbD4+IG5hbWUoKG4pKzEsdmVjdG9yPGxsPigobSkrMSkpCi8vCiNkZWZpbmUgRk9SKGksIGEsIGIpIGZvciAobGwgaSA9IChhKTsgaSA8PSAoYik7ICsraSkKI2RlZmluZSBGMFIoaSwgbikgZm9yIChsbCBpID0gMDsgaSA8IChuKTsgKytpKQojZGVmaW5lIEZPUksoaSwgYSwgYiwgaykgZm9yKGxsIGk9KGEpIDsgaTw9IChiKSA7IGkrPWspCiNkZWZpbmUgUkVQKGksIGEsIGIpIGZvciAobGwgaSA9IChhKTsgaSA+PSAoYik7IC0taSkKLy8KI2RlZmluZSBUSU1FICgxLjAqIGNsb2NrKCkvQ0xPQ0tTX1BFUl9TRUMpCiNkZWZpbmUgZmlsZShuYW1lKSBpZihmb3BlbihuYW1lIi5pbnAiLCJyIikpe2ZyZW9wZW4obmFtZSIuaW5wIiwiciIsc3RkaW4pOyBmcmVvcGVuKG5hbWUiLm91dCIsInciLHN0ZG91dCk7fQojZGVmaW5lIEZBU1RfSU8gaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUobnVsbHB0cikKLy8KCnZvaWQgc29sdmUoKXsKICAgCgp9CgoKCmludCBtYWluKCl7CiAgIEZBU1RfSU87CiAgIC8vZmlsZSgiIik7CiAgIAogICAvL2NvZGUKICAgCgogICAvL3RpbWUKICAgY2VyciA8PCAiVGltZSBlbGFwc2VkOiAiIDw8IFRJTUUgPDwgInMuXG4iOwogICByZXR1cm4gMDsKfSAg