#include <bits/stdc++.h>
using namespace std;
#define qc ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define ll long long
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define int ll
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define per(i,r,l) for(int i=r;i>=l;i--)
typedef pair<int, int> Pair;

signed main() {
    qc;
    int t;
    cin>>t;
    
}