// ORZVANH14
//⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣤⣤⣤⣤⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀
//⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⠛⠉⠙⠛⠛⠛⠛⠻⢿⣿⣷⣤⡀⠀⠀⠀⠀⠀
//⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⠋⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⠈⢻⣿⣿⡄⠀⠀⠀⠀
//⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⣠⣶⣾⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣄⠀⠀⠀
//⠀⠀⠀⠀⠀⠀⠀⣿⣿⠁⠀⠀⢰⣿⣿⣯⠁⠀⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⡄⠀
//⠀⠀⣀⣤⣴⣶⣶⣿⡟⠀⠀⠀⢸⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀
//⠀⢰⣿⡟⠋⠉⣹⣿⡇⠀⠀⠀⠘⣿⣿⣿⣿⣷⣦⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⠀
//⠀⢸⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀
//⠀⣸⣿⡇⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠉⠻⠿⣿⣿⣿⣿⡿⠿⠿⠛⢻⣿⡇⠀⠀
//⠀⣿⣿⠁⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀
//⠀⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀
//⠀⣿⣿⠀⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⠀⠀
//⠀⢿⣿⡆⠀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀
//⠀⠸⣿⣧⡀⠀⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠃⠀⠀
//⠀⠀⠛⢿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣰⣿⣿⣷⣶⣶⣶⣶⠶⠀⢠⣿⣿⠀⠀⠀
//⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⡇⠀⣽⣿⡏⠁⠀⠀⢸⣿⡇⠀⠀⠀
//⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⣿⣿⡇⠀⢹⣿⡆⠀⠀⠀⣸⣿⠇⠀⠀⠀
//⠀⠀⠀⠀⠀⠀⠀⢿⣿⣦⣄⣀⣠⣴⣿⣿⠁⠀⠈⠻⣿⣿⣿⣿⡿⠏⠀⠀⠀⠀
//⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠿⠿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ld long double
#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 faster ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define TASK " "
const int INF = 1e10;
int mod = 1e9+7;
const int N = 2e5 + 5;
int MOD = 998244353;
int bit[200000];
//int t[N * 4];
//int a[N];
//int ps[N];
//int tong = -INF;
//void build(int id, int l, int r){
// if(l == r){
// t[id] = ps[l];
// }
// else{
// int m = (l + r) / 2;
// build(2* id, l, m);
// build(2*id + 1, m + 1, r);
// t[id] = t[2 * id] + t[2 * id + 1];
// cout << id << " " << t[id] << nn;
// }
//}
//void update(int id, int l, int r, int pos, int val){
// if(l == r){
// t[id] = val;
// }
// else{
// int m = ( l + r) /2;
// if(pos <= m){
// update(2* id,l, m, pos, val);
// }
// else{
// update(2* id + 1, m + 1, r, pos, val);
// }
// t[id] = t[2 * id] + t[2*id + 1];
// }
//}
//int query(int id, int u, int v, int l, int r){
// if(l > v || u > r ) return 0;
// if(u >= l && v <= r){
// return t[id];
// }
// else{
// int m = (u + v) / 2;
// int s1 = query(2*id, u, m, l, r );
// int s2 = query(2 * id + 1, m + 1, v, l , r);
// return max(tong, s1 + s2);
// }
//}
int n, m;
int a[N];
int b[N];
signed main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
if(fopen(TASK".INP","r")){
freopen(TASK".INP","r",stdin);
freopen(TASK".OUT","w",stdout);
}
cin >> n >> m;
for(int i = 1; i <= n; i++){
}
return 0;
}
Ly8gT1JaVkFOSDE0Ci8v4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qOg4qOk4qOk4qOk4qOk4qOk4qO24qOm4qOk4qOE4qGA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCACi8v4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qKA4qO04qO/4qG/4qCb4qCJ4qCZ4qCb4qCb4qCb4qCb4qC74qK/4qO/4qO34qOk4qGA4qCA4qCA4qCA4qCA4qCACi8v4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qO84qO/4qCL4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qKA4qOA4qOA4qCI4qK74qO/4qO/4qGE4qCA4qCA4qCA4qCACi8v4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qO44qO/4qGP4qCA4qCA4qCA4qOg4qO24qO+4qO/4qO/4qO/4qC/4qC/4qC/4qK/4qO/4qO/4qO/4qOE4qCA4qCA4qCACi8v4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qO/4qO/4qCB4qCA4qCA4qKw4qO/4qO/4qOv4qCB4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCI4qCZ4qK/4qO34qGE4qCACi8v4qCA4qCA4qOA4qOk4qO04qO24qO24qO/4qGf4qCA4qCA4qCA4qK44qO/4qO/4qO/4qOG4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qO/4qO34qCACi8v4qCA4qKw4qO/4qGf4qCL4qCJ4qO54qO/4qGH4qCA4qCA4qCA4qCY4qO/4qO/4qO/4qO/4qO34qOm4qOk4qOk4qOk4qO24qO24qO24qO24qO/4qO/4qO/4qCACi8v4qCA4qK44qO/4qGH4qCA4qCA4qO/4qO/4qGH4qCA4qCA4qCA4qCA4qC54qO/4qO/4qO/4qO/4qO/4qO/4qO/4qO/4qO/4qO/4qO/4qO/4qO/4qG/4qCD4qCACi8v4qCA4qO44qO/4qGH4qCA4qCA4qO/4qO/4qGH4qCA4qCA4qCA4qCA4qCA4qCJ4qC74qC/4qO/4qO/4qO/4qO/4qG/4qC/4qC/4qCb4qK74qO/4qGH4qCA4qCACi8v4qCA4qO/4qO/4qCB4qCA4qCA4qO/4qO/4qGH4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qK44qO/4qOn4qCA4qCACi8v4qCA4qO/4qO/4qCA4qCA4qCA4qO/4qO/4qGH4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qK44qO/4qO/4qCA4qCACi8v4qCA4qO/4qO/4qCA4qCA4qCA4qO/4qO/4qGH4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qK44qO/4qO/4qCA4qCACi8v4qCA4qK/4qO/4qGG4qCA4qCA4qO/4qO/4qGH4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qK44qO/4qGH4qCA4qCACi8v4qCA4qC44qO/4qOn4qGA4qCA4qO/4qO/4qGH4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qO/4qO/4qCD4qCA4qCACi8v4qCA4qCA4qCb4qK/4qO/4qO/4qO/4qO/4qOH4qCA4qCA4qCA4qCA4qCA4qOw4qO/4qO/4qO34qO24qO24qO24qO24qC24qCA4qKg4qO/4qO/4qCA4qCA4qCACi8v4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qO/4qO/4qCA4qCA4qCA4qCA4qCA4qO/4qO/4qGH4qCA4qO94qO/4qGP4qCB4qCA4qCA4qK44qO/4qGH4qCA4qCA4qCACi8v4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qO/4qO/4qCA4qCA4qCA4qCA4qCA4qO/4qO/4qGH4qCA4qK54qO/4qGG4qCA4qCA4qCA4qO44qO/4qCH4qCA4qCA4qCACi8v4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qK/4qO/4qOm4qOE4qOA4qOg4qO04qO/4qO/4qCB4qCA4qCI4qC74qO/4qO/4qO/4qO/4qG/4qCP4qCA4qCA4qCA4qCACi8v4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCI4qCb4qC74qC/4qC/4qC/4qC/4qCL4qCB4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCA4qCACgoKCgoKCgoKI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBpbnQgbG9uZyBsb25nCiNkZWZpbmUgbGQgbG9uZyBkb3VibGUKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBmaSBmaXJzdAojZGVmaW5lIHNlIHNlY29uZAojZGVmaW5lIG5uICdcbicKI2RlZmluZSBwaSBwYWlyPGludCwgaW50PgojZGVmaW5lIHVubXAgdW5vcmRlcmVkX21hcAojZGVmaW5lIHVucyB1bm9yZGVyZWRfc2V0CiNkZWZpbmUgbGIgbG93ZXJfYm91bmQKI2RlZmluZSB1YiB1cHBlcl9ib3VuZAojZGVmaW5lIHBxIHByaW9yaXR5X3F1ZXVlCiNkZWZpbmUgZmFzdGVyIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwojZGVmaW5lIFRBU0sgIiAiCmNvbnN0IGludCBJTkYgPSAxZTEwOwppbnQgbW9kID0gMWU5Kzc7CmNvbnN0IGludCBOID0gMmU1ICsgNTsKaW50IE1PRCA9IDk5ODI0NDM1MzsKaW50IGJpdFsyMDAwMDBdOwovL2ludCB0W04gKiA0XTsKLy9pbnQgYVtOXTsKLy9pbnQgcHNbTl07Ci8vaW50IHRvbmcgPSAtSU5GOwovL3ZvaWQgYnVpbGQoaW50IGlkLCBpbnQgbCwgaW50IHIpewovLyAgICBpZihsID09IHIpewovLyAgICAgICAgdFtpZF0gPSBwc1tsXTsKLy8gICAgfQovLyAgICBlbHNlewovLyAgICAgICAgaW50IG0gPSAobCArIHIpIC8gMjsKLy8gICAgICAgIGJ1aWxkKDIqIGlkLCBsLCBtKTsKLy8gICAgICAgIGJ1aWxkKDIqaWQgKyAxLCBtICsgMSwgcik7Ci8vICAgICAgICB0W2lkXSA9IHRbMiAqIGlkXSArIHRbMiAqIGlkICsgMV07Ci8vICAgICAgICBjb3V0IDw8IGlkIDw8ICIgIiA8PCB0W2lkXSA8PCBubjsKLy8gICAgfQovL30KLy92b2lkIHVwZGF0ZShpbnQgaWQsIGludCBsLCBpbnQgciwgaW50IHBvcywgaW50IHZhbCl7Ci8vICAgIGlmKGwgPT0gcil7Ci8vICAgICAgICB0W2lkXSA9IHZhbDsKLy8gICAgfQovLyAgICBlbHNlewovLyAgICAgICAgaW50IG0gPSAoIGwgKyByKSAvMjsKLy8gICAgICAgIGlmKHBvcyA8PSBtKXsKLy8gICAgICAgICAgICB1cGRhdGUoMiogaWQsbCwgbSwgcG9zLCB2YWwpOwovLyAgICAgICAgfQovLyAgICAgICAgZWxzZXsKLy8gICAgICAgICAgICB1cGRhdGUoMiogaWQgKyAxLCBtICsgMSwgciwgcG9zLCB2YWwpOwovLyAgICAgICAgfQovLyAgICAgICAgdFtpZF0gPSB0WzIgKiBpZF0gKyB0WzIqaWQgKyAxXTsKLy8gICAgfQovL30KLy9pbnQgcXVlcnkoaW50IGlkLCBpbnQgdSwgaW50IHYsIGludCBsLCBpbnQgcil7Ci8vICAgIGlmKGwgPiB2IHx8IHUgPiByICkgcmV0dXJuIDA7Ci8vICAgIGlmKHUgPj0gbCAmJiB2IDw9IHIpewovLyAgICAgICAgcmV0dXJuIHRbaWRdOwovLyAgICB9Ci8vICAgIGVsc2V7Ci8vICAgICAgICBpbnQgbSA9ICh1ICsgdikgLyAyOwovLyAgICAgICAgaW50IHMxID0gcXVlcnkoMippZCwgdSwgbSwgbCwgciApOwovLyAgICAgICAgaW50IHMyID0gcXVlcnkoMiAqIGlkICsgMSwgbSArIDEsIHYsIGwgLCByKTsKLy8gICAgICAgIHJldHVybiBtYXgodG9uZywgczEgKyBzMik7Ci8vICAgIH0KLy99CmludCBuLCBtOwppbnQgYVtOXTsKaW50IGJbTl07CnNpZ25lZCBtYWluKCl7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwoJY2luLnRpZSgwKTsKCWNvdXQudGllKDApOwogICAgaWYoZm9wZW4oVEFTSyIuSU5QIiwiciIpKXsKICAgICAgICBmcmVvcGVuKFRBU0siLklOUCIsInIiLHN0ZGluKTsKICAgICAgICBmcmVvcGVuKFRBU0siLk9VVCIsInciLHN0ZG91dCk7CiAgICB9CiAgICBjaW4gPj4gbiA+PiBtOwogICAgZm9yKGludCBpID0gMTsgaSA8PSBuOyBpKyspewoKCiAgICB9CglyZXR1cm4gMDsKfQo=