Input：

250
gy9P4qOo +
NEkvjd6k +
Ekvjd6kU +
PGQ670CG +
GQ670CGs +
3RvzfibA +
RvzfibAE +
m4sqpnlx +
4sqpnlxm +
XuYWTpuU +
y9P4qOof +
6NkF1lZn +
NkF1lZnf +
Krkba7w1 +
rkba7w1G +
TIEde8jb +
IEde8jbT +
3HduruZs +
dvHuI6ci +
J9FmvuQW +
9FmvuQWC +
8aCONdke +
aCONdkeT +
tuNgGGyj +
uNgGGyj0 +
F4Fw7XF6 +
4Fw7XF6x +
HduruZsy +
vHuI6cib +
08mbzX8E +
8mbzX8E3 +
wkfJFK7k +
kfJFK7ki +
nRSec5I5 +
RSec5I5y +
qXuYWTpu +
7OCi4nED +
NPeixIBQ +
ZVrGjNuT +
VrGjNuTZ +
teKPsaAx +
eKPsaAxJ +
TSWBhhqZ +
SWBhhqZ7 +
f7OCi4nE +
7NPeixIB +
aV1oBmB1 +
V1oBmB1m +
4ouc9PAn +
ouc9PAnU +
1uX6pLhP +
uX6pLhPW +
6AMz2zOL +
AMz2zOLW +
qhW9TY2M +
xPlzSy1A +
PlzSy1AW +
sL3WTB8z +
L3WTB8zk +
Wb0CcJtg +
b0CcJtg6 +
s0gIcBsQ +
0gIcBsQd +
c2mBEk4B +
hW9TY2Mu +
2uG3acJc +
uG3acJcj +
kU2c36OC +
U2c36OCR +
UqsB5kFH +
qsB5kFHk +
m5JExMlR +
UfZsnt3L +
MvdIsHsN +
Saxa27ag +
5UfZsnt3 +
IxszhQqg +
MSaxa27a +
vdIsHsNt +
xszhQqgf +
5JExMlRM +
cQu8I6Dy +
JwTcUP9Y +
72pQexWU +
2pQexWUA +
wTcUP9Yz +
a7sQ9CLN +
Or0Oi7e4 +
dOr0Oi7e +
ha7sQ9CL +
XbAAzoX7 +
g81rxcW7 +
wg81rxcW +
AKyT5Z47 +
CWvTbxLc +
WvTbxLcb +
EcQu8I6D +
kAKyT5Z4 +
lc2mBEk4 +
bAAzoX7C +
2uG3acJj -
ha7sQ9CN -
uuG3acJc -
h7sQ9CLN -
sL3WTB8k -
s3WTB8zk -
kKyT5Z47 -
k2c36OCR -
kU2c36OR -
UU2c36OC -
AAMz2zOL -
PPlzSy1A -
22pQexWU -
2G3acJcj -
LL3WTB8z -
Wb0CcJt6 -
aa7sQ9CL -
hhW9TY2M -
qhW9TY2u -
qW9TY2Mu -
SSaxa27a -
W0CcJtg6 -
00gIcBsQ -
s0gIcBsd -
sgIcBsQd -
Maxa27ag -
MSaxa27g -
bb0CcJtg -
4ouc9PAU -
fOCi4nED -
f7OCi4nD -
77OCi4nE -
wg81rxc7 -
w81rxcW7 -
a1oBmB1m -
aV1oBmBm -
VV1oBmB1 -
4uc9PAnU -
gg81rxcW -
oouc9PAn -
cc2mBEk4 -
lc2mBEkB -
1X6pLhPW -
1uX6pLhW -
uuX6pLhP -
l2mBEk4B -
6Mz2zOLW -
6AMz2zOW -
VVrGjNuT -
UqsB5kFk -
qqsB5kFH -
72pQexWA -
7pQexWUA -
7PeixIBQ -
7NPeixIQ -
NNPeixIB -
ZrGjNuTZ -
ZVrGjNuZ -
UsB5kFHk -
xxszhQqg -
IxszhQqf -
tKPsaAxJ -
teKPsaAJ -
eeKPsaAx -
IszhQqgf -
TWBhhqZ7 -
TSWBhhq7 -
SSWBhhqZ -
wfJFK7ki -
5fZsnt3L -
dHuI6cib -
dvHuI6cb -
vvHuI6ci -
55JExMlR -
0mbzX8E3 -
08mbzX83 -
88mbzX8E -
m5JExMlM -
mJExMlRM -
44Fw7XF6 -
wkfJFK7i -
kkfJFK7k -
nSec5I5y -
nRSec5Iy -
RRSec5I5 -
OOr0Oi7e -
dOr0Oi74 -
quYWTpuU -
qXuYWTpU -
8CONdkeT -
EQu8I6Dy -
EcQu8I6y -
ccQu8I6D -
WWvTbxLc -
JFmvuQWC -
J9FmvuQC -
99FmvuQW -
CWvTbxLb -
CvTbxLcb -
XXuYWTpu -
8aCONdkT -
aaCONdke -
tNgGGyj0 -
tuNgGGy0 -
uuNgGGyj -
UUfZsnt3 -
5UfZsntL -
FFw7XF6x -
F4Fw7XFx -
XAAzoX7C -
yy9P4qOo -
MdIsHsNt -
6kF1lZnf -
6NkF1lZf -
NNkF1lZn -
bbAAzoX7 -
Kkba7w1G -
Krkba7wG -
rrkba7w1 -
XbAAzoXC -
gy9P4qOf -
TEde8jbT -
TIEde8jT -
IIEde8jb -
3duruZsy -
3HduruZy -
HHduruZs -
AAKyT5Z4 -
kAKyT5Z7 -
xlzSy1AW -
JTcUP9Yz -
dr0Oi7e4 -
Nkvjd6kU -
NEkvjd6U -
EEkvjd6k -
wwTcUP9Y -
PQ670CGs -
PGQ670Cs -
GGQ670CG -
JwTcUP9z -
xPlzSy1W -
3vzfibAE -
3RvzfibE -
RRvzfibA -
msqpnlxm -
m4sqpnlm -
44sqpnlx -
vvdIsHsN -
MvdIsHst -
g9P4qOof -

Output:

1
v*b