#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <deque>
#include <random>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
#include <cmath>
#include <ctime>
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;--i)
#define mp make_pair
#define CF(x) int x;cin >> x;while(x--)
#define md(x) if (x>=mod) x%=mod
int mod = 1e9l + 7;
template<typename T>istream& operator >>(istream& in, vector<T>& a) { range(i, a.size()) in >> a[i]; return in; }
template<typename T>ostream& operator <<(ostream& out, const vector<T>& 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); // do nothing
}