#include "bits/stdc++.h" using namespace std; #define all(x) x.begin(),x.end() template ostream& operator<<(ostream &os, const pair &p) { return os << p.first << " " << p.second; } template::value, typename T_container::value_type>::type> ostream& operator<<(ostream &os, const T_container &v) { string sep; for (const T &x : v) os << sep << x, sep = " "; return os; } #ifdef LOCAL #include "debug.h" #else #define debug(...) 42 #define ASSERT(...) 42 #endif typedef long long ll; typedef vector vi; typedef vector vvi; typedef pair pi; const int oo = 1e9; std::mt19937 rng(std::chrono::steady_clock::now().time_since_epoch().count()); template I rnd(I l,I r){return std::uniform_int_distribution(l,r)(rng);} int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; vi p(n*3); iota(all(p),1); if(n<=6) { do { ll ans=0; for(int i=0;i=n;--i) { ll dif = 2 *(i+1-n); if(dif<=need) { need-=dif; swap(p[i],p[i+n]); assert(abs(p[i]-p[i+n])==1); } } ans=0; for(int i=0;i