Бессі і Канму об'єднуються, щоб вимити величезну купу з 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-ої вимитої тарілки, рахуючи зверху.