No.2715 Unique Chimatagram
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 138
作問者 :
ecottea
/ テスター :
👑 
p-adic
hamamu
タグ : / 解いたユーザー数 138
作問者 :
ecottea
/ テスター :
👑 p-adic
hamamu
問題文最終更新日: 2024-02-08 21:47:57
問題文
英小文字からなる文字列 $S, T$ について，$S$ に対して以下の操作を順に続けて行い $T$ に一致させることができるとき，$T$ は $S$ のチマタグラムであるといいます：
- $S$ の末尾に好きな英小文字を $1$ つ追加する．
- $S$ の文字を好きな順に並べ替える．
英小文字からなる文字列 $S_1, \ldots, S_N$ が与えられます．以下の条件を満たす英小文字からなる文字列 $T$ が存在するか判定し，存在する場合はそのような $T$ を $1$ つ出力してください：
- (条件) $T$ が $S_i$ のチマタグラムとなるような $1 \leq i \leq N$ がただ一つ存在する．
制約
- $1 \leq N \leq 10^3$
- $N$ は整数
- $S_i$ は英小文字のみからなる，長さ $1$ 以上 $10$ 以下の文字列
入力
入力は以下の形式で標準入力から与えられます．
$N$ $S_1$ $\vdots$ $S_N$
出力
条件を満たす英小文字からなる文字列 $T$ が存在する場合は $T$ を $1$ つ出力してください．存在しない場合は -1 と出力してください．
最後に改行してください．
サンプル
サンプル1
入力
3 rock scissors paper
出力
appear
appear は paper に a を追加して並べ替えることで作れるので paper のチマタグラムです．一方 appear は rock，scissors のチマタグラムでないことが証明できます．
サンプル2
入力
2 file life
出力
-1
例えば flier は file のチマタグラムですが，同時に life のチマタグラムでもあるので条件を満たしません．
サンプル3
入力
5 one plus one equals two
出力
pulse
$S_i$ の中に同じ文字列が含まれる場合があります．
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。