CF 510 C

問題

文字列がn個与えられ、これらの文字列が"辞書順でソートされている"と言えるようなアルファベットの並びを答える問題。

解法

入力文字列を比較していき、アルファベット26文字間での大小関係を有向グラフにしてdfs.閉路があったらImpossible.

ただし

2

aa

a

のような入力があったりするので注意。