No.938 賢人を探せ

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 138
作問者 : B0_0LB0_0L / テスター : maimai
0 ProblemId : 3601 / 出題時の順位表
問題文最終更新日: 2019-12-01 18:14:22

問題文

ある学校では先日期末テストが終わり生徒たちはカラオケにこもりました。
先生は学校にこもり丸つけをしていたのですが、ある問題が起きました。
解答が全て一緒なのです!カンニングを察知した先生は、答えを写さずに解答した生徒だけにA評価をつけることにしました。
たまたま試験監督が誰が誰をカンニングしたか全てメモをしていました。
メモが与えられるので、A評価をつけるべき生徒を(2行目以降に続く右側の)、Bの情報の順に出力してください。

入力

$N$
$A_1 B_1$
⋮
$A_n B_n$

入力の数N($1 \le N \le 20000$)が1行目に与えられます。
続く2行目から(N+1)行目に$A_i$が$B_i$をカンニングしたという情報が与えられます。
$A_i$、$B_i$は長さが10以下の英文字列です。( $1 \le |A|, |B| \le 10 $)

カンニングをする人は、2人以上をカンニングしません。
また、自分自身をカンニングすることはありません。
試験監督は、重複してメモを取りません。すなわち、$i \neq j$ ならば、$A_i \neq A_j$ が保証されます)

・制約(Testerさんがやってくれました!!)

出力

A評価を受けられる生徒を、入力から与えられた順で改行区切りで出力してください。
必ず一人以上が受けられることが保証されます。

サンプル

サンプル1
入力
3
Lily John
Bob Lily
Ema John
出力
John

LilyはJohnをカンニングした。
BobはLilyをカンニングした。
EmaはJohnをカンニングした。
という情報から、カンニングをしていないJohnがA評価を受けられます。

サンプル2
入力
3
Higuchi Ichiyo
Hukuzawa Yukichi
Noguchi Hideyo
出力
Ichiyo
Yukichi
Hideyo

A評価を受けられる生徒が一人とは限りません。
また情報の順に出力してくれないと不正解になっちゃいます。
Yukichi
Hideyo
Ichiyo はダメです。(こちらの実力不足です。。。)

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。