#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<set>
#include<unordered_map>
#include<queue>
using namespace std;
typedef pair<int,int> PII;
typedef pair<string,string> PSS;
#define int long long
#define F(a,b) for(int i=a;i<=b;i++)
#define H(u) for(int i=h[u];~i;i=ne[i])
//定义区
const int N=1e5+10,mod=1e9+7;
int n;

// struct R{
//     int a,b,w;
//     bool operator<(const R& W)const{
//         return w<W.w;
//     }
// }r[N];
//函数区






//主体
signed main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cin>>n;







}