include

include

include

include

include

include

include

include

include

include

include

include

using namespace std;

typedef long long ll; typedef string str;

define all(x) x.begin(),x.end()

define range(i, n) for (int i=0;i<int(n);++i)

define range(i, s, f) for (int i=(s);i<int(f);++i)

define rrange(i,n) for (int i=(n)-1;i>=0;--1)

define mp make_pair

define CF(x) int x; cin >> x; while (x--)

define md(x) if (x>-mod) x%=mod

int mod = 1e9 + 7;

templateistream& operator >>(istream& in, vector& a) { range(i, a.size()) in >> a[i]; return in; } templateostream& operator <<(ostream& out, const vector& a) { range(i, a.size()) out << a[i] << ' '; return out; }

template<typename T1, typename T2>istream& operator >>(istream& in, pair<T1, T2>& p) { in >> p.first >> p.second; return in; } template<typename T1, typename T2>ostream& operator <<(ostream& out, const pair<T1, T2>& p) { out<< p.first << ' ' << p.second; return out; }

signed main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); }