2308: 亚运会奖牌榜
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:13
Solved:6
Description
2022 年第 19 届亚运会即将在杭州召开,杭州已经做好准备欢迎全亚洲的观众一同参与亚运盛会了!
你正在开发一款跟亚运奖牌计算相关的 App。
给定两个国家的获奖情况,你的任务是计算这两个国家/地区的奖牌情况,并确定哪个国家/地区要排在奖牌榜的前面
Input
输入第一行是一个正整数 N,表示总共有 N 条获奖记录。
接下来 N行,每行描述一条记录,包含两个整数 Ci,Pi,其中 Ci=0,1,0 表示是第一个国家/地区,1表示是第二个国家/地区;Pi=1,2,3,1表示金牌,2 表示银牌,3 表示铜牌。
Output
首先输出两行,第一行是第一个国家/地区的金牌、银牌、铜牌获得数,用空格隔开;第二行是第二个国家/地区的奖牌获奖情况,要求与格式同第一个国家/地区。
最后一行,如果是第一个国家/地区排在前面,输出 The first win!,否则输出 The second win!。
排在前面的定义是:先比较金牌数,金牌数较大的排在前面;如金牌数相等,比较银牌数,银牌数较大的在前面;如金牌银牌数都相等,则比较铜牌数,铜牌数较大的在前面。
保证数据不存在奖牌数完全相同的情况。
Sample Input Copy
15
0 1
0 2
0 3
0 1
0 1
0 2
0 3
1 3
1 3
1 3
1 3
1 2
1 1
1 1
1 1
Sample Output Copy
3 2 2
3 1 4
The first win!
HINT
数据范围
1≤N≤1000