We geven je een rechthoekig rooster waarin op elke positie een hoofdletter of een kleine letter staat. Je vindt op basis van dit rooster een verborgen woord door het rooster van links naar rechts en van boven naar onder te doorlopen, en alle beschermde letters die je daarbij tegenkomt achter elkaar te zetten. Een letter is beschermd als het een kleine letter is die boven, onder, links en rechts omgeven wordt door exact drie hoofdletters (de bodyguards). Merk op dat kleine letters op de rand van het rooster dus evengoed beschermd kunnen zijn, tenzij ze in één van de vier hoekpunten van het rooster gelegen zijn.

Invoer

De eerste regel van de invoer bevat een getal $$t \in \mathbb{N}_0$$ dat het aantal rijen van het rechthoekig rooster aangeeft. Daarna volgen $$t$$ regels die telkens een vast aantal letters bevatten. Elke letter kan zowel als hoofdletter als als kleine letter geschreven zijn. Alle letters samen vormen het rooster waarin een woord verborgen zit.

Uitvoer

Het woord dat in het rooster verborgen zit.

Voorbeeld

Invoer:

42
STxJCNWwaVzWKLLJylrhHVbFLliySjgobFXKfTKcgREbirLqsfRkhQcfuwVeMCAoepESTsJfNxivgS
AWuqASpwCXmsbmVasQliopiBizzmJakyktwbuNcLfvQsuKxVgnMWTraeVhzavKGuIEScqfDupXHemH
DQacnzwDESSiTdbsjGfvYvsJaNipDKcuszZZIAxuCeppamCfdvtUymYxdpCreZSkrpLqIitseTagJd
ewzNYkcPBqfhmxkCQFAyaldUuTqOLVaTrkjodWqwhDiCCqtisRzkwPVBxCdxLbllXlrgjrikjEcexg
fZWqHvmhgqdVnasDYVzBDYdOrayNYViIQtkYmrkOpdkOxpkWfgCSyRuPmRkIFoUDwknAobpkahKCyo
RFQTuqtqaCnkSUkMODYycSbFpzkwiBlHHcGdwpGHibzqoYTUWkFkxkRLhxiAJhrtxQcpgQkdPzhmog
KBVOwBHAcCLefpaNziaontjwfBCMpVdkkzRaELylneuKxqqqEcAzfxPaklwLHibKyYrKPQeUZiFVOw
nstBdiLNlNfzkVJKrSdYdfKBCvhbuNueMtmqtIkasAEooLYzkqGvBPBwaFXunmVUlxvappySIuuaEM
JYntfqzWeFrtYdaHfewTvoODQjEwLLhuZzUQhsuIVLSvwhvBNTvcBrwRtzHzPXHanlSULEFOvwWwek
ksxhyXtnzwcTrmUEezwJvGNnudIqNIZMcmcNPhjAYNtSwnijggveofkcjqCjjINmvHfnQahrvLTnBC
rAkMVYPsVJxqWvkKVFhMesEpqPvgdjeuqvukeIrHFYpazmMvQyxkGWXrujUgpeEHEKgbbbGocvmjHD
JZtoovxxXQOfZZzVIyqjmiuwgdoGZCyxNuGuxwrAuqfLPgraGLnrBmMTbdcJsbubXIioHZMNcmCjtL
rEanVeizMoHeqOglSqKSoqBpRUSHTlbRiteWipkdlNNothnTRWdeiHOdfClEaWtzbwXnrlpzrfZZlv
xFPotANBSrtGxcWhGeWVgFPnNYuiYsauqKnueIznxvcqsmwsctIChdutEHzziLXTOoHNiglhGKDluO
vLCKcmyrLKcXUoNbWkqnfqjfVluzeYYKbdAhLUFmlDgCnEwzkoTFGNzaPFZgZZuHJmIdmTCEBYShmZ
lATNWSggFIxgquKbsrMrKQjkUboygbeqjlAmtqflghfmeKHsGSiqkzamxiMygfLwKjqeZRLvTvfSqF
nmNgqZhtSxtRbDmIThkbjYciDQGnKLwLKejMBYGsRCiepUBnDyzQCilFKuIvYqkTxqgxmCHHJaiozf
ubIVjdrNoykJjHGAGlHOweemEfurBolKancQDhRaCSjZammaabSUcqtSTkeynExjpXTXaOAwigYvgL
uBHFHTqVsIDjfuazedsgLVCXzlZuTsuRzatTrEDbjAhcGkDhhfoNqdEanrdDrnmodnZPkyKsjlCcal
zaMiqosjxIfwhZCffnccoqibwStaOemWkXRhjivakcDjjkPaoqodfpyqQMFraSUeEdRuzeCbByQaoQ
nczaiXVEzqdGAcHPUAPZrLzwOVyRuBOiqCpbpqjbipwTstmUdtAoNFlKStfbihskZgazWlkdpvmpBa
dnOSpTUmcAudFSubwmyTkniFLTczMJXslRgIrseDdodrBbnimSElyAjjjmXujpvnczfhpUyodjHstz
NeqguTDxrundHOaJeIgduRKIfvtowyjIFytHhaOSBfuwgyDjthMSdlPyzMBHiqJtZglrzxqoUcuULV
EciavmYFhCSvZniceMJXDTfmqIFgdQzJluJalchODIJcexbpKdburhDZDCirtsfnKtwZMGkDTpqkDY
qqjPSqCBqptfJgvudFmfefiZentdmMumqAYOhBmZyzFlkAggURzlvTPAMdhrhxBVLPXZWrzGRTOryD
tJFDdvFVNizwqiBOZnwtnTimfuMnjrctUYvVxFpqphytGSMyevnJlFRTxmPsIbMudotpilhidiCguO
aLHNfRwDjeKJHEWgevVSzDlduyYbdlPbtJAcgbfHbNWkIewfBITUdtchvejuWvqxuKGTQIwuKnBbWo
AcoqwyZKcYokarRgNzvqmZDXdbDHzlpcskqrQvsrlSnxJxtQXHybUZJMRiwekqtKhyhtcYWJgcheth
laDpnfPYlKqgnmInvzfSZJlswntRxlGBtgMIEghwmkjqsskjnZgbrTTkpwhsJceRtcvirumgjuaVba
UVHSrBwAvEAmtsIhieFQRAkPdzmAAFdrXklphFCJyVDPWzxZtlhGyxLjCwPZgjiIMgTSkoAraXmvHm
PUKNfUInpEMsqIWJimbcNGkRPiHHVaabhBeRwxAvxunpclGbBlhpXxklRnDLoAWIumwgOCmuxrjozY
fpfglcloumObAbwsqDBbqatONahwoibRnAfOGoWtNdqNZipRvijlbiLSnjrfcEtgyeUcoxfxJOKayt
bpKABqvoYxVwTwgcAAlttrTWnjttvaPeaGliwpaeemMsxeQhrFIZnbeftUqolNjXXnIsvdBcjidvRm
bTUUWpvmSwtjOmmlkbzciQvBzviwAyzlIidogRgEFBLyaoDOMMcsVHHKafwqEQyqetjwxszOsTkjzD
uQCVjDXYGxrmxlCLbfBhkeDZRvjMLtswhlsqcZkoniXiQycpudogUVnBnLtMczyteAVuvvxcvIGcpC
RpMADWqrOeOkQWDhxnIRcrsilnHZTFuxuSyWdkXxrdafytMiHVwxxEFfjnfAnDZIpwGcpOSYJUFPpV
sDaScyxcOdHbkAFexoZeSTeRwfJucWUXSmrMhlhgpvvebgrgMbLvrtSmpiSxoQVINhYakxactRVqyW
kCLnnlXVDrXXrSGiOThmVLnSxytdvssnXdesLwGRAKHJigvupYPDjfseaTdiWStrgbWynTBexaNmxU
YxsgvzGHIerMXfQdqhjZbBwVAeWlssraEtmfNdbhtbxsWutPcbZsqnmZKjffafnvCofFtXFOmpnfBH
nayerrFAAljgMYGypDwoFNxcbyssnDsQVocYogRLMIUlDyYSevJrzLiaSbnBBopdBKywzNmHLPVUHM
DzRIvBiIKFMgnxAIQyZeyvavdovklxoPASWLreVnnZMyAwVSCaoQZJUxdgTUULoinmpSMFElKjztsY
qkMSdIXbryLRfqtvNWLdKYAVLYwNTZoOxrRokmddrVnofychTienmtYhMsrckppQuiZbfHUWhtbpjW

Uitvoer:

cartographer