#include using namespace std; int main(){ int n; cin>>n; vector> lines(n); for (int i=0; i>get<0>(lines[i])>>get<1>(lines[i]), get<2>(lines[i])=i; sort(lines.begin(),lines.end()); typedef pair> T; priority_queue,greater> upcoming; auto consider=[&upcoming,&lines](int a,int b){ if (get<1>(lines[a])>get<1>(lines[b])) upcoming.push({ (long double)(get<0>(lines[b])-get<0>(lines[a]))/ (long double)(get<1>(lines[a])-get<1>(lines[b])), {a,b}}); }; set active; for (int i=0; i(lines[i])+1; cout<