서커스 공연

도시에 아주 유명한 서커스단이 있다! 서커스단에는 정확히 $n$명의 곡예사가 있으며, 이번에는 2022년 SPb Team School Programming Olympiad를 기념하는 특별 공연을 준비했다.

$i$번 곡예사의 키는 $a_i$, 몸무게는 $b_i$이다. 아무 세 곡예사가 함께 모여 특이한 묘기를 펼칠 수 있다. 곡예사 $i$, $j$, $k$가 묘기를 펼칠 때, 묘기의 효율은 $a_i b_j + a_j b_k + a_k b_i$로 계산된다.

단장은 곡예사의 순서쌍 $(i, j, k)$에 대해, 이 묘기의 효율이 역순 $(k, j, i)$로 펼쳤을 때의 효율보다 크거나 같으면 이 순서쌍을 좋다고 본다.

마지막 공연을 위해 단장은 $n$명의 곡예사를 한 줄로 세우려고 한다. 연속한 세 곡예사의 모든 조합이 좋은 순서쌍이 되어야 한다. 이 어려운 일을 도와 달라.

첫 줄에 곡예사의 수를 나타내는 정수 $n$이 주어진다 ($3 \leq n \leq 1000$).

이어지는 $n$개의 줄에서 $i$번째 줄에는 $i$번 곡예사의 키 $a_i$와 몸무게 $b_i$가 공백으로 구분되어 주어진다 ($1 \leq a_i, b_i \leq 10^9$).

1부터 $n$까지의 서로 다른 정수 $n$개를 출력한다. 각 정수는 곡예사를 세울 순서에 따른 곡예사의 번호이다.