A Figure on Surface

Time Limit : 1 sec, Memory Limit : 65536 KB

A Figure on Surface

縦8、横8 のマスからなる図1 のような平面があります。


図1

その平面上に、下のA からG の図形のどれかが一つだけ置かれています。

A
B
C
D
E
F
G

たとえば、図2 の例では

00000000
00000000
01100000
00110000
00000000
00000000
00000000
00000000
図2 対応する数字の並び

E の図形が置かれています。平面の中で図形が占めているマスを1、占めていないマスを0 で表現した数字の列を読み込んで、置かれている図形の種類(A〜G)を出力して終了するプログラムを作成してください。ただし、ひとつの平面に置かれている図形は必ず1つで、複数の図形が置かれていることはありません。また、A〜G で表される図形以外のものが置かれていることはありません。

Input

平面の中で図形が占めているマスを1、占めていないマスを0 で表現した8 文字からなる文字列が8 行でひとつの平面となります。図2 の場合に対応する数字の並びは図2の右にあるとおりです。平面と平面の区切りを空行で表します。入力例を見てください。

Output

各平面に与えられた図形の種類(A〜G のいずれか)を半角大文字で1行にひとつずつ出力してください。出力例を見てください。

Sample Input

00000000
00000000
01100000
00110000
00000000
00000000
00000000
00000000

00011110
00000000
00000000
00000000
00000000
00000000
00000000
00000000

00000000
00000000
00110000
00110000
00000000
00000000
00000000
00000000

Output for the Sample Input

E
C
A

Source: PC Koshien 2004 , All-Japan High School Programming Contest, Aizu-Wakamatsu, Japan, 2004
http://www.pref.fukushima.jp/pc-concours/