레슬러

레슬링을 몹시 좋아하는 국왕 동호가 있었다. 이 나라의 레슬링 선수들은 저마다 양의 정수로 나타나는 힘을 가지고 있으며, 경기할 때는 양의 정수 힘을 가진 마술 링도 착용한다. 마술 링은 상대 선수의 힘에 비례해 착용자에게 추가 힘을 준다.

선수 A가 선수 B와 경기할 때 A의 경기력은 A의 힘 + B의 힘 * A가 착용한 마술 링의 힘이다. 경기력의 값이 더 큰 선수가 이긴다.

가령 선수 A의 힘이 10이고 링의 힘이 3, 선수 B의 힘이 18이고 링의 힘이 4라면 A의 경기력은 10 + 3 * 18 = 64, B의 경기력은 18 + 4 * 10 = 58이므로 A가 이긴다. 힘이 15이고 링의 힘이 5인 선수 C와 A가 경기하면 A의 경기력은 10 + 3 * 15 = 55, C의 경기력은 15 + 5 * 10 = 65이므로 C가 이긴다. B와 C가 경기해도 C가 이긴다.

동호는 매년 레슬링 축제를 열며, 축제 기간에는 모든 선수 쌍이 정확히 한 번씩 경기한다. 축제가 끝나면 동호는 모든 선수를 초대해 금화를 수여한다.

희현이는 선수들이 동호를 만나는 줄의 순서를 정해야 한다. 한 선수가 받는 금화의 수는 그 선수가 이긴 경기 수 + 줄에서 자기보다 앞에 서 있으며 자신이 이긴 선수의 수이다.

위의 A, B, C가 A, B, C 순서로 동호를 만나면 A는 1개, B는 0개, C는 4개의 금화를 받는다. C는 두 경기를 이겼고, 자신이 이긴 A와 B가 줄에서 앞에 있으므로 금화 2개가 추가된다. 반대로 C, A, B 순서라면 C는 2개, A는 1개, B는 0개를 받는다.

희현이는 나라의 재정을 위해 지급되는 금화의 총수를 최소화하려고 한다. 모든 선수의 힘과 마술 링의 힘이 주어졌을 때, 금화 총수가 최소가 되도록 동호를 만나는 순서를 구하라. 어떤 경기에서도 두 선수의 경기력이 같아지는 경우는 없다고 가정한다.

첫째 줄에 선수의 수 N이 주어진다. 선수들은 1번부터 N번까지 번호가 붙어 있다.

다음 N개의 줄 중 k번째 줄에는 k번 선수의 힘과 마술 링의 힘이 주어진다. N은 10,000 이하이고, 모든 힘과 마술 링의 힘은 1 이상 1,000 이하의 정수이다.

동호를 만나야 하는 순서대로 선수 번호를 한 줄에 하나씩 출력한다.