input (9890B)
1 tdltdtmhlRNCBcwmHr 2 WDzDPnvvGnsWLWpGJJHRzCCRZNBRrRwMNwHH 3 DsDsQnJDnWsJnJvrQDPJddgShFQhjljqhggbdbbt 4 LqvbLLTdvlfdqTLtbvDSRHPhHmRSnndHnHRM 5 jswsGgzwsNgNWNwGJzVrgSHnhHHDmShmmGShnMDPRn 6 JMNWzVwMpjpLpTfTLLTf 7 HnQBjMjPQmRMmJCmBPGSFTSVWcNNGQQGGGTV 8 dgstqdtsbwrzddvrvdwqzhrWSFllDSWGDWFGDNsDDWSTHT 9 gpqZwwzHZhwzMJBmfZnnJLCL 10 PJHbTPCmLdTtLtRtBvzBrWffft 11 hnpTqhMncpFDppDqqNVFVvWzvNWNvfBfzs 12 GwZccTpgnDSDDZQdCZbbClbCmm 13 bnZnRZZZRlpGBbfRJjBbMfhCHwfsHShschMsHCww 14 LqVtqVmtLQvVqqLTFFvLDMhDMpMhwMSLDhsDCH 15 mFQWtNggVQQgmdgpJGpnnZJjbWGBRZ 16 GsdGrGqvLZqWvWWdrPLdfvsvSJDDcQQhcTbFbTcCJLSJShcJ 17 wmBlnjwjgHSSDQjfDDfF 18 wggpmwmwNnMlHRpttRHmlPfWzdGvvvzrZWVvMrPvvZ 19 jvlvTvTvTvcqTdZrdnGlVfNgspslpfGGnM 20 BWQhQzQwmhwWHbWCSRMRgjpjVDDRgDgVffgV 21 zLHQSBWmLcjdPjLLLZ 22 BjjLnRzBnRmTSTBhpBmCjnLqNPGGVNZgNgLGddZVNVdf 23 wDDJJQJlJtHrlwFFPNGGfZbbbglgfPSf 24 tFQssvcDJtJcFcvwHtBmnSCvRmzzhpSCWvmC 25 GvPVvVHPgzPMcFvDHssdpCpsnpHnsj 26 gmhmSRZBJTTTmSBZhhrqSBLRCnsBjjnbjBdbdbbdnbjwwBsj 27 WlrgrRgJSgZSJJJTZRtvVzvGtfzcVFcMzlGM 28 QSZwwsBZZwjsndFsMPHLzTLLLz 29 tpJfgHghmvqpNWrrTMrMMRzPrMPJ 30 ghgghmlvmgNWgmWwBQcbGGSclGHjjb 31 lhlnWGGFWZhDfgFfWDfrhgrRwcccqcZQBQMwcqJMTMRMqJ 32 jVdpSLPVSjtNdjdPtptzLNPPzcBzwCQrCcTBTRqwwqMCJTcC 33 PNHdpPLHtHtjdLghnHWvrvnFlFnf 34 qttvqPdCtLrqRgfpgpMgSfSWvM 35 TJccnTDjjDlDhSpfHdhpTpZf 36 wldwmJdwmsstCsLzBsBCGP 37 ddpCGpGpnndnpWqdVVpDGfDGFzSsFSZzBJShJsVtTstssrsr 38 jbvPLwFjztJBtvJz 39 wjggcgPFLlLwPFNwHmNPQqDRQfCRGCGqnpcRqQnn 40 PmmGhLLcgZbPQnqH 41 DlVsvvrvvvrsDJLRDvvCHbpBqpnbQnggbWZbggVW 42 vJRTSSRJClCCDwTJRfSfCsGzMLmGmzmjGcfmdFNNNtfh 43 vcmmMvfctfjLjvvRbLdHSnQSgQFnghSgQQSSjT 44 WzVbszVNHnTsQFgZ 45 pVlGlzrbDNrDrPpJNNJpVdBDvLdqvvvqqdBqcfvLdq 46 gfzgzPDVZQDDSqBdtFfdFdvqBB 47 MrwmTcJJsMwNmJdvFqdFGGtvvsGt 48 HMmTTwcJqcrTHrjjczhZQgzghgQHhnhhHh 49 BffBVgjPwPPPJwBBVJfDDsgrdZdcZqlcSnSncRNzHzZljNqq 50 CmWFbCmFvMtLLQCTbbbLtRqdSZHcdnqqNqNTRlnqNH 51 MpthtSMvFbvWPVDrsDgpPggD 52 VVRntNwmlvhGccPNfS 53 QZcgZppdrZQTzrBgCbrbdQrBvjLssPjSssMsfSLhTPPGvLTP 54 ZZcpJZHpgCgpppdrJRtVJFqVFVDRWJmtVq 55 dpdhtpjHtnpFRHdjRnwspMQmqpqqmVqmTVJQMmff 56 gSCcBCBCcgwDBLSvcLQQVTMmfmMJDqfTrrVV 57 gSwPzLBbNCbFnHHjhthh 58 dLNrRmqLqRgCNNrCJrSqqSQgjDWnGpGjDjspnlslGHnnjsQj 59 vVTzZFVttVBMFbFfffVVmVtHWpDspjHWWWbGjjjDsjWllW 60 hwFFwztTzvZmBzVfqhSSNPRPPCRPRJCr 61 BjfcmzCCTtNBNjcTDWwzPzDMMQPDPMws 62 lGpJFHnlSlnZbGnQQSBLwSPPLMsDQh 63 JFHHpbnZbGbZgvTmqfNgqCcvjB 64 ShhpqjhhVZmHhSJSSnLzdNRNTjLwNTNTzv 65 QffRWRrMGwLfgNcNgc 66 GQrQDPRBlGlsGrWtrtPDPbWpqhZqSqJJpHZSVhVhhmmBZF 67 ZlVVDTtTrzFDrFfB 68 NNGbJNNNNmpWBNbNWmjMfdjmFfPdqFMrMj 69 NQvRNvSRHSQBgRGQJJQQHTtcVLlVcTwVTllnRsttZs 70 fjsDhJsVDcVJVljFDqLqFlnnCFbzbCCCZCzCtCZrnCCM 71 HwQNrHWNPGPHMZCvMCbzzvHZ 72 dBWwWPPGrGwBlcjDlcjcjldL 73 NCLMHJZqCHHHMFlNBZtTZRvtStZdcRbc 74 wDrnpbswVgsrsWmGpDpfpBQtRSTmdvBjTjtBScctRm 75 gwzgbGDgpgFJMzlzPJCC 76 SpnfPVqFnGfPGggqfGbjZZrtWrlRlbHpZjRZ 77 mmJmdJBsBJsDwhJBQhTZtzdRltrrRlrtHjjl 78 NBscQhmsmmQLLwLmhhwmcSSGfnfSFCSMCPfHCMqG 79 hvVnPwZwVzQrhrVhPPPrpQVDBgMMlSTLZsgdDTSTdsssLd 80 RvFCqCGfbFCRbRmSBMMsLBgdFDSgdL 81 cRGjRWbWjvtPvrQcnr 82 LzLNzhpcRRcTmNDzRhTPDjMvMnVlMgjngSMrMzrQQr 83 tfbWfWcWddFcGFwfswFFFCrjjvlVbrQjSglSQMjgvlgl 84 FHWGCHCCGcwfswqHdHqwwmPqRJDpZZNRJPRPPTTJNR 85 gLHLLhTjZVMwMRSZZS 86 GdqdtlPvnQPPnsRw 87 tNNGvdtbdmJmHRTRJrFr 88 QjjdjGDvdjwpZsssvsPZFZll 89 mTWWMWzbPHmZwHHw 90 JwTbtBztMVLDSpjVtc 91 SZSBWtBSwnTDFSDD 92 CsrJWmmPrPQmpzsPmssssvnTFhvTnPhnFDFfDFnwqF 93 CCCCzprgrJJCgmVcpJmWLQZddHlGbMbdZMbtZNNcHHBt 94 fgqqrZLqZqFzFFWzZzgPPbnMNNNvQnpQnQbNbpcHNP 95 SdwdmwCClCCwldhRSmsvpbncjQbNNQMtjQnMvS 96 mDlwhMRlCwDCTVwVJRdGgfzLLzzGzGFWqGqfGD 97 CnVvCqvnRqHVqnWcMFnLmLnMMm 98 ZrdzbzbrdwtQdSfdcmmFMBWFNFWLwNNp 99 QFrQtJDdSZdDVHlVCPssJRll 100 qMpGGmVNHMGVjRJJGfRgQtjQ 101 flsTZCwDwWcZZPCrPZZWgLLjdJJQSJTQFSgQJJRt 102 ZcChshwZCDvlCZCsPHMHzqNzBmMfmBBMfh 103 wCtZtzCnPldZSdZp 104 VMspbMHspbshbPBLFsdcsLBdLs 105 pRrQHpNbQbrqRqJfnwfwzR 106 DPPcDlPwNdNRJsccpgvwBBvqGGQtqrCjwr 107 fMSVrMWmLZqHQgLggCHH 108 mZZWVTbTWWfnMWrbmznfZfsPNcdsdpRcNJplbJNcNRNl 109 ztlNSLhplhBHwwBBMBtv 110 DnVVfcGbVnGRZGgvPMpHBpCmJMDP 111 GnZdZZnbdpVcQjQQFjjqrlNWlrsNrFNLLsWqSF 112 bJQgDRfjDbJbRMTgSSPzPHCNhzQHHszz 113 wmnwFmDcwFGvpvwGnSWPNPWzPHhhcWSCNz 114 GpDtmvrdGvvBmZrLTjZRTqTjblbMfL 115 gBhZmtHhhhwTJqwDFqGGqPWqDb 116 rRLRVTrjCrCVdFjMbvGPPGDPvW 117 LSsVdrRNRCCffCSllQNBTNgNlmhHBJ 118 lCzCCDMDlzzlZtttWDnDCZPbVGLhSmSLGbSgGPgVZm 119 sBcNsqTQwRQRrBgbgSbPTLVSnLmV 120 wcqrjQsBBjdCzjdnCv 121 ZgHVtMQVVgvQjjtzdzfdFHppfmzwpz 122 CsBrBLLJSrsRCvnGvfRdvF 123 DbBJTJDLrJDqqqrrhJsJqVWthWlZZlZjMPZltvtMjZ 124 bsHlrwlnwwQJsqmJnqsPSLzTLpPGPSgPPPWmLT 125 fdvBtpMDfpCCfBcCcCBtDfFSgTMTGSTRPLgPWGzGgVgLVz 126 NDcjcDZjBCdvvjdvhlbJnprjnnbhwrqn 127 zRpLMMqjgMggqLDqDRVGNGdhGtvGGnvGnrznGB 128 VScbcZPJZWZlZbbHSJQJGtrGvtmdBBGmdGBrdn 129 cbPsZcPCcWfCZPcPQslljpDqwfqVgRLMTRjwVqLM 130 QtRWhjtsbttQtnbbQvsrRBfDNdMGBLZLVVNVGNLGWd 131 JwllwllJmCwzPFSJzwwTBZLDLdBBBPLZZBVTTL 132 ZwFSSmpwzScFSmggHQjbQvjvscQbrtnjbs 133 WMLWnSHSMnHjPVMVMVVJGM 134 zQzRcmttdftrtrdZZRzDtPZppphsVbjGbQbJTTsCbsjppG 135 dmrDtqfzrmZtqDvdfmZmtdqzLNlgnwgWLNvwFWgWWPNFSFNN 136 hvSrMwqljjBHvqhHsHshqnrZcCCpfCZZCCZZCcCfCZ 137 QDVTRFWlmDnpLnnPTPCZ 138 DVQVtmQRWRRGFVRWVvlwdShBvvSqvtjMdd 139 pnMQbbnDQMNMDQsnTplNTDvqPGHZGcvqmCqvmqZqmlqP 140 dwJdBBwdJJwLJBLSRJczWmHPzqWzzHGmvPRHGG 141 LrdFgSSLBsDMFFcbQb 142 NSnwvSPPVNnPTLVpRvVvRnqhhQQzHhLbzlqcqHzmHHqh 143 DFMMfBffgZJtFsJgwdDHGHHzzmqhhHQzDQGhcH 144 dMrZMMgFfFtZJZfBWMfVPNwPpNwPVSNVjjVWpN 145 dNlLSvLSdNlhphlhlWfVFFbZHqjjHHvqFZQHCQ 146 BcrTcJfRMRmrcbqcQgcHVCVF 147 fBzTJJRmfPPmnppdNwhllwlz 148 GqfSSmPSFwSCmFBwfQfQBfGnggLrhTrJBDDnrddsJDdLTL 149 cHHvVtptbzbrTQJTggnTQv 150 QRVbbQWbpZbVQVGfRmwfFwmjflPP 151 zzBQJmzQPPlddpJWlzzfdpfjvLvgmvFggMFGDVvLGHVFvvtM 152 CCSTrCncrhcCcwhRnCqCttFDvMFvtWtVHvFhvLVv 153 wCTNCSRnbnpWzlBpJspN 154 PTzTPlrrfrbzmftTTrrjPMsNNFZQgQHVgMtNVFMgFF 155 DpGBcpvdZhccdGJhqDBphZhdVRQVQQVsqFwMRwFgFNHMHwQQ 156 SGcLGpdGnBhDJppSDZlPTTmLrmbTLTmrZL 157 PzmhTqSzdDGcDhzdJDPBmJnrdVppNVVtgttMVrNnMMnV 158 blbQbWLvlWffCjlGCWwsnLpnpMggnpspnsrg 159 fQRbCZRfFZvZRQHRvHjmGmTFPcBmDhBGTzmGqS 160 JJVJfgJfVDdfDDcpTBgdwQMQZQRZQZwmlmWwQGcm 161 ttzzjjzSqPzqtqzFrPvzwNwMlMRNnnwnllSmmmQG 162 FCvvChhsRVhhJBdB 163 rbQZdRzBFTBzZZcclntHnlfJlrNgngfS 164 PPqGjpPGqpmDmDwqPDVnlNpnJfnnnglJCHlNfC 165 MMhhjMwwPvZNZTvLTZdL 166 ZZGgVgwfQNVNLfZsPqRsVTDspTpsqs 167 jdjdSbmMdMBSvMgBcWpsRpTWDHWTvRPs 168 httmBMhbBBjCdzShfGzJlnQLlgGGZwww 169 gLSLMCbVSGRPdTwtjtVfdt 170 TpzJpFFqmzpscslBtddjlwjjDhhldhvP 171 WpsTmJpHssqnHMGLnGSgbH 172 RRBCpJJplCchWJJHCHCvjdpMzFzrNvVgFrrMzz 173 btLLPGSQctnZnPwwSjgZjjjNNrvMvVrrjV 174 tmLPGmnbnsLLwqQPSwqGbwDfHlHWBWlCsffshDCBfWcJ 175 GhDFZFGZzzbCdZbZVlfv 176 bPNWSbSJSWSJPBBLLqClCltlwlNmllwvCQfC 177 PgPLqgqpWcWJJcnqJccccGrjbHhDRGMDGTDbpRhbFF 178 VJRffrVJvDzcRcFFbpSlQLHlvtlstbbt 179 NmNqPhPqPZhsQLQwSRpH 180 dWRnRdBmMBWgjCgVGjFcCDzf 181 nhhQFDmVmDGhmFpgCgBpcpHqncCt 182 fLLZbljhjjscCggBCLCL 183 PhMRhNWddWNjfRdPRfWNfVmvQFVQzVMJJDJGrmQGrQ 184 PNQtsHvZtsQgQLPsPtHZbfzRffRzMMqRqpzbfqng 185 jDwCmhrDlhBhBldrzJMmfFFbSfFnqpFb 186 jdljDrDrTBBnGVNcGcQLQLQPQL 187 MjzrjZvWQRHtjQdS 188 JFJlDJbcbvtRQmQbQQdf 189 JqNDBVNpqCBqDBCBVDcNVBqNMWgGZTPZgCrPzzvghPwrwZgG 190 gzggttLNDFztFCNWzrLttmFddSjsdJsgZVSsJjwjgbgZVG 191 pPPcqpnqHMpcRbhhMMpThvnwZSjZvdwZvwdZSBvGZSGVZZ 192 ThcPlHbbPHRnlRTHnMhpfltrNLWzCWWCztzffQLLDmDN 193 SlNJRpCGTmdFFDcbqJZFFJ 194 wwnWPHgsLPlVVfssLcZcjjzrDqcFzcgchZ 195 WVvQHQPfLwSGSvCRlNSd 196 wWnWcpWDcwHcRdJQTdmNsT 197 hprqBSvZNjFdFjsq 198 fSfpvhLBfltMCLzWzC 199 fdPfPwPmdmLZfNWjWszQNjjN 200 MBRSBBRBChMRQWhlmVWNsmzm 201 FvRcSrcRrtvrRrvrrrmcwGwLnTHHqGtwZwHdGPHP 202 tFPlJcDJdvLZvFlcvlHtQRthbgQjrhsgQgNr 203 qCnpGMnTTVwCCMnqwWfpChQHRbrgQjsQmmfrrHgHrH 204 GMnTSBnVTnBGbLlDDvFBLDbF 205 rJhPGdLSWnnrdqLhPPWGjcZZffjcgNdgNgRcNfwf 206 mHsDTQlsQBvWspTHzpmCTpcZgwZjZfZNRFwRjRRNMHjZ 207 vCzDDQsDDvbllWTllCDCCTSLbqSPVqSnJLGSqrPLtVnP 208 sSRdHHHSRhjShVHWVFJdQPNFpGCrQCCfflqlPvfN 209 gLztmctMwnBtTzMppBCCrGfQlQQqBN 210 bbbncfzLmmmnnZLgHZWjhsjVJjHRVSdR 211 bRgwCHfgfCCttRbdRLHzzGDnDnLBhmBGzvmFZD 212 rssprQlqlTQGNPcJGVsTBDmWzBnPnhWBvZZDBvDm 213 MQQTJTNGNcqrNwMwwHRdRbdgbj 214 sBnnsDLDBCsLTngnZLcdmppCdmpRJwJJQdMRMP 215 NlrTblbNNbwRPpjjbPdJ 216 GlztrhvfGqltqzWrcZgFZVSWWSTSncnL 217 FLJqLFRjzFqzJddlLfNNCjPrGSHCPHNVNVSH 218 TWTpngssgcPgNGPc 219 pGMDZpnZBMDsTTTnTsQWWZTRlbvdfZlLflZzJfdqvdRbqf 220 ClsJpCgsppMbFFFbHp 221 PvQRPqQPvRdwLNZLZqqwGPPPNTbjMcFcfHjHcMNfBNHrcDDM 222 GLRnzqzdRqwdZnLLPqqZdQGsVtsnlWCVVWsgtWSSVVhFWt 223 LNLSJjQDLlzRGwTTzQfT 224 WbZqchqMZqZWbmdZbhTrvPmGvwfHRHGTHRwH 225 dcfChsWWZgbfWdhCbgDNFBBDjFNBjjVNpD 226 HjCLsHJHCjnNVHdCnHtJdtQQgQDhFGFDLcwFDBFMMDBT 227 vWrSWSbSrRqmzlWlQgRQQTcRMgMTMFwT 228 bzrpWWzbqrpnZsJwZVpC 229 FhlfrNdTrtFdtrrrfcZBMdpZcHHHZMcccv 230 PmbjVDjwQbbjjVpDDvpzBZSSMsvG 231 jmbVjPVWqVmgJgjmmPPQjmqlCMlftnftnNlTTLLfNfrJtN 232 PwMWzqwWbFwznqNQQhffQjJfnhfJ 233 mmdpgmttDrpgpdmZdHmgNsQVZvJNMQvVJffsZVQf 234 pdcBrMgDgcgrrHPcFSFzzqzFFbPS 235 QRJJtSfJtQtjQRnSnNssTNdgsgdwddRWcm 236 qHMDhPBqbqZVzbddTcVwSmNWNVcc 237 BFCZbqPbHBPMhCljvQSvGCCpnj 238 HSzHNHlNHmBSHSBFrFFgBHVVqbQLTTcLtqDsDTBTDcDp 239 CWQZGCWfMZGqbTbtpLsbWp 240 GwjhPCRZPQPPCPwmzSNzzzmwzlzSgH 241 GgTvJbpJGvPVHZZZLW 242 cwWdnwmWnfwZDBHHNzZBVf 243 nhjjmshdwmSjsnmwrrQrtbtbgTTgrWth 244 lFBTtcnlcFlppVpttcFZVhTTDDLCHDSDCjDCMSLZDWdDDSjD 245 mrfsgMfRRwwPffJfbdDdgWGLGLSDjSSWdC 246 MmfNPwPzMzlhlFlplV 247 pRVgVsRzdDVJJJRttZTnnLrGsrGssG 248 BjMvMBWmjWNWSWrLGZPTHLSLTrZr 249 LLMWQjfvmljLBRVJfbChfVgJRz 250 RPDsdnVrVnVzScStjpFSjV 251 BTLBhMMBpSMsMjZz 252 hwbBgTsbBbGrGHvGrvDnPH 253 nzwgtSFRqhDphDwB 254 CmWCrrmrVPGCDTbpvvvhsZDG 255 VdNrlWHpmQzSMgJFdRFz 256 jrhZtczchvvFCTmCDlDMrMDT 257 bHbLnbbwLnWQpLQgQVpQCTDqdmwqmDqCdDCSlmdd 258 sgVgglblptsfFthtvR 259 LctzWvrzTWsvWBfvBzdJQSdQhQQfpDJJmmDD 260 lMRwjlwlLnZwLHLggQDRGphdFDJQdSdJJQ 261 CjPZCVCjgPwgWqWLqzzcWsVq 262 JNWHsPNsJNHBnfnnqfqswcctDTmPCRmmTRtgCdmD 263 rjGrLrbhGRZVGQhphbbmDgDZMDMwdwDcCMgcDM 264 zvbLvVpFvjzVhbQjGjHlnflJFlWRqBWWBJBS 265 NfCMfGNdGqVDhWBvncLllhBgcmgL 266 bJbRbHHtRtJtZTpSRtsLDLzvcvBmgnnnJlsm 267 SbbbTRpbQHSbbwHZZTHqfCNMfqFWGNGVQMFGDC 268 MdzwdMpVwVNMHQMJNcHM 269 mDtcPDqWnDqgnGJvLHTJHJ 270 mmjhhRBRBcdZrcdRCz 271 lvldsNpNGCGgCvCGggDLMbMmrdwnjjZdLLwrjM 272 HWHtPHSHPBnrmZjBbwwC 273 tHqWRtfttNlDClvNqs 274 BTRNQTQTTBFRTglDwzztDgCwLF 275 jZsMjqgdrrzzSbsDSwsw 276 jWZrMgMjGdvrWWvrWMfMfZTBHTHQBHBQNpQRfRHNpnRT 277 GRgFCPhnBBhPwZPnwdbWMJMlcJTLLlTlRT 278 VQsvVvvVNzqsscTVSLbWTStTJW 279 spfDNpvsnPCfhBbh 280 GhWSgWphprhQqqndQd 281 MvZRjjLcCzwcLnHfdTdgfFHQ 282 wCczcCgRMwRRNCtjMCtCvlBmVDGslmPpmWWNVGSpWV 283 PZqgTbTZvFgZbZnFvPlBsVqsGBlGVzGsqVls 284 MMhSmHHfrfrSrjMNfcjrSRBlBVzGVpVGgGVCGslGNd 285 rMhQQmDSQMjMtZvPTTnJvtQg 286 TNGWlqVpmPssnNssWLtRfCLbjCCwPgLjfg 287 ZSHvHczFBBcHhJHFvhHcSFgrCgLbfgfbwrLTtbjwLwJr 288 BMzSQzcQznlNQTQsnl 289 FVWDZDZHpDdtZlqZqZqljfNmsNFPjbbPbPRbFFjm 290 MJSGMghngrccvSrSzMrsQbbRmjmQmjtNtbfB 291 CMnvczGChCCwcgtpDDlLLLwVHdlHTZ 292 fTTzbQzhDwwbCnZnpbgnHncM 293 mGtBRBFmsRpVGMzpnnGL 294 lFNqtdsssrRFBltSFRFlSrvfDSWWvwfhhPJPjWfQzPvf 295 GWWWQlpSZzrQnjQdRHVjdjTRvddddB 296 ztthMtCmffcChJhChfCJdLddLBBgvqdvBBVBcgdq 297 smbsmbmChCJmJffPmhNthDtZwnFQZQGpSrGWGQGZpQZzWP 298 ZDzsjjFLFqsQzFsZqDzBHGtBHpmgdNGmGBtLBG 299 hbbMMTcWhbwnJPlwWrnPbbVGVNndgpVVHmdNHVBmmmtf 300 bCTPTclcgRZQZCgs