240. Монетки

Дан следующий процесс: выбираются $n$ монеток, $i$-ая из которых имеет вероятность выпадения орла, равную $p_i$. При этом все $p_i$ независимы и распределены равномерно на отрезке $[0, 1]$. Далее выбираются числа $k_1, \dots, k_n$, после чего монетка $i$ бросается $k_i$ раз, в результате чего получаются числа $m_1, \dots, m_n$, соответствующие количеству выпавших орлов.

Известны числа $k_1, \dots, k_n, m_1, \dots, m_n$, нужно максимально точно упорядочить монетки по $p_i$.

Входной файл coins.in находится в архиве, доступном по адресу.

В первой строке файла указано число $n \le 10000$. Каждая из следующих $n$ строк содержит по два числа: $k_i$, $m_i$. Все $k_i \le 50$.

Необходимо вывести перестановку из индексов монеток, по одному индексу в строке. Обозначим за $ind_1, \dots, ind_n$ набор индексов из ответа программы.

Решение будет считаться корректным, если среди всех $i \lt j$ доля тех, у которых $p_{ind_i} \lt p_{ind_j}$ будет превосходить $89\%$. Индексы в этой задаче нумеруются с нуля.

В поле для решения нужно ввести саму перестановку, а не генерирующий её исходный код.