// 本題屬于模擬題，題意的理解很重要，選個出發點能繞所有城市一圈回到出發點。
// 實際就是看油夠不夠。若把所有油與所有路長直接加要出錯，應該是數據超范圍的緣故。
// 改正這個錯想了好久，幾乎要放棄了。細心很重要。信心也很重要。
// 另外cin要超時。
#include < iostream >
#include < vector >
using namespace std;

struct Car
... {
int oil,dist;
} ;

bool check(Cara)
... {
return a.oil >= a.dist;
}

bool run()
... {
int i,n;
if (scanf( " %d " , & n) == EOF) return false ;
vector < Car > car(n);

for (i = 0 ;i < n;i ++ )scanf( " %d%d " , & car[i].oil, & car[i].dist);

for (i = 0 ;i < n;i ++ )
... {
if (check(car[i]) == false ) continue ;
int j = i,oil = car[i].oil - car[i].dist;
while ( true )
... {
j = (j + 1 ) % n;
if (i == j)
... {
printf( " %d " ,i);
return true ;
}
oil += car[j].oil - car[j].dist;
if (oil < 0 ) break ;
}
}

if (i == n)printf( " impossible " );
return true ;
}

int main()
... {
while (run());
return 0 ;
}