#include <bits/stdc++.h>
using namespace std;
#define LOCAL 0
#define PB push_back
#define LB lower_bound
#define UB upper_bound
#define ALL(c) (c).begin(), (c).end()
#define FOR(i, s, e) for(int i = (s); i < (e); i++)
#define DBG(e) {if(LOCAL) cerr << setw(10) << #e << " = " << setw(5) << e << "\n";}
#define FOR_EACH(e, c) for(typeof((c).begin()) (c)##it = (c).begin();(e = *(c)##it ,(c)##it != (c).end()); (c)##it++)
typedef long long int LL;
typedef vector<int> VI;
typedef vector<LL> VL;
typedef pair<int, int> PII;
const int MOD = 1E9+9;
const int INF = 1E5+1;
int main()
{
ios_base::sync_with_stdio(false);
int t;
cin >> t;
while(t--){
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKI2RlZmluZSBMT0NBTCAwCiNkZWZpbmUgUEIgcHVzaF9iYWNrCiNkZWZpbmUgTEIgbG93ZXJfYm91bmQKI2RlZmluZSBVQiB1cHBlcl9ib3VuZAojZGVmaW5lIEFMTChjKSAoYykuYmVnaW4oKSwgKGMpLmVuZCgpCiNkZWZpbmUgRk9SKGksIHMsIGUpIGZvcihpbnQgaSA9IChzKTsgaSA8IChlKTsgaSsrKQojZGVmaW5lIERCRyhlKSB7aWYoTE9DQUwpIGNlcnIgPDwgc2V0dygxMCkgPDwgI2UgPDwgIiA9ICIgPDwgc2V0dyg1KSA8PCBlIDw8ICJcbiI7fQojZGVmaW5lIEZPUl9FQUNIKGUsIGMpIGZvcih0eXBlb2YoKGMpLmJlZ2luKCkpIChjKSMjaXQgPSAoYykuYmVnaW4oKTsoZSA9ICooYykjI2l0ICwoYykjI2l0ICE9IChjKS5lbmQoKSk7IChjKSMjaXQrKykKIAp0eXBlZGVmIGxvbmcgbG9uZyBpbnQgTEw7CnR5cGVkZWYgdmVjdG9yPGludD4gVkk7CnR5cGVkZWYgdmVjdG9yPExMPiBWTDsKdHlwZWRlZiBwYWlyPGludCwgaW50PiBQSUk7CiAKY29uc3QgaW50IE1PRCA9IDFFOSs5Owpjb25zdCBpbnQgSU5GID0gMUU1KzE7CgppbnQgbWFpbigpCnsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJCiAJaW50IHQ7CiAJY2luID4+IHQ7CgkKCXdoaWxlKHQtLSl7CgkJCgl9IAkKfQo=