Clau,红豆与弗老板打多校
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

ICPC(英文:International Collegiate Programming Contest,中文:国际大学生程序设计竞赛)由 ICPC 基金会(英文:ICPC Foundation)举办,是最具影响力的大学生计算机竞赛。由于以前 ACM 赞助这个竞赛,也有很多人习惯叫它 ACM 竞赛。ICPC 主要分为区域赛(Regionals)和总决赛(World Finals)两部分。

CCPC:中国大学生程序设计竞赛(China Collegiate Programming Contest,简称CCPC)是由中国大学生程序设计竞赛组委会组织举办的年度性赛事,旨在激发高校学生学习计算机领域专业知识与技能的兴趣,鼓励学生灵活运用计算机知识和技能解决实际问题,有效提升算法设计、逻辑推理、数学建模、编程实现和计算机系统能力,培养团队合作意识、挑战精神和创新能力,培育和选拔出一大批素质优良、结构合理的高素质信息技术人才队伍,服务“两个强国”建设。

比赛时一般是三个人组成一队使用一台机器,在比赛时有多次提交机会。比赛实时评测并返回结果,如果提交的结果错误会有 20 分钟的罚时,错误次数越多,加罚的时间也越长。每个题目只有在所有数据点全部正确后才能得到分数。比赛排名根据做题数来评判,做题数相同的,根据总用时来评判。总用时是每题用时的和。每题的用时是从比赛开始到做出该题的分钟数与该题的罚时之和。

一些 ICPC 相关赛事中,比赛结束前一小时进行封榜,封榜后的提交和排名将无法被其他选手看见。

为了备赛2025年下半年的ICPC/CCPC的比赛,Clau,红豆和弗老板报名了2025牛客暑期多校训练营(这些比赛真的好难呜呜),弗老板非常在意每一场比赛中自己队伍的排名,但是每次打多校已经耗尽了他所有的精力。现在弗老板把比赛过程中所有其他队伍的过题数和用时全部交给你,请你帮他判断一下他们队伍的排名可以拿到什么奖牌。(在每一场ICPC/CCPC比赛中,前10%的队伍可以获得金牌,11%到30%的队伍可以获得银牌,31%到60%的队伍可以获得铜牌,剩下的队伍可以获得铁牌)。

排名机制:过题多的排名靠前,过题数相同时,用时少的靠前。保证输入中没有过题数和用时完全相同的两支队伍。

输入描述:

第一行输入一个整数n(10 \leq n \leq 500),表示比赛队伍数,保证队伍数是十的整数倍。

之后n行每行输入两个正整数x,y(0 \leq x \leq 13, 0 \leq y \leq 1000)分别表示队伍的过题数和用时数,其中第一行表示Clau,红豆和弗老板队伍的过题数和用时数,

输出描述:

一个字符串s,如果获得金牌则输出“gold”,如果获得银牌则输出“silver”,如果获得铜牌则输出“bronze”,如果获得铁牌则输出“iron”。
示例1

输入

复制
10
13 200
10 500
5 100
13 300
12 600
0 0
1 10
7 300
3 50
2 300

输出

复制
gold

说明

排序完成之后Clau,红豆和弗老板的队伍排名第一,在前10%,获得金牌,输出gold.
示例2

输入

复制
10
1 115
9 1074
7 1191
11 1636
12 1492
10 1231
3 465
2 110
1 12
2 111

输出

复制
iron

说明

排序完成之后Clau,红豆和弗老板的队伍排名第十,在61%到100%,只能获得铁牌,输出iron