Задача D. Высший сорт ≡

Условие

В магазин завезли n единиц товара. Каждая единица товара характеризуется двумя параметрами: сортом и свежестью. В очередь за этим товаром выстроились n покупателей. Каждый покупатель имеет предпочтение либо в сорте, либо в свежести, и выбирает наилучший товар с этим параметром из оставшихся. Определите, кому какая единица товара будет продана.

Формат входных данных

Первая строка входного файла содержит натуральное число n - количество единиц товара и покупателей. Во второй строке задана строка длиной n, состоящая из символов '0' и '1'. Символ '0' соответствует событию "покупатель предпочтёт товар с самым высоким сортом", символ '1' соответствует событию "покупатель предпочтёт товар самой высокой свежести". В следующих n строках через пробел расположены два целых числа x_i, y_i - значения сорта и свежести товара с номером i. Гарантируется, что нет двух единиц товаров с одинаковым сортом. Гарантируется, что нет двух единиц товаров с одинаковой свежестью.

Формат выходных данных

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

Ограничения

1 ≤ n ≤ 10⁵

1 ≤ x_i, y_i ≤ 10⁹

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие в случае, когда все покупатели выбирают товар с наивысшим сортом, получат не менее 20 баллов.

Решения, верно работающие при 1 ≤ n ≤ 10³, получат не менее 60 баллов.

Пояснение к примеру

В примере первый покупатель предпочитает самый высокий сорт и выберет товар под номером 3 (у него самый высокий сорт - 14). Второй покупатель тоже предпочитает самый высокий сорт и выберет товар под номером 1 (у него самый высокий сорт из оставшихся - 12). Третий покупатель предпочитает свежесть и выберет товар под номером 2 со свежестью 36. Четвертый покупатель заберет четвертый товар с сортом 8, пятый - оставшийся пятый товар с сортом 1.

Примеры тестов

5
00100
12 20
5 36
14 12
8 1
1 25

3 1 2 4 5