問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
世界各国の代表チームが参加する野球世界大会が開催されます。1 次ラウンドでは 5 チームが総当たり戦をおこない、勝ち数に応じて順位が決定されます。上位 2 チームが 2 次ラウンドに進出します。まず 5 チームの参加国名が与えられ、その次に全ての試合結果(勝ち負けのみ)が与えられるとき、上位 2 チームを順位が上から順に求めてください。ただし、勝率が同じチーム同士の場合は国名が辞書順で小さい方のチームを上の順位にします。
c_1
...
c_5
s_1
...
s_10
上位 2 チームの国名を順位が上から順に改行区切りで出力してください。
すべてのテストケースにおいて、以下の条件をみたします。
・c_i はアルファベットの大文字小文字のみからなる文字列 (1 ≦ i ≦ 5)
・ 1 ≦ |c_i| ≦ 20 (1 ≦ i ≦ 5 )
・ s_i (1 ≦ i ≦ 10 )で入力される対戦相手の組み合わせに重複はないものとします。例えば、"A-B 1", "B-A 0"のような入力が共に含まれることはありません。
・対戦成績は左側の国が勝利した場合は"1"、敗北した場合は"0"が入力されます。
Japan
Korea
Australia
China
Czech
Japan-Korea 1
Japan-Australia 1
Japan-China 1
Japan-Czech 1
Korea-Australia 0
Korea-China 1
Korea-Czech 1
Australia-China 1
Australia-Czech 1
China-Czech 0
Japan
Australia
Taipei
Netherland
Cuba
Italy
Panama
Taipei-Netherland 1
Taipei-Cuba 0
Taipei-Italy 1
Taipei-Panama 0
Netherland-Cuba 1
Netherland-Italy 0
Netherland-Panama 1
Cuba-Italy 0
Cuba-Panama 1
Italy-Panama 0
Cuba
Italy