eolymp
bolt
Try our new interface for solving problems
Məsələlər

Мытье посуды

Мытье посуды

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

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

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

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

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

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

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

prb2589.gif

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

prb2589_1.gif

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

prb2589_2.gif

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

prb2589_3.gif

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

prb2589_4.gif

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

Каждая из входных строк содержит C[i] (1C[i]2), где 1 указывает на то что Бесси следует мыть, а 2 на то что Канму должен вытирать, а также количество тарелок D[i] (1D[i]n) которое следует вымыть или вытереть.

Giriş verilənləri

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

Начиная со второй, каждая строка содержит два числа C[i] и D[i].

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
5
1 3
2 2
1 2
2 3
Çıxış verilənləri #1
1
4
5
2
3
Mənbə 2011 USACO Январь, Бронза