時間制限 : sec, メモリ制限 : KB
Japanese

Problem I: Shiritori

Problem

ここに文字列のリストがある。息抜きに、しりとりをして遊ぶことにしよう。しりとりは、以下のルールで行われる。

  1. まず最初に、リストの中から好きな文字列を一つ選び、その文字列をリストから除外する。
  2. 続いて、一つ前に選んだ文字列の最後の一文字が、最初の一文字である文字列をリストから一つ選ぶ。
  3. 選んだ文字列をリストから除外する。

この後、2., 3.を交互に繰り返すことになる。

さて、このしりとりを2.でリストから選べる文字列がなくなるまで続けたとしよう。 このときに、最後に選んだ文字列の「最後の一文字」としてあり得る文字をすべて列挙したい。

Input

$N$
$s_1$
$s_2$
$s_3$
:
$s_N$

一行目に、文字列の数$N$が与えられる。
続く$N$行に、文字列のリストが与えられる。

Constraints

入力は以下の条件を満たす。

  • $1 \le N \lt 10^4$
  • $1 \le |s_i| \lt 100$
  • $s_i \neq s_j (i \neq j)$
  • 文字列には、英小文字のみ含まれる

Output

最後に選んだ文字列の「最後の一文字」としてあり得る文字をaからzの順で辞書順で昇順に出力せよ。

Sample Input 1

5
you
ate
my
hum
toast

Sample Output 1

e
t
u

この時、以下のような場合がアウトプット例となる。

  • ate(1つの文字列のみ)
  • toast
  • hum - my - you

また、m,yで終わるパターンは存在しない。

Sample Input 2

7
she
sells
sea
shells
by
the
seashore

Sample Output 2

a
e
y

Note

Link