問題一覧 > 通常問題

No.2715 Unique Chimatagram

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 151
作問者 : ecottea / テスター : 👑 p-adic hamamu
ProblemId : 10644 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-02-08 21:47:57
コンテストの他の問題:

問題文

英小文字からなる文字列 $S, T$ について，$S$ に対して以下の操作を順に続けて行い $T$ に一致させることができるとき，$T$ は $S$ のチマタグラムであるといいます：

  1. $S$ の末尾に好きな英小文字を $1$ つ追加する．
  2. $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もしくは右上の雲マークをクリックしてアカウントを作成してください。