template

#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
using namespace std;

#define             fastio              ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define             ff                  first
#define             ss                  second
#define             int                 long long
#define             pb                  push_back
#define             pf                  push_front
#define             mp                  make_pair
#define             pii                 pair<int,int>
#define             vi                  vector<int>
#define             vpii                vector<pii>
#define             set                 set<int>
#define             mpii                map<int,int>
#define             mpsi                map<string, int>
#define             print(x)            for(auto it : x) cout<<it<<' '; cout<<'\n';
#define             p(x,y)              fixed<<setprecision(y)<<x
#define             tc                  int tc; cin>>tc; while(tc--)
#define             yes                 cout << "YES" << endl;
#define             no                  cout << "NO" << endl;
#define             all(x)              x.begin(), x.end();
#define             mod                 1000000007
#define             inf                 2000000009
#define             PI                  (acos(-1))
#define             eps                 (1e-8)
#define             clear(x)            memset(x,0,sizeof(x));




main()
{
    fastio;
//#ifndef ONLINE_JUDGE
//    freopen("input.txt", "r", stdin);
//    freopen("output.txt", "w", stdout);
//#endif

}