å¹³é¢ä¸Šã®å›³å½¢
縦 8ã€æ¨ª 8 ã®ãƒžã‚¹ã‹ã‚‰ãªã‚‹å›³ 1 ã®ã‚ˆã†ãªå¹³é¢ãŒã‚ã‚Šã¾ã™ã€‚
â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ |
â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ |
â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ |
â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ |
â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ |
â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ |
â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ |
â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ |
ã“ã®å¹³é¢ä¸Šã«ã€ä»¥ä¸‹ã® A ã‹ã‚‰ G ã®å›³å½¢ã®ã©ã‚Œã‹ãŒä¸€ã¤ã ã‘ç½®ã‹ã‚Œã¦ã„ã¾ã™ã€‚
ãŸã¨ãˆã°ã€æ¬¡ã®å›³ 2 ã®ä¾‹ã§ã¯ E ã®å›³å½¢ãŒç½®ã‹ã‚Œã¦ã„ã¾ã™ã€‚
â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ |
â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ |
â–¡ | â– | â– | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ |
â–¡ | â–¡ | â– | â– | â–¡ | â–¡ | â–¡ | â–¡ |
â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ |
â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ |
â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ |
â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ | â–¡ |
|
å¹³é¢ã®ä¸ã§å›³å½¢ãŒå ã‚ã¦ã„るマスを 1ã€å ã‚ã¦ã„ãªã„マスを 0 ã§è¡¨ç¾ã—ãŸæ•°å—ã®åˆ—ã‚’èªã¿è¾¼ã‚“ã§ã€ç½®ã‹ã‚Œã¦ã„る図形ã®ç¨®é¡žï¼ˆA〜G)を出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ãã ã•ã„。
ãŸã ã—ã€ã²ã¨ã¤ã®å¹³é¢ã«ç½®ã‹ã‚Œã¦ã„る図形ã¯å¿…ãšï¼‘ã¤ã§ã€è¤‡æ•°ã®å›³å½¢ãŒç½®ã‹ã‚Œã¦ã„ã‚‹ã“ã¨ã¯ã‚ã‚Šã¾ã›ã‚“。ã¾ãŸã€A〜G ã§è¡¨ã•ã‚Œã‚‹å›³å½¢ä»¥å¤–ã®ã‚‚ã®ãŒç½®ã‹ã‚Œã¦ã„ã‚‹ã“ã¨ã¯ã‚ã‚Šã¾ã›ã‚“。
Input
入力ã¯è¤‡æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‹ã‚‰ãªã‚Šã¾ã™ã€‚
1ã¤ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã¨ã—ã¦ã€å¹³é¢ã®ä¸ã§å›³å½¢ãŒå ã‚ã¦ã„るマスを 1ã€å ã‚ã¦ã„ãªã„マスを 0 ã§è¡¨ç¾ã—㟠8 æ–‡å—ã‹ã‚‰ãªã‚‹ 8 ã¤ã®æ–‡å—列ãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚例ãˆã°ã€å›³ 2 ã«å¯¾å¿œã™ã‚‹æ–‡å—列ã®ä¸¦ã³ã¯æ¬¡ã®ã‚ˆã†ã«ãªã‚Šã¾ã™ã€‚
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
|
データセットã®é–“ã¯ï¼‘ã¤ã®ç©ºè¡Œã§åŒºåˆ‡ã‚‰ã‚Œã¦ã„ã¾ã™ã€‚データセットã®æ•°ã¯ 50 を超ãˆã¾ã›ã‚“。
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