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