include

include <строка>

включить <вектор>

включить <карту>

include <набор>

include

include <случайный>

include <неупорядоченная_карта>

include <неупорядоченный_набор>

include <алгоритм>

include

include

с использованием пространства имен std;

typedef длинный длинный ll; typedef string str;

определить все(x) x.begin(),x.end()

определить диапазон(i, n) для (int i=0;i<int(n);++i)

определить диапазон(i, s, f) для (int i=(s);i<int(f);++i)

define range(i,n) для (int i=(n)-1;i>=0;--1)

define mp make_pair

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

определить md(x) если (x>-mod) x%=mod

целое число mod = 1e9 + 7;

templateistream& оператор >>(istream& in, vector& a) { range(i, a.size()) in >> a[i]; return in; } templateostream& оператор <<(ostream& out, const vector& a) { range(i, a.size()) out << a[i] << ' '; return out; }

template<typename T1, typename T2>istream& оператор >>(istream& in, pair<T1, T2>& p) { in >> p.first >> p.second; return in; } template<typename T1, typename T2>ostream& оператор <<(ostream& out, const pair<T1, T2>& p) { out<< p.first << ' ' << p.second; return out; }

подписанный main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); }