問題一覧 > 通常問題

No.547 未知の言語

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 623
作問者 : butsurizukibutsurizuki / テスター : はむこはむこ
1 ProblemId : 1628 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-03-31 16:48:44

まえがき(この部分は読まなくても解くことが可能です)

yさんは未知の言語が使われている地域にワープしてしまいました。
そこにはyさんと話ができる人が1人居ましたが、ある日姿をくらませてしまいました。
yさんは独学で未知の言語を習得しようとしました。
yさんは未知の言語で書かれた2つの文の組とその訳を次々に思い出しました。
そのどれもが、意味が1ヵ所、単語も1つだけが違う文章で、その違う単語の意味を推測しようとしています。

問題文

$N$個の単語からなる文章$S,T$が与えられます。
2つの文章は1つだけ単語が異なるので、その単語の何個目が異なるか、異なる単語をそれぞれ出力してください。

入力

$N$
$S_1$ $S_2$ … $S_N$
$T_1$ $T_2$ … $T_N$

1行目に$N$が、2行目と3行目にそれぞれ$S,T$が単語ごとに空白区切りで与えられます。
・制約
$1 \le N \le 10$
$S_i,T_i$はすべて英大文字または小文字からなる
$1 \le |S_i , T_i| \le 20$
($1 \le i \le N$,$|X|$は文字列$X$の長さ)
$Si$と$Ti$のうち1つだけが異なる

出力

1行目にいくつ目の単語が異なるか、2行目にSの中の異なる単語、3行目にTの中の異なる単語を出力してください。
最後に改行してください。

サンプル

サンプル1
入力
4
ab cd ef gh
ab cd xx gh
出力
3
ef
xx

サンプル2
入力
1
a
b
出力
1
a
b

単語が1つであるケースも存在します。

サンプル3
入力
3
Mlsp fCcYlj gVvloth
Mlsp DaYexUR gVvloth
出力
2
fCcYlj
DaYexUR

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。