Вася целый год играл с друзьями в 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 за прошедший год. Помогите Васе определить для каждого игрока его категорию.
Выходные данные
В первую строку выведите число m — количество игроков, участвовавших хотя бы в одном из раундов.
Каждая из следующих m строк должна содержать имя игрока и категорию к которой относится игрок, разделенные пробелом. Категория может принимать одно из следующих значений: «noob», «random», «average», «hardcore» или «pro» (без кавычек). Имя каждого игрока должно быть выведено ровно один раз. Имена игроков с соответствующими им категориями можно выводить в произвольном порядке.
Примечание
В первом примере лучший результат, показанный игроком artem не хуже чем у 25% участников (результат его самого), поэтому он относится к категории «noob». vasya и kolya показали результат не хуже чем у 75% участников (они сами и artem), поэтому они относятся к категории «random». igor показал результат не хуже чем у 100% участников (все другие участники и он сам), поэтому он относится к категории «pro».
Во втором примере оба игрока набрали одинаковое число очков, поэтому показали результат не хуже чем у 100% участников, поэтому они относятся к категории «pro».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
vasya 100
vasya 200
artem 100
kolya 200
igor 250
|
4
artem noob
igor pro
kolya random
vasya random
|
|
2
|
3
vasya 200
kolya 1000
vasya 1000
|
2
kolya pro
vasya pro
|