91111011111111111111111113111111111111111191111111111151111111111111111111111111141151311111111111181111111111111161111171111113111111111111011111115111111111111112111111111111111911119111111111114511118111111171191111111111111111111111111111111181111111114111161183811114911111111680111111111311119111111211101116111111111111111111511111115111111111111811111111101111111111121411111111111411161111211111441111111113911111111111111111794111911111111111111111111117111211021111112111114191111191111111111111111911111111111111111111111111111111141111131111611111111111111111111111111111111111111111111111111111141111111111111111111111111111111113111111111411119111111111111111111112111111111111111111111911121111111111816111111111111141111717111111011317211911115111111011112111116110111111111111111611111111111129111111121111111111111211111111111151111111111117111111111111111411111191181411111111101101191181119118111111111111111111111111111111111011181111111111111112111111211111111111111111111111114111111111111112121111911111116115161111111111111111111111111115110111511111113611111141111511111121111111111111151111111111511111111111111111111111195111211181111111111111111811111119111111111111110111211111111191111111111111115116111111111111111111111111111111114111111111711111111119111151111911111111311811111111111111111111111111111111911111111111111171111111111111111111111111111111111413113151511111111411111111111111111111111511111111111110111181111191111111917111111111111111191111111195161119111111711111111111110111111111111111111111111111116111111111111111211111111111111111111111111111111111111111161119111191111117115111119111111111111111111111111119111111111111111111111111971111111111211191181111111110114111111313111111117111111111511111119111141111161111111111191111111111911211917111101118111111111116111111111111111111181111111111111111111691110111111111111811111111111111111111111111111111191115111111115111117917111111111111111111111411111111511111121111111111111711111111111141101111111911111111111111211110411111111111111411111111101111111111111111111111211111111191111112111111111111111111111111117161169111111316111111819111111111111111110111111101611911111111191111111111114110111111110111111151111911111111111111921113911411310111111119111111711911111181111811111112811111111111111111111111111111111111111111131101111111119111111111111111111511611119171111151165117119713111111111111111111141111111111111111107112111111111111151119111111111111111111171111138111111311311111411141110111111111111111121111111111111191111791111611111111111111115111111111111911111911115191311111111111117211111511611111111111511111811101119111111111111111111111111111111111136111111150111111811111111111111911111911111111111111111111111111101111116171111711111111111111111111111119111119111111111111111611441191811111111111111111111311181111111111111111111111111111111311111111111111111111111111113111118111111191111114111111911101111111111113111111211117111111111111111111111111111111111111111111111116111111111911111111111111111111111111111111811110211111117111111111111111111117111111111111151110111191111811131111111151111111111181111111111111111111111111111111111191161111182111111111111711191111111711511111511111111116111110111811111511111111111111161111111111111181111171117111111111111119111111111111111111111111141111111161111111131111111612111911111911111111111111111111111111111111111011101111111121111113111511111112511111112119111571111111119711111111121111111111111111111111111111011111911111111111111111101171101111111111111111121101111111111191111111111111111291111111611111161111111111111111111111111191115111171111111111111111111111191191111111131114119111111111113111111111151111111111111111111121111911111411111111116113161111113111111111111111111111111111111111591111411111811111111111111111111111111117111111111111111111111111111111111171111171111711191111111119111111111111111112119111111111111113111111111111111511111111111111171111111111111011111111111111111111131111111111111111111111111111111141111111111111114111111111114111191101141111115111111111111111111111016511911111111111111111111111111111111116111111111181111111111111111931111111111111111111131111111191111119161111111111111111111111111111111111131111111111111111111111111111411111111110112151191811111112111511111111111113111111011211111111111111111111111111111111811111111111111111111191111111111111111111111111111111119111119111311111111111111111111111176111111111111111111111111113111131111111211110181211191111111111131111110111111111117161111111111111111111311111111117111111318716111111711111111411111111111111111111111111111111111111111199151111211111111111111111711111111111111111111111111111111111111151110111111131111111111111111111111111111111111111111111111311111111111111712111136111111111141119111711111111111111111111191111111911117111111111911111111111111111911111111611111111111111111111111111111111111131111111101111111111111112911111191111111111811111111911111910111111111111111111111111171111111111111111211113119111411111111111111110111911111611118918121111191141111111111111111111111111111179111111151111111111211111113156111191111111111411931111611111111119111111111111111111111111181111111111111611111111111111111111111119111191911041151111111111111111111195141111111111111161194111111111111811171121111111111611111111191111111111111811111111111111111111111111111111111111117111111191116111111111111111111111111111111140111111111111211111111711112111111101111111111511111111111011111111111111111111111911111311111119111111191111199711111111939111111111101111111111111111111117111111111111111111911111611111111111111211111111111011111112112111111111131111111111171111111491112114121131111611111111111111111116119111111111911111111111119181111111111111111211111111111111111211111911111111111111111111111111111113111111111111111111911111111111131112151111119111111111111191111181111111111111111111111111111511111111111111111111111111811111111111110114111811111111111811111111111121111111111111111411211191111111111111111411911111111111111111211111711111111171111111111111111111111119114111111111712111111119111111113111111131111161115111111181111111116111111111111141111111111111111111989111515411911161111114111111111112151111110111111111111111311117711119111111341111111191111119111111111111111111111119111121111119111111111111111111111111911111111112110111116111111111118117111111191111181111111111161111161111111212111111111111111111111121111119111119116111111111111111111111111111191111711111111111111111171111111111110711111111111111111111111111111111113111126111111111111111111111111114111111151111111611111113331151111111111191411116211511111113111191191111111111121111111111111111011211171111111111141111111111111111111111111111111111111111581111111111111111181511111111111111111611110111111111109111111111115131111111111111111111121114111211111111111111111811111411111111111111111111111111111211111111111115111611591111119111111151113111113111111111111111111181711112111311111111111991111111111111311017111111111111111111111111111111111191111111111111191111191111111191189111111111111110111111111911111191111111111111611111111111117191152111111111111134111111171111111111111161111193111111211611111111911111111111111911111111111111111111111111111111115111191111111112115111111111111421111111111110111111101111111111211121111111111111111111111111111111111111011411111111111831111110219111111111118171111111114115110111111111911111111111111111111118911111111111111111111111111111111111121611111111111111911812111121111111111115411115115111211116111118111119117111111111181111111111111111711111141111911111118111111111199111111111101191111111110111111111111111111111611111111211121111111111111111111641119691111112111111111111141111111151111111111411111111511511111111111111114111111111111511111111111131111111110118211111111111101118111111111111111111111111111721111111111111111111491111111111111111111111111511111111111111111111111717112111111111111181911118111111111111111111111111151131178111111131911871111111121111111111111111111111111111111111111191111101111111311191111111111113111111111111112911111111811111111111615111111111111101111111111111111111111111111121111111131111151111111111111110111111111111111181111111111111111111111111911111071111117111113111111111411931111111111111111111182111111111111111111111115111511111111411111211111911111811111111111911111111111181111311111119111114111111111161111111111111141611111111112111110011131111114121111111111111111111111111118111111115111111111111111111111111111811111111161111111111111111111111111111111111111111111111111111111111111111115111111618111115111111111191111111111111111911111111111111211111111611111111111111511111111111211111111111411113111111121111111141111111111111111111111111111101131311111011111111111111111811114111111114111111011161811111111111311411111911211611811015119111111110111111191116111171111111151111911111111111111114111111111111128111111711111611111111111111110111111111111111111110111111211112111111111111111111111111111111111111111111111111111311111111111111611111111311331111011181111111111111111111111710111181111119911111111111151191111111111111111114119261111111111981111111111111111111111111111111118111111181111111111111199111111111131111117111111111111111111111111171111111181111111111111111112111111111181131711111111111191111111116111111111911101111111111111111111111551811111111176111111111114131111111111111111111111116211117111111711116111111111131111151111111111111111132117111141161111111111111111111111118111111111111171111111111111111111111111111111911111111111111111111411119181111111119111111111111111111111111111117111111119116111191119111111151111111101111111111111111111111171139811111111171127111111111111111111111111111111111111111121111111111111111111111111111110111111111111101111111111181131101111211111111161111111116191111119111111119111111111111311111011111511111111111110111111111111111111111111111511111110111119100111111111911111111411911111941111111111111111111111111811111111111111197111181111161111111111111113118111111111111111111111111111111111111111111111111111111111192111118111111111111111111111121111111111011111111111111111011111511111911111111111111111111111111117110112111111111111111111111111111111111111111111060191111111111111111111111014111511411117111111111111111111111111181111131111111111171111111111111111111111161111111119112114111196111111111119111111111111111117111131111114111111111113111111111101111181111111111111111111111118111111111511114111111111111111311191111111119111111111111111111111111471111111111111111111111111111111111113111111153111111111691111144111111111111111111111111111111114111111111111112111311111111111111111911111182111111111111111115111111119111111111011111111111211111111191111111111111111111111111111111111111111101161811111811111011111819111111117511110111111111111111111111111117111111161111111111161111111011111111111111101111211161111121111111111111119111111111111111151111118161111111101111111111111111111111911111911111111111147111111111111161141911111111121111111111101119111113151111111111811111711111911411111116111111111111571111118111111171111111111111111111111111111111111111111111111111711111141111111111111171111111911111111111111111191111171615112190111111118111111111149011181111111111111111150111111911111111111114111111111111151111111111111111111191932111111111111111111111111111111111111111111111111111111711111111311115111111111111111941011111111110111111111111111111111131121111111011101119111111115110151011111111311111111111111111111121171111111111111111111111112111111111191111411111021111611111111111511111111111811118111118111111111111119611111211111111111111118111111111141111111111111111119111111111111111111111111119911111111199181811611131111116111111111111319110161101191111111111111111111111119111111111111111111111111111111111131111111111111111111111111911110111111111111111111911101111111161111111111111181161111111181119111111111111111111114121111111511111111198111111111111211119111111111811111111175111111119111111111111361811111111111611111111111191115111111118111111111191101161111111111111115111111111111111111118111111117111191111111151111111111111111111111111111111111111118111111111611773711412111111191411111111111111111117111111111111191111111811111111111191111111116111111111110111111911111111111111111111111111111411111111111111111191111111111111111111111111114111141111111111195111811111111111111111111111111191111111111111111111111121111111111111111131111111119111141111111111111191111111111111111181111111111111111111111111111111112111111190111111511211605111111111111111111811131315111111111111111111111111114111111915111191111111111111111111171111111111111111111116111111111111175111111120111111111111111111111511111111117111111191111113111118111111111611181161111111111111111111111111911211111111111111151111111111111106119111111111119111111111111111111111161111111111111111111111111111811111111111111111111111111111511111939111181111111671811111111111111111111111111111111011111111111111111111111611111119111911931111111111119464111111111181111111111111119111111111111111141111111111111111114111119115018131111111911111161111161191111111111211111111911111111111111911111111131777111111111408111161511111111111121118111111111111117011111111111511211111111119119111111111111111111111011191111111611119111131116111101111111111311111111111111111111111111121111111111111117111111111111111191119111111111141801115771131211121119111111111111111313111131111111191919911111111111111111111111111111911111111111111111911161111911111731111111911111111111111110111142111811111111111111111111111111111111111111115111111111111111111111111111191171111111111111121111111119111111111161211111111191111101511111111141111111811111113111111111111111115118111111151111111011115111191111118111611151111111111111128111111111111119111111101191111011111111111151311111111111161111111171111111111111111111111111111111811111116111111111111111111111111111111111111111121111111111111911111111113111111111911311119111811111111511111111111111111117111111111111111112111111911111191111191111191111111861181111111111111161811111111111111011111111141111113111111171411471111111211116111114111611117111111111241111891111111916111111111111111111115119111181111111111111117111111111111111111111111111111111011111111111111111111111111111111119111011111111816111111111111111111111111911111111111111811111141111115111111119111111111111611101111111111171111115111411815111311111111111111141111111111111111111111111111111111111111111111111611111111111111911111111911114113111111111111111111111111111111111115191111144111911015611111111111112111111111111111111111111111111111111111111811111119111111311111711111111811111111111111111119111111111111211111611111111111119111111111111191111191111111111121111111151181111189111116114311511111111111111811711111111111111111111111413111181111111111111111111111111113111111111111111111161611111111111111111111111111111111111111111111111111911111111119111111118511111111111111111411111516111115111111111114111281111111111111111191111111111111111111111913111111111111111111111111191161111921111118011111811111111111711191111111217511211711111111111111111119171111111111111111111115111111111111111111191111151511141111111111281111111111111011111411111111191111115111121111111111111111111111111113111991111101111131116141111118111119111111111111111111111111111111161711111111314211111311111111211611111111111111111119131111111119111111111111111111111111111111111111111101111111110111191111111111111111711111111911111111118111111151111111111111111111111111111111111131111111111111111211111111651111111111111111111110111111111111111111111111111111186111111111111111111111111112111111151111131715111111111114111117111111176111111111111111111111111111111111111119111141111381111111111111161911111111111711111111112111111911111121111111111711111911111111111111111111111111111111111111111111111111111111141111108118811113111119111111111131111111111191111181111011111111111111118111111111111111111111111101113112111141111111111111111111111111191111171511711201111111111111111411111111111111171111111111111141111111111111111101111111161311111111111111111311211111111111111111111111114111111111111150111111101101111115111111111811111111411151111111111111111111121116111111111111111111111111111911117111111111711111111111311111111111101111111111111171113111111111111111411113119121111171111111111111211119111111111101111311311111111111111111111111111111111111111111111111111111111111111111111711111121111111111112111111111111611110111111171191111111111117141111111111111111111111131111211111111911111111111111114111111111218111111112111171111111111111111111131111111171111161111111111111111111111111111111117111111111111111111111121111111111181111111111919211111113111111111811411111111111111111311111141111119411111111111151111111112141111111111111111111111191191111111171111111111118111191111111111111117111111111111313711111111111111911111111111111111111111191111111111111111111211811111111111121111121111111121111111111111131111111917611911111111111191111111111111111111112111111968111111111111111901101911111111111111111111211111111181113111211131111211111111111111111111111111111111111111111111111111111111141131101111111111111111111111111111111191111411171911111110111111111111111111111111111112111117111111111111111711111111111111011411111111113101171111111121111117111111111111111191113111111111111111191111111111211111111111111111111111111111111111711116111111111111111111111111119211111111111171115111111111111101151111111191111111111111111111615111111111115111111111111111111111101111919111711211111161111111311181118111111111311111110111111191119111111111111111111111111111111111111111211111111111161119131111111111118111114111311111111111111111111111111111111111111511711110111111111111111111111111119117111111111111911111111111111111111911111111111111181191111111119159111111111711111181111111111111211111111011811114111111111111111201111111111131111111111111111111111111111111581911111111111111111091111111111111111111111111121111111111111111111116111111111111111111111111111111191111111111111721111111111111111111111111911911111111111111111151813111111181111111111111111111111111191111111111111111111111111101117111111111911111961111111111119111111111111111111118111111115111111111119111611111111111111111111111111111112113111111171119111111111111111111111111111111111111111111111111111111111111111111116491111111111111111011111111111591112101111919151111111811111111191111111111117111111111111211151111711111111511111111111111111111111111165111111111111111111111111111111111611111111111111111111111111111111111111111111101111111119118111111111171111111111111111111111211119111111111131111131115111111111131111111111111811111111111111111111111111115111112111111111111111111111116111111210111111111111111113111111111911111111123111111111111211119111111111131111111115111191111111119714111111111111111111111111111111101111111111111171171111111111111111111611111111111111111111156111111111111111111111119311114111111111111117181111511111111411111111111911111111111110011111111111111113111111111111111181111101111111101111111671711111111111111111111111111111191161111111111119115111118111111191119151111111111111101111111111111111121111111111121111011113111191111111111119111117111111117111111511111117111111111111111111111111121111111511111111114111111111111111141191961111111111111111411111191111111111111111111111111111111111111111111111111111111111111111110111321111111111111111111111010111111199111111111111111111111111111111111217111111141117111111111261111111111111211111111111111111111111111111111161111111211111111111715113111111111111111111119111111111111111111171111131111111111111111111181111111111111111111112111131111111111111110191111111113111111111711811111111119110111113111114111112111811111118111111116111111111411111111111171111111111111111918111961111111110111111111111111111151111411111711711111111121111111111111111181111191111111111111711111111111111111411111151119111111111111111111111111111911111111137111116111115111111113111111118117111111111111111111111111111211111912111620112111111111111111619111111111111121111111111111111111111111111111111111111111611111111119111111111151911110111111111112191111811111111311110111111111171111111111111111119111111911111111111111119171111111111111511111151111111111111111111111117111111111111511111111111119166111111111111111111181111117111191111111121111111111111131111111111111111111811111511314111191111111911119111111111411111111111111111110111111111111111111111111111411111111111125114111119188117191911111111111111111111111111111111112111111111111911111111111111111911111191111101111111111111111111110111111111111111118111111111111111015111111194111111111112111191111111111411111911211111161131111153911111111111111111111111111111111111111111111111111191111111111111913111111111111111111181311111111111151111111911611111511111111111111112711151111115111111181111111111111141111111113111111111111119151111111111111111791110185111111111151111811115111111111111111131051111111141911111111911111111011111111111111111111111111111111111111111711111111111111111111117111115111111111110111111111211111111111111111111111111111111121111111111128115101111111111111111911111111114111111121211111111111111111151418311711111111111111111111111111911111801111111010110111111911111151111111111111111141111111119111111161111111111111111111111111111111111111111111111111111119111111611411111111111111111111111117111111111111111811111111111611111114111111111119111111491119111111911111111111116111191111111111111151211111111111119111111111111111111111111411111111110111111111111111111111111011111111111111111111111111111111111111111111111111111111119111111116111111111111111115811111371111111111111111111111111111111141111114111151101111111111191111111111111191119011111611111111111111117811194111711111111111611111109111511141111011111111111111111111111111191111111111111111161151111011111111111111191191111611111111111119911911111401111111111111111111211111191111301111419111111111111811111114111143111111116116111111910111111410111111111111111111111118911111181111117110194191111119111111111118111111111111111111111111111111121411111481111147111111111111111181111111111117117111111111111181111131111119111114911011115111111111111111119191111111111111111131111111111111111111111111111111111111111111119211111111811111111911151111111111111114111111111161111112111111111111111111191111161111911111111111110111111111111111111111191111121111111111111111111111111111111111611511111111119111111191119111151119111111111111111211111811111111111111111111111111111111111171111111116111111161111111111111111119111111111111111011111111111111111111111111111110111111111111111111111111111111911118116111111111051111110115111111111112111111111111912111110111111101191111111111111111111110111111111111811119111111111111111111111111191111111111111111111111118111111111211811115111111111111111111111111111111111113111111111111111181111361111111111111111111111111111111131111611311111111111111111711111111111111111111111411111111151111111119111111111111111112115214111111111111111711111111111111121391119111111111611111111111111411111111111112191111411111111111411111111111111111116110111111131106011111111211111151111111111111111112111810111111111111111111911111111111011111111111115111111111111111111111119111111111111611101111111111111111111111111161211141111111114191119611111111111111901111911111111111111111111411111111411121111111111111111111111111011111111111111111142111113111111111111111111111111111111111111111711111111111111111151111111111111111111111111111110111111711111612011111111211111111111151111111191121111191111311111111111913111111111111111118111111111111811101111111611111011191111181111111111111111111511191111111111117111111111111111111111311111811111111113815151111111119111111191911111111111111111121111119117111115116391111111111111111111111111111191111111111112511911151118111011111111111111111191138111191111111111111711111911111111111211111111111111161111111111111111111111919111111111111136111111111111411111191101121111111711111111111111161111111111111111111211111111111111111911611111111101111111111111111111211111111511111111119111111111111111111116111111111111111919126711111111171111911111191191111111111111111131111111111111119119111111189111191111111111111111111111914111116111111111511111111111111111111111111111871911111181151111111111111111121111119141117111111111111111111111111111111111191711111111111111111111111111711111151111111111111181711151111111111111116111111111111111138111111211111111111111111611115111118111111118011111111111181111131111111411118110111111111111111111111112111111111111111111311121011911111111129111911117111119111131111111111111911911111193111111111119191111111111111114111111111114111111111119128121911111111111111111191111171111411111111111111111111111191111711111911111111111111111111611111171111111911111111111111111111111111111117111111111111111111111111111911111111108111111111115171111111111111161111191111111111119111111111111111111111111111111117111111121111141111111111111111119111111211111911111111111411111111111111111111811111111715213111111111191111119111111191119111111111611511111111111111111111101111117111111411711111111118431112111161111111111111110116111111111525191812111911111111111161111111111111111111111111111111181111111110411111111111111111111111111111111111111119011111111111111111101111110111111111111111111111111191111111141111113161111111118111111111111111111111211111111119111111111111111113141111111111111111111111111151111561111111111161111111111121119111111111611119511111161111111111111711171511111111111111111111111111111111111111111111131111111111111111611111111111111111111111126111111111111111111111111111111111001911111511311111111111111111111111101119111111111111111111113111111121171111119311111111111111111111111111111311131111191111111111111119111111811111111111111111211111191111141171111113111111110111111111151161111111141111111111111111111111911111111111111191113111711111011111191111111311111191191111111111111111111111115111111115911111111110111111111111111111811111131115111111111111111991111111123811911111111111111111111111211111111111111511111111119111111111111101111111111111111111311111211111111108111111191111141121119111518111111111111111111111111111111111911111111151111111111111111111111111111111181111110111111111111711110111111111111111111111111111113111111111111111111111141111111111171111111111011511111111111111111111911111111111111111111111111111141111371116111111111111111118111111141111151411111136111111611111111115119111111111111121111111111114111211101116111111111111111111111111111111111011411119119115171111111118115111111111111111111111111111111911111111111111113211111111118111116111101111311111117311111111111111111151111111111111115911111171111118111191611111111111111111111116111111111171111111111111111111118111111111611611111151111111113111111111111111141111111117111199381111111111111111111111111111111111111111111111111111111111111311111111111111111111111111119111111121111941311111181111111151911111191111111111111111111111111114101111111111111191111111111111111161111111111911151351511111411111111011111104111211111111111111111111111135111111116111111115111111311111131911111111111111111811111111111111111111911111111111111111111111111112111111111111116811111111811011133161119111111111151111111111111111111111111151111111111111111111111111111111011111881111111111151111111111111151111111111111111111111111113191911111111111113111111111111111111117111111111111051111111111111111111111211119111111111111111111011111111117191111611111111111110111011111111111111111111111111151111111111111116191111111111111111111111111111111111111111111111111111111111111111111111111111111311417111111121311911111119111111111111110519110111116111101111114111111111911111151111111111111111161111112111111111106411111111111110913111111111111111101111111119111111111111161111111111411111111111111111111111111011111111111011111111211111111111111911211111111111111116111111111111111111111111111111111111111111111911191116111111111811111111111111315911111151111111141111111115111111111111111111132111111111131111111131111111111111111117111111111191111111111111111111111911111411161191111111111111161111111111141111111111111111114111111111111111611112111011111111181111111111111111111131111911311111113111111111111111114111111111111111111111111111111151111111111111111111111101111111111111691111111111111111116111111119111111111111111111911111314891111121171141111111141111111711111111711111111111111114111911111111111111111111161191111111111713111111111111191111111119111111111111611111111111191111111111041111111111111111111111111111191111114111111211101116114111111111111141111111111111517091111211119111111111111191111111141111101111111111111111111111111111111111111111116111111111111111111111112111481111411119111111111111111111111911111111111111113111111111161111111111111111111111611111111181119111111111111111111111118111111111111111111111111111111411111111181111111111111601111111111211111189110111111111121111111111111811111111111111111111111111111111611111111161111111111171111111101821411161111114111111111111111112111111111111116141191111111111111191111111111111111111111111111121311111111811111111111111111111111111113111111111111111111111111411111111111111911111111511111111111111111121111111181111171111111111117971111113111115111111114111111111119111141111111111111111111111111111191111118121117111111111111111111111115111111111111111111111411111111411111111111111111110111111111111111111111111111111111111111111111111111111111111161111101111191112431111111111111412111111111811111111111111291111111111121111111111111111111111111111111111111111171110111111111111211111811111112111111111129111811111112116111111117761111112151111111111111111111110111111111111111111111111112111111119511111111911101111911111111181111111111111111111111111111111111186111191111111011111111111111111918111121111111111114161111111111191191118111113143119101111111111111116111111111111111111111111111111711111111115111931112111111111111181111111111111501111391111011111111111111111111171111611111111111111111111711111116111111161111111111111114111111111111198117111111111191411111111111111111111111111111111111111111111111111110110111119112191111191111115111111111121181111111111111111111211111111111111111111011111111101111151110151111811111119111011111611111111111118111111111111111112151111119141111111197111193111111111618111111111119111211111111111111111111111111111111111111111111111111111191111111111111111111111411111111111161181111111111191111111911111111111111111111119111111111111111111111111111131111111111111111111111111118211111111111111111111111111199111119111111115111111111139111111111110111111111111111115161111191131111111111111111701111131111111111111111111111111111111110118041134111211111111111151111111111111111191111111011111111111911111111116711111111111111111111911111111111811111111111911111111191111111411111111111131111115111111111111811111111151111111111111191811161111111111111111163111116110211191111111111111151111111111171111211111111101111511111111111111111111112011119118111111111111111111118191111111811111111111111113211911711141111111111111119111111111113111118111111111111111111111111111111211111111114111111111311111111111111111111111111111110111181111416111111111111111111111117111111116112111111111111111111111111111111111111911111111111111111111153111111111111111111111141111111111111111111116111111111111111111811111119111111111111111111112111111111411111141911111111186111111111111111011111411115111111111161111011111111111111912111111111111511141101111191511111111111441111111111111111151111708111111411111111111111111111111211141111111131431111111111111111111111111117911111111111111111111111118111111111112112111111111191111111111149911111111116111171111111151111111111110131111111111111411111111111111111111111991111111113811111111111111111115121111111711111113111111111112114511111111111111111111111111111111114111199111111111101111111111111911111111111111111101121111111111116111111111114111111111111111121118101111131111111111160211111171111111911111111111111811111111171111111111111111911111111111111111111112111119111111711511111111111111491111113117201611111010111191111111111111111111175811110181611131111111611111111111211141111111119111111410111311111111181011111111111181111111131111111111111111117111117111111111111111111111119111111131116111111111111117111111111111111511911114111111111111111011111111111111111111111111111111111111111191141111111111121111111611151111111111991911111181111111111111111111111191111111111111111111118111111111111111101111111111111111111111111111111111111111111111111111111119111111111411111111115111111111111111111111117111651111511111111111111110161911111101117911111111111111111111111111191172111111111110111111111111119111111111111111111111111811318111111111111769191118111101111111111111311111118131111111611111111151111111111111111111111111111111111115111141111111111121161011911111111111101111111111111119111111111111111111111116111194111111111111411111111111111111111151112111101911111111111111111119111911111611111111111111111111111111111111111113111111111111111111111111111111111111119118111111181111111111101191111111111111111111111111111111111519111113111311111111111111111181911111411111111111111111911111111111111411111111111119111111111113111111111111111111111111111121111981111119171111112111411111111117111111111116111111112121111111111111111111411111119311111119111111111171111151111191111110111111111111111111111111111111491111111111111111171111111111111111191111111111111111131111111111111811111111111111111111111111101111111117111119111113121111171111111111911141111111111111111111111111111111111111111111111111111111111111111150111111111131111111111111111911111111311111111111111111911111111111111111191116171111111111111111111111111011111111111117119111711111111111111111111111111111111111111111111111111117111911111116911111111111111111121161111112118811111111111111111111111116111117111111811111111131118111511511111111119111111111111111111111111171111111118111111111111131111113111111110125111114111111111111811111111111119111111111111111113611111111111111911111111121111111111181121911911116111191111119111010111111111112111116111111111111111111111111113111111111111111111111111110111119111111111111111111111111211111191111111115111111111911111111111131117590111111911111121117111111113111116119111111111111111168111111111711111111111111111111111171111111111111111111111111111111111111111116111111111111111111119111111111111111611111111111111111111111111111131111111111711111211111191611111110111111911911111811111611111111111113111111111211111111111111111117111112111381311711111111111111111111111111115111111510181216111111011111111111111111611111111111111115110211111111111111111811111111111111111111111111141111111131111111111117111111119111111111111111111118111111115411111111111111111111111111111131111151111111111111111011113111111111111111111111111118111111101111111111111111111191111111111111111117111111111111191711611111111611711111116111811111111111011111111111191111111111141111111111111111111111111111111111111116111911111111111141111111413411111111111111111311111113111111112119111111119110111211111111111111111111613971411111111118111151111111118111011191111111111111111111111111101111111117111111111111111111111111111111111111111191111111111311111111111911111117111111111111111111111111111911111111111111111111111111111111111111111111111111111111111111811111111131110111211111111111111711111161111911116111611111211111111111111111111111111111111111111111111111111111711111111111191111111711111811111111111111171111101131111111111111111113131109111111161111111118111111711111171111111111111111191151111111111111111111511111111111217119111111111111111111111111111111111119111111119111111111111111111111111311101111111111119111811111113111111111111351111411111111711116111111111111111111111111211111111111111111111911111111111111111111111111711111111111111111111311111111111111111111111111111112111111111111171111085111111111111111611111611111111811111180111111110611111111161111111111111111111111711111111221111101111811111711111111111111211111111111111181111151111111111111114111111111111111111911111111111111104141111111111111111111111151131119611111111919111113114114111111111111311104111115111111110111111111111111111111111111111191111111111111111111111111111181111111171911111111111211111111111161161112131121911119111121111181111111111181111311111111111111981111311111111111111111111111181111111111111112111111111111111111111111011111191111111111111111111110101111111111111115111111111111111971113111111111111111911111111111111111111111111171814111111811111111118119111111911111111111912111111111111111118111111111411411117111111111111118119111114111111111111191111111111111115911111111191161111111111111915119511111111211111111191111111119111111111191111181111111111111311111111111138111111111111111511911941111111161891919111611111111111111111111111111111111111111151111110191111111111111111111118111211121111111411111121111111171151111111111111111111110111111117111111111111111111111111111111111111111111111114011191131141111111111111111111111111111111111111111111111111111119111111111151111111111111111111111111111111111110111112111119121151111111111111111111111111911151111111111111911111111111911171111111411111141111181711111111011111111111111111111111111111511531111111111111111111111119111111111111111191111111911111111211111111166111111191211111111611111111111011111191111111111111111211111111111111111311191111111511111111111111111111911111111111111111111111111111111111111111111111111121111111111101211111111151141111116121111111111111111111111111111191111111111811011111511111111181711111125199111111111111601115111111111118111111181111151511111111111114112911111991111111115111111619111111111111111918111111111111111111111011111111116111111111111111111051111411111111111111911112111111051111110011111917311111181151111115111111111111111111111111111111111111111101111101111011111111111116161125511111111111111111111111111111112111211111111911111111111111111911111111611111111111167117111111111181111111191111111111111111111111111114111111111111311111151111111111141111111181191117111611111111153111191111111131111111111111111111111111711111111111111111111211116111114111111111111191111111811111111111111111117111111111111111111113111111115111111111151101111111111111110251911611111111111115391111111111111811111111111111111111111111116111111111111111118111111111111111111111111110117111111111111111111191170111118101411121111111111111111115111111111111111141113111111111111811111111111119111111111101111919111111111111111111111111114111111111101111111111111161111111111111131911111116101111111111115391111111117171911111111111111211111111111111081111111111111111111111119111131111111111151111511111111111111111111111111911111411111111111111411111111111116110111111111111111111111111911111111111111111111111111111114101114211111116419811111111111111111141111133111111191171111111111111119111191111111611119111111117111111117111111111111111111311111111111111911011111111111111114811911111111111111111111111119111111131151131191111111111111111191111111111111111111111111811111919111111111112111111111151711111111111171131111111111111111111411111111111111111118711111111111111111111111111116111311111111111111111851111119111111414111121111111111111141111111161111111111411211111111111011611111181111131011111112111011511111111111111191111111111116111111119110111111111111111311151116111111111811111114111011911111111181111111221111211111111111111111113111111111191112111118211111111911171111111111111111013111192151151111111111117311111111111191171111111111111111111111118111161111111115611113111311111111161111111111111111131115111111111111111111111119111111119111111112611718111111111111115111111111111011111910111111111111111112411111111111111111111111111111131111111111346111411111111112111171011119111111141111111111111111111111111111111131111111151111111111110111111101111111111111111111111111111111111111119511111111111113111611111161111111111111116111611111111111111111111116117111111111111111811191111111111191111113111111111811111111111111161151119111111111111111111811111111111112111701111111191111111111118111111111111111101141112111111111101111111131111111191111111111111111111111111111111111111111117111111118161191111111111418119111111111711111113111111911115111111111111111141111111191111111111113111111111119111111111111511111811111211111111111110191111111111111111111111111111111101111111111111111111812111811111111111111811719111111118111111331111211111111111111111111111111211113151111111111111111111111111114111111111111111111111111111111111111111111011111111111211111111111114111911111111110411111111111111111211111111111111111111111111111111111101111011111111111111111161131112111111111111110118111111121111171111111111111111171111511111192111111111111111179111111119111111111011111111111111111111111181111111111118141111111111111111111111111111111111111117119111111111111111111111111111111111111111111111211111115111151111111111121111111111111111911111111111111131111111111111111111191111111121111112111611011111111111111111111111111811191111111114111121111111131111111111911118118111111111111111111111191311111111111111111111211141111119112191111110111193111111911111911111111111111117119111111181111111111111211111111111193101111111111111111111111111111111111111111111111111111112111111171112111111012111911111101111111111911191111721179111111110111111199112139111111111181291111211111111511111111181111111111111111113811111111111111111111711111111511111161111112111114161111111111111111111211111111111111111111111111121111811111611121111115111113111111111111111181111111111111113191191911111111711111191511111111112117110111211919117111111111111211111111111115111751011111161111111111111111115111111111111111111111111111111111111111148111111191111121911111911111151191111160111113177111111111111111111111111011111111111141111111111111111111911111111111111111111111111111117111191111111111111111111915111113319111141111119111411151111111181111121101111111111118111111111211111111111111111111111111111111111111111111111111116111111111911116111111111111111111411111111111111111811111121111111211111111118131111111111111111911111111111111111111111111151111111121191161111111191611114111111111179111111111111111111111111110111111611111191119111111111111111110111111111171113111111191111111111111191011114111111111111111117401111111111111111111111111111111111111121111111101891111111111111911111114111188112111511111111111114111111111111111111111111111111111111111181111111311111111711111111111111111111111113111211111111111111111111111611111111191111119111116111311111411111511971111111110111141111111311111170111111111111111111471111161210111111111111111311111111112111111111118111111011111111111111111111111111811119111131111911111111121111111111611911111111111111111111111111111111118111111191111111111211111191111111111111111112111121171111111111111516110111611111511111111114111117111111111111114111131111111111111111111111111611181111121113111111111111181111111111111111111111118111111911111941111111111111061611116111115911111141111111111811111111111212111191131111111911111711111911111118111111111111111111111111119111111119111111112111117111111111111619161111111111111211111111111111111111181111111111311111111111111111111111131111111111111101111751101111111117111111111171111811111111111111191111191111191111115111111111116111111161111111111113111111111111111115111111116111111131111111171111111111111611110115111171119111111111111111111171111112171151911111111511121111911111111111111131191111141111111111111513111111111111111101111111119121111111992011111211112131111111191111111111114111111111111111111117011111111119411121011111111111111111111111111111101121191111411111611116111111114111711111811812111131191411391111111111111111111191511111511111118111111111111111111111171118111211111111111111111111111111111111112111111111111111118111111111011511111111111911118111111111110011111111111111111114111111111111111511111117111111111111116199111113111111111111111111111811111111111111119111261111111111111111111141191161111111119111111111111111111111711111111113111111161111111111111111111111111111111111114111111111116111117111111111711111111111111111111117111111111111118111011110911116111111111111111111141111111111111511111111112191111111151111113111111111151111111211111111111111111111111111115111111111316111111111111911911111111111111111111511111111111111111111111117111111911191111111916111211151111111111111111111111111119111111111113111111111111129111111111111101111111111191111611111111115111811111111111111111110111111111111191111111181111811111111111111111111111181111121114111115119111711711111111111111111111111111111111111111157119111111111111111111111011111115111411111191111611111111111111111611111114111111111111111111121111111111011111111111191111111681111111111111111111111111111111111111111111111111011111111111111191111111115111111111111111111111117171111111111111811111111111111111111111111159711911111111111111111111111111111111111191111111316111811111111118111111111111111214111111111111111111151111118111111101191111111111111111111111141111111111511119511111119111111411111111911111111111111111111111111111111111111111111111101111512111111111111181111111111111111111111111111991111141111411111111111111111111111111111111111111111311111111111111111111111111111111111116191111131111111116111114111111191111111111911111111711111121111111111111111111111111111111111111111111111111111811111111101111111112111111111111111111111191111118111111111111811111111111911111111135111112111111111211111111611112111111211119111111111911911111111311111111191111111111111111111111111111131111111111112119111111111111711111119111111111111111171111111110111111111119111111111121111111111711151111111191111111117111910111311111711111711911181111113111111110111111111811111911911111111111111111111111111111111111181111111711511111111011911111111111111111111101111111111111111315111111111111111714111111111911311111111111110191111111111511111111111111811111111212111111111111111161111111101111111111111143116111111111111101111111114111111111111111141111811111111141111116111111171111111195111111111418111111161111171111111111017111111111911551111111101111111111111111111111111111111111111116111111413111111117111111111111111111114111111191111111111191111111111111111111112111111111111111111171111111111111118111111111121111111111111111191111111111111111111811111111111114111911111115111159111111111111111111111111111111111111111311111101111111115111191111113111111111111111112811111111111012111111111111111111712111111111111111111114111111114151111117051811111111111911114111118114111111111111910112191111911111111111111111113111111111119111111111111151911111111111111111111119111611111111918111111111111118111221211111111111111111111112111111111111111111111111111181911111111111111141111111191116151111141111111111111111111911111110111111111111111111111114111111111111111111111111111111141111111111191111191111111111111111111111111111111111111311111111111111111111111111121111111111111111116111111111116111191111111110111111911691191111111111111114131111111011111811111111111111111111117111111171611111111111911111110111118111131111111112110111111111111111119111111111111111111119111181819111111111192121111111111111111115111111918111111111111411111111111111110111119111119111111191111111911119111126716811111111111111111111111111119111111146111911111161111111111111111181111111111811191111111111111111111111511111111111111111111116110121111911116111111119111111611111111191911111111111111136141111711111111111119111111111101111111114111211111116111111317111111111111111111111211111111111118191111111111111111111119111112191101911111111111111111111111111111111111111119111111111111101111111111111111111111111191111111111111112911111111111111111511111111111116111111111112111811111111111112111111171915111111111111191139111111111118111181111111111111111114111111311911111111111111111111112111111111811111111111111111111011131111191111191011111111111111111111111111111191111111111111101811111311111511111111111111111111111111111111111112111111111111111111111111111114111111811111111111111111101411111119111161111111119111111111131111141111113111119111111111111711111111111111111211191111111191811111111111111111111111111111111111111111111111111111411111111111111111111111111111111111311111111111111111711711111911112111111111111011111111111111111111211111111111111111111111111111111111111111111111111111111111110311119111111111111111111111111111111111111101191111111111111111111111111111111111111111111011111171111111111111111111114114111111111111111111111111141111915111111111111811111151111111411111111111111181114111111111111111111111111111112111121111111111111111211111112111111111111111111111114111011111111111111111611511111111111111181121111111131111191115119911111111111111111111111111110111111511111111111111111111111111101111111111111111111111111111111111111111111111111111911151111911111111111111111111111111111101111211111111111111119111111641971111011111111111111111111111191111112111111111111111161111111111111111111112111111111111111111111911111113911111111111101111111114111111131111111111111191111171111111111111111111711113127111111119111191111111111111111111171111111111111111111111111919121199111111111111111111111711111111111111111151111211611115111111111111911111111111111111111111111111119111111111111811111111111111111111111111111111111111111411119111101111111111111111111111111111116811116111111111111111111118171180821114911111111111131111111111111111111111111111111111171111111919111311111111111111111111111011111111111111111141111111111111111111111111111414911111111111111111111111111111111141119111111111111311111111171111111111611111161111111111111111111111111111111111111