#include<bits/stdc++.h>
#define rep(i,l,r) for(int i=l;i<r;i++)
#define put(x) cout<<#x<<" = "<<x<<endl;
#define X first
#define Y second
#define pb push_back
using namespace std;
typedef long long num;
typedef pair<int,int> point;
const int maxn=2e5+10;

int n,k;

int32_t main(){
	cin>>n;
}
