/**author: dawn sinkcreate: 2021.04.22 █████╗ ██╗ ██╗██╔══██╗██║ ██╔╝███████║█████╔╝██╔══██║██╔═██╗██║ ██║██║ ██╗╚═╝ ╚═╝╚═╝ ╚═╝**/#include <bits/stdc++.h>using namespace std;#define ll long long#define ull unsigned long long#define str string#define rep(i,a,b) for(int i = a;i<=b;i++)#define per(i,a,b) for(int i = a;i>=b;i--)#define each(a,x) for(auto& a : x)#define all(x) x.begin(),x.end()#define sor(x) sort(all(x))#define ini(a,j) memset(a,j,sizeof a)#define make_unique(x) sor(x),x.erase(unique(all(x)),x.end())#define sz(x) (int(x.size()))#define fr first;#define sd second;#define bg(x) begin(x)#define pb push_back#define beg begin#define ed end#define rall(x) x.rbegin(),x.rend()#define rsz resize#define ft front()#define bk back#define pf push_front#define rtn return#define bs(x) bitset<x>#define lb lower_bound#define ub upper_bound#define inp ios_base::sync_with_stdio(false),cin.tie(nullptr)using pii = pair<int,int>;using pll = pair<ll,ll>;using pdb = pair<double,double>;using vll = vector<ll>;using vul = vector<ull>;using vi = vector<int>;using vb = vector<bool>;using vs = vector<string>;using vpi = vector<pii>;using vpl = vector<pll>;using vpd = vector<pdb>;const int mod = 1e9 + 7;const int MX = 2e5+5;const ll INF = 1e18;const int dx[] = {1,0,-1,0}, dy[] = {0,1,0,-1};int main(){ inp; rtn 0;}