Бесси и Канму объединяются, чтобы вымыть огромную кучу из n (1 ≤ n ≤ 10000) грязных тарелок после Коровье-Лосиного Фестиваля. Бесси будет мыть тарелки, а Канму вытирать.

Каждая тарелка имеет уникальный номер в промежутке 1..n. Сначала все тарелки сложены в стопку друг на друга так, что сверху находится тарелка номер 1, а снизу тарелка с номером n.

Сначала Бесии моет Di тарелок: берет их по одной из входной стопки, моет и складывает в стопку на другой части раковины (вымытые тарелки изменяют свой порядок расположения на противоположный).

Как только Бесси заканчивает мыть тарелки, она либо берет следующую партию тарелок на мойку, либо Канму приходит вытирать Di тарелок, пока Бесси съедает свой заслуженный пирожок. Он берет тарелки одну за одной со стопки, оставленной ему Бесси, вытирает их, и снова складывает в стопку (переворачивая ее в обратном порядке) уже чистых тарелок.

Потом Канму либо снова берет следующую партию тарелок для вытирания, либо уходит съесть булочку в то время как Бесси возвращается мыть посуду. Описанные операции повторяются пока все тарелки не будут вымыты и вытерты.

Вам следует найти порядок, в котором будут расположены вымытые тарелки (сверху до низу) в конечной стопке.

Рассмотрим пример, в котором Бесси следует вымыть стопку из 5 тарелок:

D1 равно 3, поэтому Бесси берет три тарелки сверху стопки, одна за другой, моет их, и складывает с другой стороны раковины для Канму:

Канму вытирает две из них, одну за другой, и кладет их в стек чистых тарелок:

Бесси моет оставшиеся две тарелки:

Наконец Канму вытирает последние три тарелки, складывая их следующим образом:

Конечным порядком будет: 1, 4, 5, 2, 3.

Каждая из входных строк содержит Ci (1 ≤ Ci ≤ 2), где 1 указывает на то что Бесси следует мыть, а 2 на то что Канму должен вытирать, а также количество тарелок Di (1 ≤ Di ≤ n) которое следует вымыть или вытереть.

Входные данные

Первая строка содержит количество тарелок n, которые следует вымыть.

Начиная со второй, каждая строка содержит два числа Ci и Di.

Выходные данные

Вывести n строк: i-ая строка содержит номер i-ой вымытой тарелки, считая сверху.