#include #include using namespace std; struct S { int i; int a,b; bool operator<(S s) const { if (a-b != s.a-s.b) return b-a < s.b-s.a; if (b!=s.b) return b>n) { for(int i=0; i>s.a>>s.b; } sort(ss,ss+n); for(int i=0; i