DWITE Contest

Test Case for Question #4 in DWITE 2009-2010 High School Round 1

Contest: DWITE 2009-2010 High School Round 1
Question: #4
Input File: DATA4.txt
Output File: OUT4.txt


Input

A
AAZ
ABABQ
ABCDEAB
GAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA




Output

A
Z
Q
C
G