uva10010測資A

Input:
10

8 11
abcDEFGhigg
hEbkWalDork
FtyAwaldORm
FtsimrLqsrc
byoArBeDeyv
Klcbqwikomk
strEBGadhrb
yUiqlxcnBjf
4
Waldorf
Bambi
Betty
Dagbert

4 4
tYNo
uzrd
Itij
ayPS
14
tzis
SIzT
ij
JI
uzrd
Drz
odjs
JDO
yRj
JrY
rta
atr
UTP
ptu

1 23
RyxwerRBrzxKqeJCwtFTQLH
8
yx
xy
RB
Br
xz
jeqk
ryxw
tFTQLh

3 9
gUeyNFXIC
SxgWfQUWN
OVrKPEGxP
5
nqg
sxgwf
pwx
nWUQFWG
ygv

13 3
Ytw
yyc
pvk
fMN
mks
Wrn
KcF
TSy
SAP
ofZ
CeU
PAO
gOy
7
yyp
yyk
ypzuo
youzpy
pao
wrn
skm

17 41
gUeyNFXICSxgWfQUWNOVrKPEGxPRYtwyycpvkfMNm
ksWrnKcFTSySAPofZCeUPAOgOyFBPJRIYmeWnrpxj
LoAwxhsCXosZvtDnYYFxSnkfUXRBngoktYNouzrdI
tijayPSmSjFGbAoLYNRdpsTsWDzoZnWQjVWXRbDGl
gUbbrTHspOGgKuDOObxEaFtueZhlUgejQJnEQxeJr
ZAULCHFmiwOIyXUnSsSTkqCzEuMrczjpIneDSRAYm
ABZseuNPSabzxhcHErUKMPWqGOAMwDyxtBHwYCRBP
OhKquRzNNUQQlZPIgLeDUOrrsOBZwPwjlfAmIpPuG
PnWMaXnnHQrULFOCTZUldmCOkFjRxtOkJWclFIpyC
ZIkAXGCCyJgxtVRhBpIBVBgcQkoZkbjMSTsFOfsRJ
GzuZwiuPxqLUvowcdNfJAmcFkiUUIwBEukbCKZzOd
khZfzZFqPzkOUdTXJkERPxmeOwtPPcIKlYIRqyNfN
VzdyNydUMHektWsOGFzvQXwmXYgdazgvoKGCmMRhy
YgjkkZAxkozmuZzphtyZvuprMIgkrzXHOmAYAXvhQ
IESgHJUXmsNrekgCvHJBTqJoGKFFcfewrwpSmtgpp
NJuAYnknvlScWAgMKiDOKMQipohmFUWvjflKDhjfT
KfryFNHscYTadjPHNgixcWGSeertJjAijWYNRiOwi
4
DUOrrsOBZwPwjlfAmIpPuG
EARPPSZNRVGJO
kumgfoygffj
pulINJOZKWA

