Участники турнира по настольному боулингу закончили соревнование в соответствии с заданной таблицей. Таблица задана вам в виде последовательности строк, каждая имеет формат «имя баллы». Ваша задача подготовить итоговую таблицу результатов. Она должна иметь вид «место имя». Участников следует отсортировать по баллам (в убывающем порядке), а при равенстве баллов по имени (лексикографически). Места надо назначать от 1 и далее. Если более одного участника имеют одинаковый балл, то место имеет вид диапазона, например «12-14». Рассмотрите тесты из условия для прояснения формата ввода/вывода.
Выходные данные
Выведите искомую таблицу, разделяя одним пробелом место и имя в каждой строке. Просмотрите примеры для детализации формата вывода.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
vasya 10
ted 11
petya 10
katya 33
mike 44
|
1 mike
2 katya
3 ted
4-5 petya
4-5 vasya
|
|
2
|
3
a 1
b 13
c 1
|
1 b
2-3 a
2-3 c
|