Each position of a rectangular grid is either filled with an uppercase or a lowercase letter. Your task is to discover the hidden word that can be found by traversing the grid from left to right, and from top to bottom and only retaining the letters that are protected. We say that a letter is protected if it is a lowercase letter that is surrounded above, below, to the left and to the right by exactly three uppercase letters (the bodyguards). Note that lowercase letters at the edges of the grid can also be protected, except for those that are at each of the four corners of the grid.

Input

The first line of the input contains a number $$t \in \mathbb{N}_0$$ that indicates the number of rows of the rectangular grid. This is followed by another $$t$$ lines, each containing the same number of letters. Each letter can be written as an uppercase or a lowercase letter. All these letters form the grid into which a secret word was hidden.

Output

The word that is hidden into the grid.

Example

Input:

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

Output:

cartographer