H. Настольный боулинг
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
64 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Участники турнира по настольному боулингу закончили соревнование в соответствии с заданной таблицей. Таблица задана вам в виде последовательности строк, каждая имеет формат «имя баллы». Ваша задача подготовить итоговую таблицу результатов. Она должна иметь вид «место имя». Участников следует отсортировать по баллам (в убывающем порядке), а при равенстве баллов по имени (лексикографически). Места надо назначать от 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