Vasya 一整年都在和他的朋友们一起玩《坦克飞机》。现在是时候根据参与者的结果将他们分为几类了。
在坦克位面的每一轮中,玩家都会获得非负整数的分数。瓦夏写下了去年每一轮的成绩。他总共有n条记录。
为了确定玩家的类别,请考虑该玩家获得的最佳结果以及其他玩家的最佳结果。该玩家属于类别:
- “noob” - 如果超过 50% 的玩家有更好的结果;
- “随机” — 如果他的成绩不比 50% 玩家的成绩差,但超过 20% 的玩家成绩更好;
- “平均” — 如果他的成绩不比 80% 玩家的成绩差,但超过 10% 的玩家成绩更好;
- “硬核”——如果他的成绩不比90%玩家的成绩差,但超过1%的玩家成绩更好;
- “专业”——如果他的成绩不比 99% 的球员的成绩差。
计算百分比时,会考虑玩家本人。这意味着,如果两个玩家玩游戏,第一个玩家获得 100 分,第二个玩家获得 1000 分,那么第一个玩家的结果不比 50% 玩家的结果差,第二个玩家的结果不比 100% 玩家的结果差。
Vasya 为您提供了去年《坦克飞机》的结果。帮助 Vasya 确定每个玩家的类别。
输入
第一行包含唯一的整数 n (1 ≤ n ≤ 1000) — 玩家成绩的记录数。
接下来的 n 行中的每一行都包含玩家的姓名和玩家在该轮中获得的分数,以空格分隔。名称长度不少于 1 个且不超过 10 个字符。该名称仅由小写拉丁字母组成。保证任意两个不同的玩家有不同的名字。玩家在本轮中获得的积分数量为非负整数,且不超过 1000。
输出
在第一行打印数字 m — 至少参加一轮的玩家数量。
接下来的 m 行中的每一行都应包含玩家姓名和他所属的类别,以空格分隔。类别可以是以下之一:“noob”、“random”、“average”、“hardcore”或“pro”(不带引号)。每个球员的名字只能打印一次。可以按任意顺序打印各个类别的玩家姓名。
示例
输入 #1
5 vasya 100 vasya 200 artem 100 kolya 200 igor 250
输出 #1
4 artem noob igor pro kolya random vasya random
输入 #2
3 vasya 200 kolya 1000 vasya 1000
输出 #2
2 kolya pro vasya pro
注意
在第一个例子中,artem获得的最好结果并不比25%的玩家的结果(他自己的结果)差,所以他属于“noob”类别。 vasya 和 kolya 的最好成绩并不比 75% 玩家(他们和 artem)的成绩差,因此他们属于“随机”类别。 igor 的最好成绩不比 100% 玩家(所有其他玩家和他自己)的成绩差,因此他属于“职业”类别。
在第二个示例中,两个玩家都有相同的分数,因此他们的成绩不比 100% 玩家差,因此他们属于“职业”类别。