40 33
tdAwhgwMGnLJGuNhEgFkStJAfzalRhCdr
VRvyefvRyuQRdkbFuRqlbwxzasGhmGNpN
kmUKRFcVrKlAlToOoXQjGnNZaxAdWdZFs
wTOVnHsCnunDFMZatCkAyZxTbGnvPGjgM
xbCYCqhDZrBMrXOThGnGRcMNjgwSfiUSO
LsshcHloFBsNCzrphnZCQgInqDJWXBKNE
lJtupOwLbpkLTDpSdgFEEwOISqCsmhsvO
WfWGIAVoQOIsqQeTDUTNXrXWLgyBoYNla
OSkFAHMOlAITWlVXOBjWyjoHmVGFDDTbU
fVCSszMiOvGbpCwNKbtHYkIuHtudbMnFA
QKLZtjAeFuKlJqdFpLVRtDkFJSwxIJERx
zAPMwroUtQAYglDJMTdLdrettKTrKXnvz
TUWoVJpvnKjpmEKuvQYncbBRlwJWvttqM
cAZrnXUfrRsQstjhcuOrJYakrYrUjNQNK
pMklAEvQZvZuAPgPPzzvNCFSPAxFVXtor
xeAqnMHziybRgpXjtYULVbuKMZRNvdNGO
VfsSQvvbwFrtkEBOeAHwmtIXLQsTwAdaY
lpXbxYVdYtCyfpSYGGMITtNOTnYWtgGpP
xaOzbdVhfmfsRQvMOPFSZpJERkJUUclKy
OGToRjPEwxPwgmEEdfQcqSiIeiLiGfstk
xCHkCwEKJPfrtBgvINYWSAWuPnAxDZhAz
hpzlUlKWNGMiWddZKBdGyuSVzmsJKeThE
HqjcMsdlsljPXEmFycAQeFnpfNEbCPYLb
tLLERKxTuPTyTQBBOoKnyrAmjZNSySxbo
wvrCLQvIVykoZMZtrNENtJtsAnROjpaME
qvpmvMXLIFdjgvxVqRAugiYBXpZChBIIX
qTqeaJqoPfuqvXmXsapLAOLluTQRWWMhK
DcFBiiVVZYjbQwBdgehbxNSRLtQxroeNp
QjQuVSblnsLiZPryzWZExtkdpdpcLWsdE
DpBlJpDytCVTFVEkmuRjuEvzItRSCPGLx
AgyUiuDahKXtIXGZmyOFcQIFZufFGoSGU
xULvphzSfzxQuWxdHmGQvKrNjWXsxJmyN
UryWyxsPkWDLBcePwAiejqSLGMaRRNazG
HAnQVIhJrSYdvgfJsHIIjJPoBuoQKTJkx
epHJuHyeJwyoLhgbSrCTMVaXuAYazhhRS
OhYWBzSZyVqlnsprFbSpKwKRuyrmoAYmE
SCmYGMXkyCRkgUScbeJizgeWprLirvCZX
HlrIMzIqQtzBDImfBZNymXdYRxltIlHwL
yyGgpRAQoshaipQZTTptiNwOtnWGUIKGl
NwmycUvhaMcmaKcnUoTkXwAJWQnHDTSnT
3
OWPOJNTHAVLIT
DytCVTFVEkmuRjuEvzItRSCPGLx
ajglhwmz

44 37
SgcVHjUioHbkLwKtaxsfuiSLoTXWhVYEjiwtE
iuPuwnidikISPQvtrFLWABaCfjlImfxiPTwzp
kaCmNMHXEPYboqNHcmYqinYQuzEvzWbSwKJNv
cvXCHnuQwmFsgGoPptBmYbkwsDQrYCZMeAwRq
huBiPwqXgvkLvsfSBQdTCEtpHuSOPfhRtslLX
YXKsgmBzBfzOQstrkaSENLjwMGKzKmTvxFxpY
JOHUDTaztCTemQcBGkQEIhNPQsbHyCatGFIcW
WRLFFVxUjoyZjDTRRLthNtINwndwUbqicLQdm
kuMxokycfbdziGiZyxYWoHTgSwTqeRNSynQzZ
lIsmaHNNIToaMiguXRJZEUwvVlnardNDlKZAi
ntZxlklCqTnqNTdBiAXMoDIwaIgUARvPUAaxT
druqdEVCOdmPNqipwUcDpZhvIiONlorvJqwIm
SADanHfehkeUXIHUNWQwDdGqaBLUOmNPuhxHJ
ELTIburMVOVxbthscLTOUkaKounFPdyOqwvtH
HgZfunpNiOkaALRqKUBPZSWOcltqStjCnFRUd
ahjRgGIkDdRRJtwSGwNCKMsptVpBtWFheNXRH
OGwvKDxtkwuZLlLIDEuNXbkVGtEPIiXRvXuzK
gOhHddvTHeKhFWpPecxwIVHfwfJYeDgtIkxyF
pSjcGmhMTmSIHzzycgMbyfTvQtLiYZijMHklh
nhVZpXooxPPbXKoMImCfuvCeEQJWkKTZfJWxk
YNkIsLhUfwhVHBYvLBRvEwtJnmzgKekuDyKTs
YLcnOlUDRLnKZcEKzGLaMYclJsCJkPuVxlIam
OJdrdrFYhHTIAfZgmHQitofCKadkAquYwZfhp
FYMIdXjdxjExjBInOdnmiXZqOPkQdoipZDFsb
IsznXfYFpWmidnnGnJtPyxinbYsqxJLzMOpyf
KwppJapAIOUfBWPvorrwHbOKZlZHURlbPzNpG
xGLLxTmlcTcztIfzmEknsIrXIgsoPcHOYzwba
lvbYOMaGZyAvnVckjXvnsPwLXGbMjyAEsiIcd
cAiissyPZUPSvsSpQoJKdVzKtEUGxtMDASpFO
UIwMbUtMVNRhWWoErNKRKMDracptMxtUmeRbb
jlHilTvELlBYFBvFaLnJFExlxAXOHlWKvlyEL
OzLMtjCunOLtpNfEEcfTmEhfMKSfbXtpMJhXO
lVAgoqApYJfZqAJRRkkgMQBzPEPzBsVClQiLp
rvquxIQruafSVTuEiRWtkOFKUlfDOCuKrhQBA
EBHzPaBzsDaxAjtUSUTHdESrUgsWYVNksBhHQ
DTLwQuTiKbVHQKBvBnBVTnCIfqZmVJVutvhPC
JiftaCXsLhYeCnqZXgIeOCPNrPeepLXeceJzu
TqoVjRIVJpQSvtmwqnRqjcAwzErpFYdjLMmYo
cuhEEEczvOYpsuJwCYxEydXjIdhxoBcfDQlFC
BJYSKSpSAgVCMeTjmXHskulFGtgNFnIWERxsF
HZvxuyZrpiApZncMUnDfLjvFXVcFzJnqOYjjA
zSsqQhjjutdgUKIqftaMhiTMeLlXWZSBZTHyf
NamfyYQITuxtFSxRpuSwHIGHFAATlYQFIsUex
qrdMGTHiNKlaYyQHTSHdYaFOKQoCClnitmJco
2
PZUPSvsSpQoJKdVzKtEUGxtMDASpFO
BzBfzOQstrkaSENLjwMGKzKmTvxFxpY

