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表示是第一个国家/地区,1表示是第二个国家/地区;Pi=1,2,31表示金牌,表示银牌,表示铜牌。

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

Source/Category