#include <bits/stdc++.h>
#define int long long
using namespace std;
 
// -- Khai báo biến ở đây --
// const int MAX = 1e5 + 7
// int n, a[MAX];
// --------------------------
 
 
// -- Khai báo các hàm ở đây --
// bool cmp(int a_L, int a_R) {
//	  return a_L > a_R;
// }
// ----------------------------
 
int32_t main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
 
	// -- Code chính ở đây --
	// sort(a, a + n, cmp);
	// ----------------------
 
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgaW50IGxvbmcgbG9uZwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy8gLS0gS2hhaSBiw6FvIGJp4bq/biDhu58gxJHDonkgLS0KLy8gY29uc3QgaW50IE1BWCA9IDFlNSArIDcKLy8gaW50IG4sIGFbTUFYXTsKLy8gLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KCgovLyAtLSBLaGFpIGLDoW8gY8OhYyBow6BtIOG7nyDEkcOieSAtLQovLyBib29sIGNtcChpbnQgYV9MLCBpbnQgYV9SKSB7Ci8vCSAgcmV0dXJuIGFfTCA+IGFfUjsKLy8gfQovLyAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCgppbnQzMl90IG1haW4oKSB7Cglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwoJY2luLnRpZSgwKSwgY291dC50aWUoMCk7CgkKCS8vIC0tIENvZGUgY2jDrW5oIOG7nyDEkcOieSAtLQoJLy8gc29ydChhLCBhICsgbiwgY21wKTsKCS8vIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KCQoJcmV0dXJuIDA7Cn0=