8 46
DhHJHzhirpLWaIutommLGxRrYktBOWTeqmHzCYHeduvkOL
zCkJOIhXhUqdNwoopEKdphDqSrPRyhUSUjPdeJsYOcqLmi
iEeLTbndYelsVmwXsOhlvIJWLPJYcAeWYfHfbTWPDYWdlJ
RewDsYCfAZoGxwTQjMdOjYEHfWhKNyGPmvJnGUWqlZsOSr
cByAgbVXOPahRhvgDHpNsqJQEYWzOoaeDMaCzQiwkkGCvS
hSORxxpcQJKNIpKeClKFLZkMNCvhzZBJrUTFiXOfeyIVzq
rmlsxNrOwVpiHYFvokWCXgShAqePHypjGUHBfJYKLNMWyH
szYGFnfDLhEhNyCmsgWVejzhyLDONchTszmqyidWXaamiF
7
WaIutomm
lamjyvdm
hvCNMkZLFKlCeKpINKJQc
LPJYcAeWYfHfbTWPDYWdlJ
GxRrYktBOWTeqmHzCYHeduvkOL
OPahRh
DHpNsqJQEYWz

27 9
fiRkYBJZR
gfUovvMAz
wFCFtcVnM
ZpPlVBvtJ
vBSwykeZM
eGJJdbyiX
rBHZkCGVc
uUZprcycl
zxAhKAPkR
gxcdAucKM
FSDQeyjTW
hqhqKTqYH
SeevrEUcr
FxzChnckj
CVSZtdIWy
owhZJhGmj
rVsOsAkZh
EkuIpVZDr
oXAhugSlA
NbtmDmFTY
muwDOUomq
zsZpaDvIJ
DYrsAmYhQ
fiitHZRoJ
TgkRYGSht
ZfalzkYpk
AMqKJLjnw
3
yvtvydkrkaekrhtjspudoaahyzj
hpkujyr
jmF
Output:
2 5
2 3
1 2
7 8

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

1 2
1 3
1 7
1 8
1 11
1 15
1 1
1 18

1 5
2 1
3 9
2 9
1 4

1 1
1 1
8 3
13 3
12 1
6 1
5 3

8 20
5 39
7 20
7 22

28 30
30 7
24 23

29 8
6 7

1 12
8 26
6 28
3 25
1 21
5 9
5 17

1 5
7 3
22 9