#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b a(n); iota(ALL(a),1); int ans=INF; do{ int cost=0; int pos=*a.begin(); int wari=0; for(int i=1;i>n; // exp(n); // 割引はどうでもいい if(n==1){ cout<<0< deq,ans; rep(i,n) deq.push_back(i+1); bool f=true; while(!deq.empty()){ if(f){ ans.push_back(deq.back()); deq.pop_back(); if(!deq.empty()){ ans.push_front(deq.front()); deq.pop_front(); } f=false; }else{ ans.push_front(deq.back()); deq.pop_back(); if(!deq.empty()){ ans.push_back(deq.front()); deq.pop_front(); } f=true; } } ll sum=0; rep(i,n){ ll a=ans[i],b=ans[(i+1)%n]; sum+=a*b; } cout<