00009009900099990099090090009009909000990909009990909090090909990009090009900900999909990900990000999999090099999009900000909900009090000999999000099009000000009900009900090099900000009000000000990099099099009090990000909099900900900099000090900909009909000900009099900990099990900909090990099009090000079099900999900990009990969000000009009990000092099999000000999999099990090099909009000009009099909000099902000900090000990009999099909000900900099099000200990000090000999090000090090990909090964999909000009900090990990000999000000999000000900900904000990000000099990909999909000900090009000900009090990009990000990900990000909000999900990009090999900009000909990999990990000090990099999090000000009999000000000900999990090990099309000090000000000909009900909900009099900909909000090900909090090909000000009900990000900009900909990909900990000000000090000090090090900090098090990009000099009009000090909009900909099990999009909090990790909500399090906099900009009909900000990090009900900900000999009009990000909900000090099900900990900000090909000009900990900900999090009090000600090000990000900090999000009090000090090009999097000009000999000099090009990000909009990999099099009009090009090096000990990909909000099000000900009990900000000099009099099990009990909090990009999090090090990999009099000999009900500999009908999909000990999409909990000099099000000000000099099009909900009000909990099099907000099909999999909099939900990999909000190900000009090909900009909900090999990009000990990900090090900991009000099990900000009097099090990009909909090009009090999090090090099900090900090909090000090900009090080900000090009099099900009009009900909990090909009000090900000900090900009000009000900990900900090000009990009000090000909099000009900900000000900099999900090900900900009000999909000090900909000009000090099009000099999999000009000000000909000490002000000900999090090009900990090000009000099090999009099900090990099999900909900909000090000000099009900090999000000090900990909000090000090999909999004990990090009090990009099009999900090009009909009900990900090000000990099900000000009990909990990000000900900900009900990090009900990900099099909000909300099919000990900090909008999000000399900090000900099099900090099900990199990909090009000009900000099909009990909009090000099090090900900909909900009909990000000909000909099090090000000009000999900000099090909909099900990909900900000909909000908900020099009009009000090099900909099099030999000909900000990099009009009999900990009090090090099999009900900009050009900990909099090009009000000090000000090999900099099000099009909090990900990090009099000000900900099009090000000909994900000099509999990090000099000096009099009000909900009090009000000900900000900900900909099000900090090009000090900009900900999909099990900009999099099090009000999990090000099000900999090000005990090009909000000000000990009990000099009999099009909990099090099000000900990990009900900909040009909009000990000900999900000999009090000909900090000000009990090999990090991000990900909009990000090000099000000900000000909000909999009900900000900000009009000000900000090009999990000090999099999009909000909909000900000009900900999000009009459090970900090090000900099990000000990999900000009090909009000009909050900900000099000999909000000099900900009090009099000900009990990900099000009900009990000000009009000990090000900000090000000009090090990000999900009099009009009009990090090020009009990009900990900909090000090000099099999900999099990990909900000909009090909090000900090009999099090080499990009000009090900099090099000990900090099090000900909000900009909000090900909900900999900000909000603090000000090099909990090090090099900950000990909990000909000090090009900000999099009000009090909099009900909990009009009909070490090000909090999009000000000000009900900999090009000000990999999900090099009080990000000080900980009005009099900990000990090000900009099060009009009090909009099999999099900009009990090900090099990000000099009000099009990990009000000990009009909090090000900999009900009990990000900909090099099990009000000900009090900000000990099099000099090009090990009000900000900990090000090000000909099009000009009000909900000099009990000909309999090990099099009090909099990099900000000090090999009090990999900000990090909000099999000900099009990990000000009900900000000000900990099900999990090990900900999000000000999090099900909009909090900009099000009000990900099000000900090000909919090000990990099000090090000009009909900090000900090096000999000097000090090990009090990094009000900000000900099909909909999990900099009090099090000000099900009000099900900090000909200000909000909000099900009009000909090009000099909009059900000909900000090090909090990009000999090000999909009000009900000090000999009000090090999090090900009000900990900900909099009090009900000040090000999000900090000000099099000909900000990099009000900009090990000490099000092009090099009000900090909000099009999999990099090000000090909990000000000900999990950999009000999990900090009000909009020990090099099000090000909990000900909000999999000090900009000990900090090909099009900999090900999099990909999999990900090000000999909000909000909000090900000900900000099990009009900009909900090009000000990009000900099909000700009990099990000909909999900009990900090099099990909909099090000900000990009999009009900999090000090000009009000900000009099090090900900090000900000090990900990900009999000000090909900099099000900900909009009099000090009990009090000000990099000090099000009009090909000000990900099090900990090900000909990900000099099990900990990900909090000909999990990000009900000990090000909099000009000909000009009099009000000909099909909999090090099099909909900000990000000099999990099090009090999990099900000099709099000990900990099009909060909900909000000090909999999090090099009090990290900999990909090000900090099200000000009909000909000000099099009020390999009000909900000000000900000999900909099099090090009000909900099000990000990090000900099009009000009099900099990009009099900909000000000009090099009909090000090009979999900000990090999090900909000099093990990009909000990099099090909009900090999900090009090090090599990090090090000900909099000090999099000009999909000999909399000990009909009900900099909990090900009909090900980040090990999900000099099900009000009905999009999090099090890099006090999099900099099000009009090909090999900091999990900099000020900000099900009002099009900099000000000900999900999009900090099090009000090000000000909099903099090009000090000000099099000000900900999070990900990909090090090900909009099009900900900000900909999090009009909099990200900090909090990099090009900909090090900000909900099009900090000909090099990900999909090900090900999000990999090909000009909009099990900009090000900049000909099093009099099900900090090090900000009009990909009909099090990990099999009000090009099090990009099900000000009000090900000009090090099000900990990090090000009009900999099900009000000099990099000090099900009909990090909000909000000900090909099090099090900000990000000000990099000909900000000000900000009909000090999090900999090090009909099999000990990900990090990900409000909000990009109000999900090099000090099999999090099099900900900090000096000990090900000099090090090990990909090099000900009090000009909909900990900900999009000090000090900900009090990000090000090900990000000099000990909999090009099000009999900000990090000000990000000099090909999909009090090090099000000000990009900000009090909000909000999099000009990009000909909990909999099000090900008900090999009000090990900000000090000090090990099090999099099900099009000009909990000000990900009999000909099900909900000090900099009000990900000900009090000009099950900000900000000909090900090090000990999900080900930900990909999099009009990909990090999990009099000009009000990999099990009000009009090099090099090000909000900009000099909090909090090999000090090990090099900099000099000009099009000009999009009999090090009999099999090090900990090000900090009090990099092900000019099009090990900990900009900000900900000009900000090909900909999009090090090590099090099999000900900099000990900099999900000099000099900099090909900000009999990990009000090900999900099990990989000090099999090099000909090000900009990990090990209990900990999000000000090009000000000090900990003090009999000909909000909409990999009009999090000909000990090009699000000009009009090009090990090999000900099009009091090900909800090990099499009009099900990000990990009900000000900999990029900909009009000900000000009900900000590099990009099600009990090090200990900000999999090009090909999900909009900000009909000009990090000990990900998099000909090009990090099090999099090909000000900090000000009900000000000990000090909090900000090999009990999009900009999090909009909099090090009990900909909999900000009990900000090000909909909009090099099000900990099090000909999099009000000009000909000000009009090099009099909100000970900090990999999009099099099990099000900909900999090999900000900009090900090900090090909099000990900000909999909009009909950009009909009000000009099999099007909900099909000009900009000009090009900909000090009900909990990000090909090009009090099909000000900000090900009900009900009930090009999009990909099000090009909009009900990009900999990090090900900990990000099900909990090009000900999090009000090099009095090009000900000900090009099090090000999990900909999000009000990800000090009090009999990900990900009009000900009990099990090009099900090000900099999990000009099000909090000009000090909000099909090099990909000990000900090000999092900009000090000000999099909090090090999099090000900049909009909909090000000990900999009000900999090009900999099000009009090900090909900090900000090090090999099000099990990900969090099909090009999009099900900990090099999990909999900099900090009900099900900090909000000099090000099009909909000000009090909000000909979090090000000000090090090099990409009099909990099099090909009999900900009090990990990999090090909040090990900900930000009090090000000990000000900000009000900990999009099090000909990009993009000999000990099809009099990000000999000909009000990090009900099900990000099090090009909090000009090900000000000009909999909909900000990090900000000990000009009000009099009000900990900099009000990099079000099000000999000990099000090099000900900909990900090909099990009090909090000090000900900900900009090009990090009000090900900000090009090009300090090900000909900090000000009000090910099099000990000900000000900099000000900900009809009000909000099090000900004090909099909909999999090900900099009990990900090900290009049000990900000900099709909990099900900990009060009900990900000409000099090900090909009909009900909090099809999000090999099999999009090900009909099000090009900000900090099990070900099090009909009900000099009090000000009090099099000009099009099009900909009000009000009000900000909000900904000909090006009900909000090000090009090909090990009999009000009900009000000000990000999920000099090000009099090009000000000990000090000009909900090999090909900999090000190000099990979000090900900090000909090090000090009000090000000099900909000999000090909900990990090999090000909909090900000900009000090999009000099900999900099090000000099090099099909000000099909000000009900400909900090000009000090009009000000009099000390009000990009000000099094090090009000090900099009000900900099090090990900909000999009009090000090990999900990990090009999999909900990099009900000000099009009099099009990000909900909090900000090990100009000990009990009909900090900999000000006009090009000090009909909000909900000900090099999099900990900900990000000009009000009000900009999009000909000090099909999099909090999059090900900090909099099000000009090009000090900000090990999900900600000900900900009999000900009990999900999009990000010000900900599000990990009909900999009900990900990090009090000900000009900999000000000909900009099000909999709909909000900000900990990990000990900900990009090990000009900000900090009090909090999000909990900099999009000999000990900000000900909090009090909009009900090999099000009099049009009909000900090000009009990090900909000090000990990099009999099990000000900900999099009900090999000004900089909909900000000009000099990000000000009900090999090900000000009909909099090999909900999000900900900999090091000000090909000000990099090900000990992909900990009090009999900000009900007009909909099900090000909009900009000096900090905000900000090009090099900090909095090099090099099999990900900009990090000999090000999999900900010009000000900009900000999999900909099000099099000000009019999999990909909090000090000009099900999000000000909099009020000992000099900909909900009000909099000900009909000000900099909000090009009000090099090000000000999409090009000029900990099009990999099000090900000009090909000990909000000009999909999900900909099009990099000009099900999000000900079099000009009099909009900909909909900099999999090000000999099099000900000090000900090900900999000909000900909990999099000990099999003990900099009000000000090009900090900000000999009990090909099909000009090099990999000090009999090099090000000990000000900009999900000909000009090090900009200909090090000990009999090099900000090000900900900999099000099090000909090000999099990900999000609000900000900090099099000090000900099900909009009090909099090099099009090900000099000090005099000900909900090990000099900000999990009930990009990000008990999090090000909990909090909900090090099000909099909900900090099999009059999099000090090009009090000000909909099099990999099000900900000000000090009090000909090000099909001990990000099099909099099990909000000000090990999099009909900009000090000900999900990090000000061050900099909990999090900000099909090999900090900990909900909099009009090090090900990090900009900900000000909009009901990909000990000000990900099090098099000090090009909009099000000099990990990009099009099009909009909900000900990000990960990990000009099007909990000000090009999990906999000099000000090099090000090099990000090090900996009099900900998990900909000990909999909900909009000900090900000000909000900999909009099099900999990900090900009909000900000099009090990999090900000000000090909909900000999090900909009109000000009099090099900909000900090900090090009909009009090090000900090099090009000000009009099099909909099090900999009999090900900990009090909059999909009900909090009009900909999900000909990999000999909909990999090990009999009960000009009090900999009900090099909099900900999090099900000099090090900000909090909000900000009900090909909909000009990090090090000099909999900090409900900009090909090000009000990000900990090090900000009909909999099990000090990900000999009090600090099000990900909990099900990000909099990009000000090099990009099009909990000090009000091000000000000000909009900990099900999090090900909929099000020900000009099909209009900099009900000000000090090009090000900090900909099900900090000009000900000909009990099900900909090909909099090000009990900090000909099099000000990900009990004009900090090090909999000009090000090000990909000909909900009000099090090990000090900090900900900090909099090099909909090997900000000009109999009090900999000090990999390990999090099099009000000090000090000999099099009999090000909909990090009099909909906909090990009009999005099900009900000000909900900990099009090099099999900900090099099009090000909009090009000000090090009909999069999099000090000009900900099909909999009900097009900000099099900900090999090909909909099089000090090000099000099900090000999009990000901900000990900090090099900990000909990990909009009980009099009900000909999909009400999900009099009099099090000909900000000000990900000000900090900009909900900999009909990900909090909900000900090000900200999009000009909900009999000900990000990909000999009009999919090090900900000009099990090990009090000009099900900000909090009090000009990990099009009909009090099009009090099999009090900099090909000099090090999090909099900000190000090000090990000090099009009909000900999090900000099999000909000009090900000006990000999900009909009000990990000990090900900999009900909809000990900090990090900900900900000000009999990000003090009000009909909099009009900999900090000900000909900990909990099090990009099099990090090999900900990990009090000090999095090999090009990900000090909909900999099999990099000090990009909009909090000090990990090990009000090999099990000900960090099090090900909990990999900000099099900909999090000099090900000000099900909099009900000990099000009009990909100090999009000009099099030009900090099990090009909096000009009009000090090090009990909499000090009090099099900990990099990900000090999999000909000090999999999099009900090009009909099009009990909090909009909000909009099009900090000009090090009900000999000900099090090009099090909000900999990900009990900000099000900000000990090009090000920900090909009000909999000090900009909000009900999909999009909909093000900909000990909009990000009000009909000090000099090000009009999009900000000000090900990099009999000009900099099900090900099099990090009990009000000000090900990000900909900090099000009000009999009000999000099009090900999999000090990099090009090090999090099990009990099099999000909000090009909000090009000009000900990900000909909090090900900909090000099909000990009000909990000099000039909000000000000099090000900100099000900909090900000009099900000999090999902990090009009909000909909090690000009990009090990000009909099000090090909900090000000000090900099090099009000000900099000090009900909000990900900090000009900009900900009909900900999900909990900900090099000009390999990000099099909900999900999900099000090000090999090000990000909990900900900000999009999909999000000000900000007990000990009500900009999009006900099000900009099090900909099090000900099099099099090100909000909900000900098900000000009009090909079009900909009000000909999990900099000000000980090909000009990900090099000020090090090009009099090099090009909099999090000099090000000909990900900990999990909094009000909090900099990000009900909909099000999900000990009909000009009009000090909909090000070009000000999990090000090090000900000990920009090909099009099909090900900909990999900990009090000009009000900009909999000000099099900990090990990099099999000900098950900999900990090909900990090099009990909900091000909009090099990000990009990990009090000099009900190099090990090990099090909000009990099099090909999009003009000069990009099000090000000999900909009099090900999000990009000099900909709990090990000000909099990990090000903000099900009909009000090099009009090009099099090909909009990990000999999090000900099009999009990000009099990090099000099009909009909909999000009000999009020990099909909909909990000000900900199000990090990090090000990969999090090000990000090090990909009090900090000099909009909909090000000999090900900090999009000099009009009000000000000090900909999900099000090000990909090090999909090000000090999009000909900009999999000990090920099090090009999000090091000099099900009990909000000999999099900900900000900079059000909009990090909909000900290000099000909099000909090999009090900999009009099900909999090990000099900090000099009900900900999909909000099999909900909900000990000999090000090909990900909099090090090099009909099090009900900909000090009099099900900000999000090900900099009090009990000000909090900000009900090909999909000090990090000990999900099090000090000000090009990909990099000000009009009009999990599009909900950990909909999090009099990009999909990900099900009900900000090900099009939000099009009000999099009900190990099090900909099900900009090999099970900999999990079000009000009909009009099900099909099099090000099099997909000000009090999909900000000000990909990909009090409909000960900000900000000000099909000000009090909090990000000009090000909900000990009009999000990909009990090009090909099005900900900099909900900099909000000990000009090000900090090000900000000900009090090000100090090909999000099990999909000000000099000097990909990990007090090000000900999000990090009900900090009999000900099090099090000000999009999909009900009090000099090090900009590090000990009000909000090000900000009099909900900900000900909999000990000090909090009800009900009005900950009900909099009099990900990999099000000009009090090090099909000000009900990090000009099000099909990009099099900909990990019909099099909990000999009099999099900999090099900990099099990990900990909099090920000000099000999999909009999909900998000009909999000900099909900090000099009099000900000900009990900090990000099900099090000069090009990000090000900909909909909000900009090099000900990000800099099090009099000090009000909009900009999009990009990509090099999000900000909079999009090909909999990000090009000009900900900009909000090000959000900990009099090009009909009900999900909000000009009000909900009090099099000090099009090090909900099009009900090990000090000990000900000009099900909909060000090099099090909909000099909999900009990900090009000009009000909090090000090900009900000900000000999000099099090009000090099909009990000999009099909090090900009909900000099900009009009000000000009900090000900020909099090900909999009090990000000090009990009000009990900999990000900900009099099999090009999000900099000099090900090090999009090000099090000000909900000090000909900990900900009909999019900090090006009992090000099909090000900909990000090099990000900090009008009090090090099009009999900999900000900999999990090099900999990099000090009000090900009000990090990099000000909009093099900000909090000009999990900090000909900090909000005090009999000900009000099099900000009900000999099900900090090000090000900900900909900000009000900099090090000999990090900000990909000090000099009000990009000099909940090900999990900099990000990090099090000000000090090990900900090990999909900909009900090090000099909090000090990099500999000909090909999099009999900900900900000090000090094929009099000999990990000099099009999090009900037000090090090900990099900000000009099009990990990909909009900009090090009999009009099090000990090000990909099900099099009090099009090900099909909909990000009999090900000009090090009990990909999069000099900999009009900099090000900970090009940990000000999009100090040000009990090990000009909000009900900990000909900039999909099909009009090990009909009900009990900009999000009090099009000000090750000900990099990900090905900909009099000000000090900900090890900000000000009000909000009900909999908000900009300900999900090900090090909999009990079990999600990099000090090090099090900016090909900090000909000990990990000009009990999099000099099090000099099090009901909099000999000099900900929000090099900090009509090099909000999909900999090709009000999000009090990000999000099909999009900000990090099000909009099999099999909900000090900000900990009990099099000090099909099000000990009900099000990900990900999000999000990090900000909098909900090000999900909009099999090090900090099090900900009099009900009009900099000999900099099090000909900090000009999079909099909090090009000900090099090099990900009900000000900090099000905990009979009099909990000909009900090900009090900000009000999090909000990009900909000900000090990900009900909090900099000999099009009909090009900000000000900099900099990990909909990299990900990000909099009000000099900009990000940090999000909999000900909900990090990009090920900009090991009999090990000990009909909000000000099099909099990900999090900009900000009909099990900990099090090299809990000909090099000909900000090099009999900009909999909099009009690009900999999000099090000009999090909009000099090000909900000090000900999099099099999000900940099099000900999000009009909000909090099000900909099009999099900909909090090000000090099009900009099800990000900900990009000009000999090000990099000900009900000000990090999900909900900000905000000000099000090009990909090000009999099090009990090900009090999090000900999009099000990000990990900000000990900000990009001090009900000909009900009909900000000000099099090090990900009000009009909009090000000000900900900909900090090099009000000000009809990300000009000000000010060000999090909900000000090099099090990009990099009990009090900500009000909000009909999999990000500000000009009909090900090999000090090000000900009060909009099099901059990090990000990909999090099090090009990999000990090090000099090099000990099900090009000000900099090990000009000090900009909009009999900099900900990090999009990000009099009009099009900049990009000009099009909909909900990909900009950000009000099990090099000999900900900000009000909090900090000009099909999008909009000099900900000000999099009000900090909990009090099990000909090090990900009090000000099990090090709099009990800900000909999999909990990090099900090000990099900090000009900096009009909009999090009900009900090900000909900000099000900009099990000090699400090090000090090909090000990009099000000090091990000909099009900000000000990000009000090009099909090000909990009090090000009999000909000909090909000990000990903900990499009900001090000900090009990009009009990990000090000000990990009900000999939000900000000000009009999000099009099900999900000090909090999090900090000090009009009099000009090090090009900999090999999009000009990000000009900009909909090090999999000000099050900000009990990993090990099090099000000009090090000090099009090999909090090909990090090090909909099090000000099009000090900990900990090909900000009090000900099990090099009090900900900009090900000000090900009009900000009000090090909909099909009000900900009999009009990993099090090000009990990099994900900000000909090090000099000099999009909000090000090909790099000000099099090909999090090000009099999009000909900999000000009909909999000999000009900909090909909099090909000000900099901999000090000099009909090090099999009000900090900600090009000999900090909000909090099009000909090999000099990009099000000900990009999099000099090009999090900009900990900990990900090090900009990000099099009999000990000900999009999990900090909990000000900909999990000900900909990990099990009990900909990009009000009000909090000900000099090009990000990900000000999990909009993909909009000090909009090900090900999090900099999000990909900009909990000909090009000909909000909090990900079500009009009990000009000990999000990009900090004099090090000000909090900090199000099099000900009900005009900900990909990000999009990900009000000009090090009900900009000000990997090099000090000900090090090030999900009990909990990090090900000909009909090900900000900990000000099009009000009999009900090069990009000500000900099000099000990959900990909999000999009999990900999990900999909000999006090009000009009090990000090090000909990900090000099903090909019009000909994000000900090009000095990900099009000990290097000990909000970009900490090093909900909090900090009900099909099999099090090000009090099699090090000909999900999000090090999000090090090009009999900090099000999099099090909909099900000090900990000990900090099900009909900909890900090000000009999900999909900999099999990300001000090990008000090900000009900909009000900000199090099009990409000960990000990900999000909900000090000999000090409096090990990099000099990900909000609999009090990900009000009000090000990900000009009900902009000009090999000909009000099000090900900009990000000000900099099999000090009000000999009090099000909990000050000900009090909990099999900999099000090009900909000900099049590909900009999000900099900000000009009900000090000090009900999990099090000000960999999990099000990090999909790909900909000000900000909900900999099000000090099000009909000000909090990009900999909009900090990099009090009090090090009990009999000009990909000099000009099909900009996909939009099900090099000959000009900000990090099000900000909990000090000099900009990099009090000900009900999990900090009009099009009009090090990900990000099600900909900909009009909990009009099099090900900900000909990900909090900009900990900909990009990909099990099909099009000090000009909000000099900090000000000090909900900900900990990000099909099099990999000000990990900000000900990090030090000909000999909999909090909909000009009040000090999900099009009009909090009000900900096009090099099900000090000900090009900900009099010009900999900900009900000090000000900009009990990909909090090900000003090999900009909000990909000900000090000000900099090990090097090009990000900900909000909090000000990000910009900999699909009090090099039999909990009099000009009990099900000909080000009990900000099090990099009960969909099000099000990090990999790909990900090900099009009900909900090999900090900000009900090909990000090900990000999000000990990909999999990000909000990990090000000000900090900090909090009909299990090099000990009090990099900090990099909009090900000990090999009900999990009090009900000900909090009000000090000999990009999000909900900229090099009000000009000990090909090090909000000999999900090900899900090000009009000999909900090000009000999099900900990080099009000090909099099099900900090909909099090009990099909099000990000990009500990999909000009099909000000900009090909009909009900009090990099009009900000009990009900990900009090009909900900090300009999999099000000000009099000000090090999909909090000090099909009999009099909909099900090099009090009999099909009999990009990000909909000999009990099090000990009999900909090090090099990990099009000900009000997000000900000000099009990000999000000099090909000000990099900099090099090090009999070909090009000009990909099000990990099090000990909900900090079999009998000090099090900090090090909999000999090909000999999990900009000090900996990000909009690900099000000009000090900009900990009009900999099909990000090000009009900999099009009909209900900000000990000000099990000909099900000990000000990909909909990909900090900000000090000900900099009900990909990990900999900000099900009009009099090900909900990900090999900900800029909990009990900909900009900900009000090900000009090909009900900000909909909009000000090000999009900990099999009900909060090000990909000000990909009000909900909099909900000090009900909090999909000000090090000999240000090000009000090990090007090000009000902909099900099900090000009009009099090900000099050999900909000000000990009000999000090000909099000008909009090990900900039099990900000099900000000099090009099009909900900999900000000004009999900099909009990000099090006000009909990099000090909090009009900000090990090999990999906900090000990099090000090990900090900009009909009009909000900990909000000099909990000990009099090999990000909900900009909000900000999000999990009090009099000099990900999000005990990000909901009909097990999000990090701099009000009099900999000009000090990000900090009909909909900000009909900050099009090090990909000090009099900909000099909090999909009990090909999090090990099900090000099900969999909020999009009999000090999999999990900099000900900900090009990000090709000990900909090000000990000099909000000990090700900009990099900000009008009090990900090909990000909090090009009090990000900090000909090900090000909099990999999099909900090099990099990009909000909009990909000099000990909090000000000009000090090000000099009000909000000700009009090009909099900900009000090000090909099000099090099000999899000900909090099999909090009999090900900990009000090000000000000099000090099009999090000009090009096000000900909900090990090900990909090900000900000090009990099009090090009099090009009459000009090000000099900999990900900000000009909999000000040908990000009909000000090900090099090900999000000009900090009090900000900099000990990090900909009990029999990900900990000950000000090909990000000909990900099990090009909999909099099990099999909009090900990909900000990000909999090000900990099900099909099009000910000009000909990999099990099999099990990900990009090009000190009009000990600099009090009090000099099009030999099909000009000090990000002009090090990090909009099990000099090090000990095009999090000999000009090999009000909909009909900000900000990900990909990909999999099999094009999909000999900000900909090900990009009000999000909089009900090999000900090990900009990009090000000090000909990009000909900990090909990990000090900949009090999919900905999090909000199999990090900099000090090090909999990939090000099000090900990999000000009990000990990000000000000990999999009090099500009900909990099009000900099900000090000999099900009009090009099500000000099097000000000909990099900099900999999909009090990000990990009000090000090909000099009099940900099009990099009099009099099000000000090903093090000900090990009000000909090000009990090900909900000090990909009000996090020090990000000900089009900990090909909000090000099909909000990090999209909009000090090999000090990090909000009009999909000000999099099900000000099009900099999090900009990909800900090009000900099090000090909900900608009999209009990990900009999099900009090009999099900900094909939900990990909000994009099000900000900909099090900908999009909909090900090999909970090909099000029090099099990900900900909099090009009099000909909009009000900000000000009009990990090990000909009990099999200990909000090099999096900900099099909990000009097090209009999090090000000090999999099909099090009009000900900099000090000009009990009900009000090090990900009090999000099990009900000900009900990909090999000990009009009901090099009000999690990900900900090000900000090990000009009009099900909000999050090900990090000990009990909900098909990009900900090099090099990000990900900909099009009099900059099090009900009000009909909009999009900999009900900990099090909900090009900099090090099900990090000000000090000009999900909000000090000099000909090090990009990900000009020990900099009009909090909009000900909900090009990039009909990900900000909999009099999909000000000090000000099009000090090909900090999099900099099909000109090990000939909900099000900999900000999200900900009099990990900000090990090990099000000009099000999900999909990909990099999090909090299900009099990899000000090009000090990900009000009990090900090090009900959000990000009909990990000000090909099990006999900000900990990090090900490900900090090009900000904900990000009090909090900000000000990909909000099190999009090009990990099909090000900099999990909090990000009099000009000999000009900009099009009900009999900099099990900090009090000009099909009009900009000999099000099900999909000990009008099090900999099000909000900909090999003006090900009090000000099990990000099000900909000999000900099090994090000009390990999903009900999000000009039009900009099990090000000099000900005009900099000999090009009000900090099990009909090909099099099900009000001090990900000000000909090099000009999000099000090090090999000000900000090009000090009900000009909099999000099009000090909909999909009009009909999000909999009900000909999000009000009909090990900990090990990090990909990090990900099000099099909090909090090900099990000990900009000909099099900909900099009909009009990900099900900999099000099000900090000090900990990009000000090900009909909099099000000090000990909090990909990009999019990909000090000099999990009090099999090009000090306909009907490009000009990094099990709090999009900999909009999900009000009009000599980099900900009090000090000099000099990009099099000000900099900909990090009009009002909990008000900000000900999009090099099090900000009000090000909001990000009009099000990000090900990000000000099000990900000909990900900900099090999000900500900909900090900900090993099000000900999990900990000099000990090090999009000900909009009009090000990909009099099000090990000009099900999090009000000009999990999907909009900099009900000900000099090090090990900990090049900999090009090099000099009909000099090990909000909990009009990000999010099900900900090900909999990909909900099999090099990000000000000990909090009090990900900099000909909090909990090909000090009999033090000909099009999000009090000909900909990090000900000000090009009990990900009039000099090090900099909009009800099099090999909090999099390909099009990999099099009099000099099000900000999009090099009999090090099900999099009009900990000990990099900009090000000099000000009900009990099009960000000000090900009000000099009000900090000090000090990900900000999009900009009900909000900990009000900909999999090909900909090490000000099090909990000000009900000909990909900000000099099090009099009990900999990909900990990000900090999009900009099099990099909900090009000090900909090900009003900909990900009900999000900299099009990000909000900099090909090990099009090009099909000900090000000999099900099909099900909900000009000099999099909000999900990990099900000090900099790009909090000000000990009009090909000990000000099000099090000099099093900000090990909909000299009990900990000000900000000990090900900009000000999900999099909990000090999090009090099990000900999000900900099999090099000099000900009999000000909099000999900900090999909900990000000909000900009900000009999099009000000999009000090990090009999909999990900990009009009009990099099000990099999999900090900990090900009990008909900900909990000900090099099990009099000009009099000004990990000990039009000000090909900990990079099909000990009000009000900000990909999000000090909000990900900089990000900099099009090090000900000099909009099000900099909900900099090990009099990090000900900099090000009999090000099000009000090990000909000009000000099009900099000000999990090000009990909900999009900090990090900009009990000000000000900090000099950990000990999999009990990009000990990909009090099090090090909999090990900090009090909000099990909000909007900909992009000999099900900990900099099090000909000900090000990000099000090009909909000000009900999009000900900000000900009090909000090909995999000090008909099009000090999999090900999009090909090900000092000000000990900009009909009009900990009909000900000909099090090900090090900000000000909900990009900090900909099990999909909099000309000009909090900090090090990000900099900909009009000099999090909900090900009009900000990090090909909009000000000909090099000900990000009009999090099079090009990009909009900999900999990099090099099900090099090900009009900090099990000990900999000000900000990000990990009999090900990990009990090999990020990500000000990089099999009900009940890990000000000999000900099900000090090909900990909099000990000050090090900099999999099900099009009100309000990990910909999909909099099090090000999090009990000090090009009900099000990909909990099000000099909999090090909799020009999099099999099999900099000900000099009009099009999900909009900900000900930990000999990090000090900000000099909909000009000099090079990900000000000000000099990009009009009099009099000009909000909009940990900990009909000900000000990000000900099999090000000009002900090000090000000000009009990000909099000009009909000099909009900000999009000009999000990999990090999909009090099000909020090009090090099000000099930909099900009900090000000009000090009000099099000009009009009099000000000909099990000900900090500090900909000090909909099290900000009090000090000090909000999000090070099900999000009990009000000090000090090090900090000009909009090909009900090900990000000090000000909000000099990000999909000009000999900000009009999000000099909090009900699999000009900009900090009900090090000000000900000000000900999000090009900009009900000909099009000099099999900999000090900909900009909999900009000009000009909009009900909000900000009009099069000999909009099000099999900999099900090090090995009999000090000090000990099099090700999009900900999009000099040990099000690990909900090099000009093900090999009999909919999009900999990099000090990090009009900900090900900000009000909000900900090000009009099099999009909900999009000009990000905099990000090909909090099999090099000090099990000909200000000909009009099000090900999990090099000090909000990000909099000900000909009000099909090009099099009999000990099900090900090900090000099099009099090009099900009000000000090000900099909909000999909090690990090096090990000900000000009909090990009090900999909999009900009909000090999000999999090000000000099909000099009000909090999000099009090000999909090900000000099000009909090009900909000909950000900999900000000990990000909090090009009090999909000000090099090904090900909000900090909919990000099900970099900090990900990009949000090999900000099900900090900090000999090009909999909099000999909009000990999000009999099990909000909000099009099900099009090090003090099998990009900090099900090090090090999900909909990090000099090099009090900090990900900090090009900090002000909009099000009990000009090099690909999990990009099099990900900009009909900900000000090090009050000900990000090990090090909990000009000000090000000900800900000900009990099909301009090999090000009909090009000999000909909909009990009009909000009909900900909000099020000909000000090090000090009090909000090900909900900909009900099909009009959990090009009009009099999009009009090090000090009099000909990099000090090900990009099900000900090090900990000040009009999000999000900900999909000900990900090009000900990999909900990090009900000099000000900900900090009090090009990900099009909090000099099990009000090000000900002000090990009909090000999900089000000900900900000090909000000990099009090909900900900000099090900990090900000090099009900909091909000000099909900009000990090090099090099099090090909900000009999000090009009009900909090900009090099909000990009000009090900009990999990009000009099009000000990999900000090009009900999000003009999999090090990990000009900090009909004009999900999990999900909099990990090000909009900019000990000009099009909099000909099900999030900009900400009090900990990099909099909900099090090009000090990090009000009009909909990990000990999900009000090990999090090499990090909000990009099000999009090000900990909090990000000999900009999090009000002000000909009909000900000099909990090909900009900909900999900999999099999690000999990009999999099000990990999090900099000900000009990000900000900009099900090009900000009999900909000900999999069090999009900000909090099990909009000000049099990090900009090999099909090009990990000909990000999009000090090099909900009999909990990009000009990099000099009000009090009099999909009400000909009909999990900099990900090909099009990009000909009999300009999009990900990900000009090999009900990909090999090000900900000000909000009000009999990909909000094907900099000900900990009090900099090000900990990009900009090900000090918000900090009900900090099009990000900090099090000999099000000000900090000009900000009000900090000090900090090900002090090000900009900990000099009099090090900900900099909096090099000000000990999090000099009090900000000900999990099900099009900900900009090000990990090009090900909909000000990099009900009004999099009099000009099900900000000000999099990909009009900000000000090099999000990999000000909909900999909090009099000909099990990900090909090009900990000009090090909999999990000709100909000090099090000090009009000990099909099000090009009009099790999990900099099000909990990000099900000900900909590999099909900090090000099000900090099900099009099009099990000009000090900900000000099999999000090900090099009999009009980009009000009099990999999990900000090900909909000090900900000090990009099999999090900909999009090900900909900099000090309000099090000909009909000090090999909909090070990099990009900099909900090000000960960090060090000999009090999090009900000009009090009009000009009000090900900999009900009900009009090909990909960909090960000009990000090009909970900009009909009900999009996909000009000009909900000000090009099900300900009009990909909099909099000999009009000099090009999009000090009900000990009000990909090900999900099990000009909000909000999000999990090009903900799090990900999960909920099090009000990099090949090990099009909909000009909090000999099099900099500900999990909000990009990009009000909900000900000009090000000009090099900999009009900090090999000909000909009090999099900900000900990099000000009090990900909099909000990909000009999000000000000999099099099900990090990909000990090090000009000099000990900999904909000009000900909900900000090900990909900990990990090989900099900090900990990903000099009009900099099990990000090090990900009900099990908000099009900990000009000900000909009900009009090090009000909000003090009990000900909090999990999099990999000090900909009009990099090950990999090000090900990000096990000900000900909990000090909000090099999009909099009990999079900990000900000909999000090090090009900900000000980009000000000090000999009009099900009090900000900099099090090000000949909009090998000909990990990000090000090190900900909900099209990900007000000909000000900090990909090909000000990990900900990090000999099009090099099009090000909909909909909090000000909994090000900999000000909909000099309090900909999000990009999000900999000000900990009990009900000009960009090999000900009009090090000099900999900090990009090000900000990900090000900090097990979990999990000090990999909000009000990090090990000099000000900090909900009000909000909009090999090000009009990900990099030900059909008000990099099000999000000009090000909000000099909009909900990200000090090909007099990990000900900000099009000909000099009990900900009090000900990009999090900099000099009990999090099009000900909999909009090999000900000099990999009900909000900009900000690009000909009900990900090900909049099000099000000099000099009000999099905000000990998099999009890090909000090099999099000009909009099090900900090099099090000900090009999900000990009900900990040090909009090099000900090099000090000999000099099000900000990909090000990900900099009009900900900009990990090900090099099000999900999069000990009900000099009909999009999090900090900009090999090000009999099900099090900009990909009990009999990999900090009000009909090990090003009009909009909009990909000999990090090009990990909000009009009990099000909000990099000009990090990990009090090900099099909090000001000099090090009000000590090090099009000999090000009009090990090909000099900090009000900909090000009009009000000900000990900009900099009900900900009009190009909900090999009900990009009090090004990000009000000009999090000000090090909909090099000090009909090090009909909099090009009098099900999009009099909990099090909990090090000000099000999099900090099909990000009090070000000909900900000000900390609090390999900909009099009000009009900990009909099090099099999900099099906090009909009990009900090009000090909009090900900009090909090990009990900999909090099990090099990900090990099020030009000909900009090900090009090099009009009000090000990900000090000900090000090900990000090909009907099090099000000009900099999099000990009999090099600009909099909900990909990990990900999000090909900900900009909000900009909099900909000090190009909990000900900909009909000090900990099909000009990090000999000090909000009999000990000000090990000090000009090090099099099000990099990001000099090009909990900900000000999090000990099900090904999009800900909099090000090000000000909900009099090909990909000990099900000009009009099000900900000000909009099090099990999000990090999000009009900900090000999090990009909009999000909009990990900000009099000009990990000990000900009009009009990990000900900005900090000990000599900099990000009909999809000099090000090009900090090900409000909099090090090999999000050990000990000900909990900000009000900000009009000999093069099000900000009990090099900000000990009000000090909990090900900909019900099099090090009009000900900999000009090900090099999005000007099490000090090900000990900099999000000000090099099900209090990009999010000090090090999900900900009000909990090900909909099009900009990000909000000090099000090990909090999009008900000060090000099900909900990009099990909090090090099099000900009009990000000000900900009000009009990999900900000000000008000000099000000900099909009000099090090099900090099000099090099009909900099000000009900000009000999900900999900999000900990009000009000099909000909009009909909009090990099999000099900099000099900009000099999000900900090009999000099009099099900090909009909000909000990900909909029000909000090900909999009000009900009000990090099009009990000909009990990090900909909009000000000900909099900000009900900990000099999090090000000000909900909990999099099009099900900909909090990990000499000000000999099009000000009900900709990099090900009999990999000990090000000090009999099900909099909909009090090900900000000999099009000999009099099009909099900990000000000999900090099909090990909999900009990909099909099000000000909903099990990090900900099909999990009000900090990900009080999000900090090990999909990999909999000090909900900000390990009090990900000900099900900090009000090000000090990999000009909909090999900000009009990999090090900099000990990000009009000990090090000996099090000090009990099990900000090900009090000999000009009090900009990000000999900990090090009990000900009900000909999990909009900099000000999000009090009990009990009009099009000090909009000900999900090000009900090900909090090099900909090909900000090000000090900990049909000009099090000090000020090000990009909909000090009900900900000000029909909000005000099990909000990000909000099990090900090009090990000090000900909090090000000990999900000009009090070900990909900000900909009909900000999009090000090009000900090000000009000029000900909000000090000099000990009909000039990099999900090999009999000900091990907099009099099090909000000090900090009000099000990009909000000000909900000909900090900009700099090099000009009900990000000099000990000000000990099009000099009000990000099900000099030003099999990009000990000990099099090909000000900999909099090004090909009009090990990000009000000000099000099990000990090000900090990000990999009009009090000000990099090990990900990900000990909990090000909900009099900999009099000909900900000900909909900000909000999090999900000900009000090090009009900990909009090900009099909000090009900000900990009900990999000900909900900090090900000099090090090099000009009009900099099009000090000000009009990099099099099099990008990999090990990009000000990000909090000090099900009000000999999990909009100990090000909099099900099090000000909909999099999000099990000000090990900900999999090092099000909090000900900090900009909000900000999900009999900000900909990009090009090000009000090909000999900009