5320. Мандарины и апельсины 2.0

Продолжаем помогать Кодеруну, который возиться на кухне с мандаринами для любимого десерта.

В $2n − 1$ ящиках лежат мандарины и апельсины. Кодерун долго думал и выяснил, что всегда возможно выбрать $n$ ящиков так, что в них окажется не менее половины всех мандаринов и не менее половины всех апельсинов. Помогите Кодеруну выбрать эти ящики.

В первой строке входных данных записано число $n$ $(1 \leq n \leq 10^{5})$ - количество ящиков с фруктами.

Далее следует $2 \cdot n - 1$ строк, в каждой из которых записано 2 числа, разделённых пробелом: $m_{i}$ и $o_{i}$ $(1 \leq m_{i}, o_{i} \leq 10^{9})$ - количество мандаринов и апельсинов в коробке с номером $i$.

В качестве ответа выведите $n$ чисел - индексы коробок, которые необходимо взять.