Track and Field Competition

Time Limit : 1 sec, Memory Limit : 65536 KB

Track and Field Competition

陸上競技大会200Mの準決勝3組のレースが行われました。それぞれの組に8名(計24名)の選手が出場します。各組上位2位までと各組の3位以下の全選手の中から上位2名の計8名が決勝に進出します。選手番号とタイムを入力とし、決勝進出者8名の番号とそのタイムを出力して終了するプログラムを作成して下さい。入力データの1件目から8件目までが1組目、9件目から16件目までが2組目、17件目から24件目までが3組目のデータとします。タイムは、1/100まで計測し、同タイムの選手はいないものとし、棄権は無いものとします。

Input

1行目 選手の選手番号 タイム(整数 実数:半角空白区切り)
:
24行目 選手の選手番号 タイム(整数 実数:半角空白区切り)

Output

1行目 1組目の1位の決勝進出者の選手番号 タイム(整数 実数:半角空白区切り)
2行目 1組目の2位の決勝進出者の選手番号 タイム(整数 実数:半角空白区切り)
3行目 2組目の1位の決勝進出者の選手番号 タイム(整数 実数:半角空白区切り)
4行目 2組目の2位の決勝進出者の選手番号 タイム(整数 実数:半角空白区切り)
5行目 3組目の1位の決勝進出者の選手番号 タイム(整数 実数:半角空白区切り)
6行目 3組目の2位の決勝進出者の選手番号 タイム(整数 実数:半角空白区切り)
7行目 各組で3位以下の選手の中でタイムが1位の選手番号 タイム(整数 実数:半角空白区切り)
8行目 各組で3位以下の選手の中でタイムが2位の選手番号 タイム(整数 実数:半角空白区切り)

Sample Input

18 25.46
16 26.23
3 23.00
10 24.79
5 22.88
11 23.87
19 23.90
1 25.11
23 23.88
4 23.46
7 24.12
12 22.91
13 21.99
14 22.86
21 23.12
9 24.09
17 22.51
22 23.49
6 23.02
20 22.23
24 21.89
15 24.14
8 23.77
2 23.42

Output for the Sample Input

5 22.88
3 23.00
13 21.99
14 22.86
24 21.89
20 22.23
17 22.51
12 22.91

Source: PC Koshien 2006 , All-Japan High School Programming Contest, Aizu-Wakamatsu, Japan, 2006
http://www.pref.fukushima.jp/pc-concours/