B. Plane of Tanks: Pro
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Вася целый год играл с друзьями в Plane of Tanks. Теперь настало время разделить участников на несколько категорий в зависимости от показанных результатов.

В каждом раунде игры Plane of Tanks игроку начисляется неотрицательное целое число очков. Вася записал результаты каждого раунда за прошедший год. Всего у него получилось n записей.

Для определения категории игрока рассматривается его лучший показанный результат и лучшие результаты других игроков. Игрок относится к категории:

  • «нуб» («noob») — если более чем у 50% игроков результат лучше;
  • «случайный» («random») — если его результат не хуже чем у 50% игроков, но более 20% игроков имеют результат лучше;
  • «средний» («average») — если его результат не хуже чем у 80% игроков, но более 10% игроков имеют результат лучше;
  • «хардкорный» («hardcore») — если его результат не хуже чем у 90% игроков, но более 1% игроков имеют результат лучше;
  • «про» («pro») — если его результат не хуже чем у 99% игроков.

При подсчете процентов сам игрок учитывается, то есть, если всего принимали участие два игрока и один из них набрал 100 баллов, а второй 1000, то первый игрок выступил не хуже чем 50% игроков, а второй не хуже чем 100%.

Вася предоставил Вам результаты игр в Plane of Tanks за прошедший год. Помогите Васе определить для каждого игрока его категорию.

Входные данные

Первая строка содержит единственное целое число n (1 ≤ n ≤ 1000) — количество записей с результатами игроков.

Каждая из следующих n строк содержит имя игрока и количество очков, набранных игроком за раунд, разделенные пробелом. Имя содержит не менее 1 и не более 10 символов. В имени используются только строчные латинские буквы. Гарантируется, что у двух различных игроков различные имена. Количество очков, набранное игроком за раунд целое, неотрицательное и не превосходит 1000.

Выходные данные

В первую строку выведите число m — количество игроков, участвовавших хотя бы в одном из раундов.

Каждая из следующих m строк должна содержать имя игрока и категорию к которой относится игрок, разделенные пробелом. Категория может принимать одно из следующих значений: «noob», «random», «average», «hardcore» или «pro» (без кавычек). Имя каждого игрока должно быть выведено ровно один раз. Имена игроков с соответствующими им категориями можно выводить в произвольном порядке.

Примеры
Входные данные
5
vasya 100
vasya 200
artem 100
kolya 200
igor 250
Выходные данные
4
artem noob
igor pro
kolya random
vasya random
Входные данные
3
vasya 200
kolya 1000
vasya 1000
Выходные данные
2
kolya pro
vasya pro
Примечание

В первом примере лучший результат, показанный игроком artem не хуже чем у 25% участников (результат его самого), поэтому он относится к категории «noob». vasya и kolya показали результат не хуже чем у 75% участников (они сами и artem), поэтому они относятся к категории «random». igor показал результат не хуже чем у 100% участников (все другие участники и он сам), поэтому он относится к категории «pro».

Во втором примере оба игрока набрали одинаковое число очков, поэтому показали результат не хуже чем у 100% участников, поэтому они относятся к категории «pro».