#include <algorithm>
#include <iostream>
#include <cstdio>
using namespace std;
#define il inline
#define re register
#define ll long long
#define rep(i, s, t) for(int i = s; i <= t; i++)
#define per(i, t, s) for(int i = t; i >= s; i--)
il ll rd() {
re int x = 0, f = 1;
re char ch = getchar();
while(!isdigit(ch)) {if(ch == '-') f = -f; ch = getchar();}
while(isdigit(ch)) {x = x * 10 + ch - '0'; ch = getchar();}
return x * f;
}
template <typename T> void chkmin (T & a, T const& b) {if(a > b) a = b;}
template <typename T> void chkmax (T & a, T const& b) {if(a < b) a = b;}
void solve() {
}
signed main() {
solve();
return 0;
}