問題一覧 > 通常問題

No.2715 Unique Chimatagram

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

問題文

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

  1. SS の末尾に好きな英小文字を 11 つ追加する.
  2. SS の文字を好きな順に並べ替える.

英小文字からなる文字列 S1,,SNS_1, \ldots, S_N が与えられます.以下の条件を満たす英小文字からなる文字列 TT が存在するか判定し,存在する場合はそのような TT11 つ出力してください:

  • (条件) TTSiS_i のチマタグラムとなるような 1iN1 \leq i \leq Nただ一つ存在する.

制約

  • 1N1031 \leq N \leq 10^3
  • NN は整数
  • SiS_i は英小文字のみからなる,長さ 11 以上 1010 以下の文字列

入力

入力は以下の形式で標準入力から与えられます.

NN
S1S_1
\vdots
SNS_N

出力

条件を満たす英小文字からなる文字列 TT が存在する場合は TT11 つ出力してください.存在しない場合は -1 と出力してください.
最後に改行してください.

サンプル

サンプル1
入力
3
rock
scissors
paper
出力
appear

appearpapera を追加して並べ替えることで作れるので paper のチマタグラムです.一方 appearrockscissors のチマタグラムでないことが証明できます.

サンプル2
入力
2
file
life
出力
-1

例えば flierfile のチマタグラムですが,同時に life のチマタグラムでもあるので条件を満たしません.

サンプル3
入力
5
one
plus
one
equals
two
出力
pulse

SiS_i の中に同じ文字列が含まれる場合があります.

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。