Problem
ミシュカの誕生日パーティーにはn人の子供がいました。子どもたちはそれぞれ m 個の風船をプレゼントとして受け取りました。ボールの色は、条件付きで自然数によって与えられます。
すべての子供が同じ色のボールを持っているかどうかを確認します。そうである場合は、これらの色の番号を昇順で出力し、そうでない場合は -1 を出力します。
入力
最初の行には数値
n
(
\(0 ) と m
が含まれています。 (\(1 <= m <= 50\))。次に、n
行があり、それぞれに m
個の番号 (i 番目の子の風船の色の番号) が含まれています。色は20を超えない自然数でエンコードされます。
インプリント
すべての色に一致する色の番号を昇順で画面に出力します。ない場合は、-1
を出力します。
例
<頭>
# |
入力 |
出力 |
<本体>
1 |
5 6
1 4 1 3 5 5
3 5 1 4 4 4
5 2 3 1 1 1
4 2 5 4 1 5
5 1 3 2 3 5
| 1 5 |
2 |
2 2
1 2
3 4 |
-1 |
表>