Description

一年一度的自行车大赛又开始了！可是ZL 同学却非常不高兴，因为他不会骑自行车！所以他决定干扰这次比赛。他已经了解到了这次参加比赛的m名参赛选手的资料。他决定要进行一次惊天动地的干扰。

我们假设比赛场地是一个从起点处向右和向前无限延伸的跑道。编号为1到m的参赛队员从左到右并列排列。从比赛开始后的第1秒末，第2 秒末，第3秒末，第4秒末……第m秒末他分别会投一枚钉子到当前排名第一的自行车的前面使其爆胎！（爆胎的自行车自动退出比赛，不再计入排名）。

当有多个人同时并列第一时，由于ZL 童鞋在起点左侧的观众席，他总是丢在最接近左侧边缘的那个第一名参赛选手前（字典序最小的第一名）。而参赛队员的资料只有两个，一个是他第一秒能前进的距离Ai，一个是他第一秒末后每秒钟能前进的距离Vi。

现在需要你求出，每秒钟ZL 童鞋把钉子丢在了编号为几的参赛选手前。

Input Format

第一行为一个整数m，表示有m名参赛选手。

接下来有m行，分别表示编号为i（从1到m）的参赛队员的数据，每行两个整数Ai，Vi。

1≤m≤50000，0≤Ai≤500，0<Vi≤100

Output Format

一行，m个整数，第i个数，表示第i秒退赛的选手的编号。

3
100 1
100 2
3 100

1 3 2

Hint

【样例解析】

第1秒，选手1 前进到100米处。选手2前进到100 米处。选手3前进到3米处。此时选手1、2并列第一，ZL 把钉子丢在1号选手前，1号选手退出比赛。

第2秒，选手2前进到102米处。选手3前进到103米处。此时选手3第一。ZL 把钉子丢在3号选手前，3号选手退出比赛。

第3秒，选手2前进到104 米处。此时选手2第一。ZL把钉子丢在2号选手前，2号选手退出比赛。

Source