問題 H - output

Time Limit: 2 seconds / Memory Limit: 256 MB

問題

どの問題の出力であるかを答えるだけの簡単なお仕事です．

入力

「Xmas Contest 2011 の問題 A, B, C, D, E, F, G, H のいずれかの，制約を満たすある入力に対する正しい出力」が入力として与えられる．

出力

どの問題の出力であるかを求め，あり得る問題の記号 (A, B, C, D, E, F, G, H のいずれか) をすべて，空白を含まない文字列として 1 行に出力せよ．

ただし，より正確に述べると次のようになる．

• 本問の入力として受け取るものを Y とする．
• 問題 α は Xmas Contest 2011 の問題 A, B, C, D, E, F, G, H のいずれかであるとする．
• 「問題 α の制約を満たすある入力 X であって，問題 α の入力 X に対する出力が Y であるもの」が存在することが証明できるとき，α を「Y があり得る問題」と呼ぼう．
• A, B, C, D, E, F, G, H のうち，Y があり得る問題をアルファベット順にすべて 1 回ずつ列挙したものを，空白を含まない文字列として 1 行に出力せよ．

部分点

100 点中 25 点分のデータは以下を満たす．

• 本問の入力 Y はアルファベットを含む．

入出力例

入力例 1

7
red
blue
blue
green
blue
red
blue

出力例 1

A

入力例 2

RABBIT

出力例 2

D

入力例 3

0 1 2 3 4
1 2 3 4 0
2 3 4 0 1
3 4 0 1 2
4 0 1 2 3
0 0 0 0 0
0 1 2 3 4
0 2 4 1 3
0 3 1 4 2
0 4 3 2 1

出力例 3

C

入力例 4

330
21609

出力例 4

G

入力例 5

19

出力例 5

BEF