#include using namespace std; #define debug(x) cerr << #x << " = " << (x) << " (L" << __LINE__ << ")" << " " << __FILE__ << endl; typedef long long int ll; int ta[100001]; int calc(vector &l,vector &r){ return (l[0]/2)*(l[1])+(l[0]+r[0]/2)*(r[1]); } int main(){ int i,j,k,l; int x,y,d; int m,n; cin >>n; list> stage; for (i=0;i{ta[i],j,i}); } for (auto it=stage.begin();it!=--stage.end();it++){ for (auto jt=--stage.end();jt!=it;jt--){ auto kt=jt;kt--; //cout<<(*kt).first<<(*jt).first<