No.547 未知の言語
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 635
作問者 :
butsurizuki
/ テスター :
はむこ
タグ : / 解いたユーザー数 635
作問者 :
butsurizuki
/ テスター :
はむこ
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。