#include #include #include using namespace std; int n,l,r,mi,mx,ans1,ans2,cnt1,cnt2,s1,s2,now1,now2; int main() { scanf("%d",&n); for(register int i=1;i<=n;++i) { scanf("%d %d",&l,&r); if(l==r) continue; if(l>r) { if(l-r>mi) mi=l-r,now1=i; } else { if(r-l>mx) mx=r-l,now2=i; } s1+=l,s2+=r; } if(s1>s2) { if(s1-s2+2*mx>abs(s1-s2-2*mi)) printf("%d\n",now2); else printf("%d\n",now1); } else { if(s2-s1+2*mi>abs(s2-s1-2*mx)) printf("%d\n",now1); else printf("%d\n",now2); } return 0; }