No.3323 岩井星式ジャンケン
タグ : / 解いたユーザー数 50
作問者 :
bolero
/ テスター :
高橋ゆに
DeltaStruct
elphe
👑 
loop0919
のらら
問題文
岩井星でジャンケン大会が開催されます。
参加者の岩井星人 yiwiy9 は、$N$ 人の岩井星人それぞれと 1 回ずつ、次に示す「岩井星式ジャンケン」で対戦します。
岩井星式ジャンケンのルール
- 各岩井星人は $M$ 本の手を持ちます。
- 大会前に、各手をグー、チョキ、パーのいずれかの形に固定し、大会中に手の形を変更することはできません。
- 対戦では 1 本目の手から順に、「通常のジャンケン」（グーはチョキに、チョキはパーに、パーはグーにそれぞれ勝つ）を行います。
- ある手で決着がついた時点で勝敗を決定し、対戦を終了します。
- すべての手であいこだった場合の対戦結果は引き分けです。
$i$ 人目（$1 \leq i \leq N$）の岩井星人の手の形は長さ $M$ の文字列 $S_i$ で与えられます。
$S_i$ の $j$ 文字目（$1 \leq j \leq M$）はG、C、Pのいずれかであり、これらは岩井星人 $i$ の $j$ 本目の手がグー、チョキ、パーであることをそれぞれ表します。
yiwiy9 は超能力により、すべての対戦相手の各手の形を大会前に知っています。
yiwiy9 が全ての対戦相手に必ず勝つような手の並びが存在するか判定し、存在する場合はその一例を出力してください。
入力
$N\ M$ $S_1$ $S_2$ $\vdots$ $S_N$
制約
$1 \leq N \leq 10^5$$1 \leq M \leq 10^5$
$1 \leq N \times M \leq 10^5$
$N, M$ は整数
$S_{i}$ は
G, C, Pからなる長さ $M$ の文字列出力
yiwiy9 が全員に必ず勝てるような手の並びが存在するかを判定してください。
そのような手の並びが存在しない場合は、$-1$ を出力してください。
存在する場合は、その手を表す文字列を出力してください。
答えが複数存在する場合はいずれを出力しても正解と判定されます。
サンプル
サンプル1
入力
2 3 GGG CPC
出力
GPG
yiwiy9 と 2 人の岩井星人がジャンケン大会に参加します。
岩井星人1の手はグー、グー、グーの形をしています。
岩井星人2の手はチョキ、パー、チョキの形をしています。
yiwiy9 は手をグー、パー、グーにすることで、全員に勝利することができます。
また、グー、パー、パーやグー、パー、チョキ、としても全ての岩井星人に勝利することができます。
サンプル2
入力
4 3 PGC PCP PPG GGP
出力
-1
yiwiy9 がどのような手にしても、いずれかの岩井星人に負けてしまいます。
サンプル3
入力
4 5 PGCPC PPGGP CPGPC CGCCP
出力
CPPCP
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。