#include "perm.h"
//OP
#include<bits/stdc++.h>
#define IOS ios_base::sync_with_stdio(false);cin.tie();cout.tie();
#define all(x) x.begin(), x.end()
#define pi pair<int, int >
#define pq priority_queue
#define lb lower_bound
#define ub upper_bound
#define pb push_back
#define eb emplace_back
#define mset multiset
#define F first
#define S second
using namespace std;
vector<int> construct_permutation(long long k)
{
vector<int> v; v.clear();
for (int i = k-2; i >= 0; i--) {
v.pb(i);
}
return v;
}
//ED
