5555888888887777888855556666666688887777555555555555555555555555555555551111000000000000000000000000000000000000111122226666444444444444444444444444444455555555222211111111111111111111111111111111111111111111111111112222888888887777444444444444444444444444555588888888777788885555666666668888777755555555555555555555555555555555111100000000000000000000000000000000000011112222666644444444444444444444444444445555555522221111111111111111111111111111111111111111111111111111222288888888777744444444444444444444444455558888888877778888555566666666888877775555555555555555555555555555555511110000000000000000000000000000000000001111222266664444444444444444444444444444555555552222111111111111111111111111111111111111111111111111111122228888888877774444444444444444444444445555888888887777888855556666666688887777555555555555555555555555555555551111000000000000000000000000000000000000111122226666444444444444444444444444444455555555222211111111111111111111111111111111111111111111111111112222888888887777444444444444444444444444555555558888888888886666666666666666888855555555555555555555555555555555111100000000000000000000000000000000000011112222555544444444444444444444444455555555444422222222222211111111222222222222222211111111111111111111222288888888888877774444444444440000000055555555888888888888666666666666666688885555555555555555555555555555555511110000000000000000000000000000000000001111222255554444444444444444444444445555555544442222222222221111111122222222222222221111111111111111111122228888888888887777444444444444000000005555555588888888888866666666666666668888555555555555555555555555555555551111000000000000000000000000000000000000111122225555444444444444444444444444555555554444222222222222111111112222222222222222111111111111111111112222888888888888777744444444444400000000555555558888888888886666666666666666888855555555555555555555555555555555111100000000000000000000000000000000000011112222555544444444444444444444444455555555444422222222222211111111222222222222222211111111111111111111222288888888888877774444444444440000000055555555888888888888666666666666888888885555555555555555555555555555555555551111000000000000000000000000000000001111222255554444444444444444444444445555444444442222222222222222111111111111111122222222222222222222111122228888888888887777444444441111000000005555555588888888888866666666666688888888555555555555555555555555555555555555111100000000000000000000000000000000111122225555444444444444444444444444555544444444222222222222222211111111111111112222222222222222222211112222888888888888777744444444111100000000555555558888888888886666666666668888888855555555555555555555555555555555555511110000000000000000000000000000000011112222555544444444444444444444444455554444444422222222222222221111111111111111222222222222222222221111222288888888888877774444444411110000000055555555888888888888666666666666888888885555555555555555555555555555555555551111000000000000000000000000000000001111222255554444444444444444444444445555444444442222222222222222111111111111111122222222222222222222111122228888888888887777444444441111000000005555555599998888888866666666888888888888555555555555555555555555555555555555555511110000000011111111111111111111111122224444444444444444444444445555555544444444222222222222222222221111111111111111111122222222222222222222888888888888777744444444000000000000555555559999888888886666666688888888888855555555555555555555555555555555555555551111000000001111111111111111111111112222444444444444444444444444555555554444444422222222222222222222111111111111111111112222222222222222222288888888888877774444444400000000000055555555999988888888666666668888888888885555555555555555555555555555555555555555111100000000111111111111111111111111222244444444444444444444444455555555444444442222222222222222222211111111111111111111222222222222222222228888888888887777444444440000000000005555555599998888888866666666888888888888555555555555555555555555555555555555555511110000000011111111111111111111111122224444444444444444444444445555555544444444222222222222222222221111111111111111111122222222222222222222888888888888777744444444000000000000111155559999777788886666666688887777888855555555555555555555555555554444555555551111111111111111111111111111111111112222555555555555555555555555555544444444444422222222222222222222222222222222111111112222222222222222222299999999999999997777777700000000000011115555999977778888666666668888777788885555555555555555555555555555444455555555111111111111111111111111111111111111222255555555555555555555555555554444444444442222222222222222222222222222222211111111222222222222222222229999999999999999777777770000000000001111555599997777888866666666888877778888555555555555555555555555555544445555555511111111111111111111111111111111111122225555555555555555555555555555444444444444222222222222222222222222222222221111111122222222222222222222999999999999999977777777000000000000111155559999777788886666666688887777888855555555555555555555555555554444555555551111111111111111111111111111111111112222555555555555555555555555555544444444444422222222222222222222222222222222111111112222222222222222222299999999999999997777777700000000000011115555::::::::::::9999888888887777777788885555555544444444444444444444555555550000111111111111111111111111111122222222555555555555555555555555444444444444555522222222222222222222222222221111222222222222222222222222222299999999999999997777000000000000000011115555::::::::::::9999888888887777777788885555555544444444444444444444555555550000111111111111111111111111111122222222555555555555555555555555444444444444555522222222222222222222222222221111222222222222222222222222222299999999999999997777000000000000000011115555::::::::::::9999888888887777777788885555555544444444444444444444555555550000111111111111111111111111111122222222555555555555555555555555444444444444555522222222222222222222222222221111222222222222222222222222222299999999999999997777000000000000000011115555::::::::::::9999888888887777777788885555555544444444444444444444555555550000111111111111111111111111111122222222555555555555555555555555444444444444555522222222222222222222222222221111222222222222222222222222222299999999999999997777000000000000000011115555::::999999999999777777777777777788885555555544444444444444445555555555550000111111111111111111111111111122222222555555555555555555555555444455555555555522222222222222222222222222222222222222222222222222222222222299999999999977771111000000000000000011115555::::999999999999777777777777777788885555555544444444444444445555555555550000111111111111111111111111111122222222555555555555555555555555444455555555555522222222222222222222222222222222222222222222222222222222222299999999999977771111000000000000000011115555::::999999999999777777777777777788885555555544444444444444445555555555550000111111111111111111111111111122222222555555555555555555555555444455555555555522222222222222222222222222222222222222222222222222222222222299999999999977771111000000000000000011115555::::999999999999777777777777777788885555555544444444444444445555555555550000111111111111111111111111111122222222555555555555555555555555444455555555555522222222222222222222222222222222222222222222222222222222222299999999999977771111000000000000000011119999::::999999998888666677777777777788884444444444444444444444445555555555550000000000001111111111111111111122222222555555555555555555555555555555555555555522222222222222222222222222222222222222222222222222222222222299999999777777771111000000000000000011119999::::999999998888666677777777777788884444444444444444444444445555555555550000000000001111111111111111111122222222555555555555555555555555555555555555555522222222222222222222222222222222222222222222222222222222222299999999777777771111000000000000000011119999::::999999998888666677777777777788884444444444444444444444445555555555550000000000001111111111111111111122222222555555555555555555555555555555555555555522222222222222222222222222222222222222222222222222222222222299999999777777771111000000000000000011119999::::99999999888866667777777777778888444444444444444444444444555555555555000000000000111111111111111111112222222255555555555555555555555555555555555555552222222222222222222222222222222222222222222222222222222222229999999977777777111100000000000000001111999999999999888888886666666666667777888888884444444444444444444444445555555500000000000000000000111111111111222222225555555555555555555555555555555555555555222222222222222222222222222222222222222222222222222222229999999977777777777700000000000000000000111199999999999988888888666666666666777788888888444444444444444444444444555555550000000000000000000011111111111122222222555555555555555555555555555555555555555522222222222222222222222222222222222222222222222222222222999999997777777777770000000000000000000011119999999999998888888866666666666677778888888844444444444444444444444455555555000000000000000000001111111111112222222255555555555555555555555555555555555555552222222222222222222222222222222222222222222222222222222299999999777777777777000000000000000000001111999999999999888888886666666666667777888888884444444444444444444444445555555500000000000000000000111111111111222222225555555555555555555555555555555555555555222222222222222222222222222222222222222222222222222222229999999977777777777700000000000000000000111199998888888899998888666666666666777788888888444444444444444444445555555555550000000000000000000011111111111122222222555555555555555555555555555555555555555522222222222222222222222222222222222222222222222222222222999999997777777700000000000000000000111111119999888888889999888866666666666677778888888844444444444444444444555555555555000000000000000000001111111111112222222255555555555555555555555555555555555555552222222222222222222222222222222222222222222222222222222299999999777777770000000000000000000011111111999988888888999988886666666666667777888888884444444444444444444455555555555500000000000000000000111111111111222222225555555555555555555555555555555555555555222222222222222222222222222222222222222222222222222222229999999977777777000000000000000000001111111199998888888899998888666666666666777788888888444444444444444444445555555555550000000000000000000011111111111122222222555555555555555555555555555555555555555522222222222222222222222222222222222222222222222222222222999999997777777700000000000000000000111111119999888888889999888866666666666677778888888844444444444444444444555555551111000000000000000000001111111111111111555555555555555555554444444455555555555555555555222222222222222222222222222222222222222222222222888899998888777777771111000000000000000011111111999988888888999988886666666666667777888888884444444444444444444455555555111100000000000000000000111111111111111155555555555555555555444444445555555555555555555522222222222222222222222222222222222222222222222288889999888877777777111100000000000000001111111199998888888899998888666666666666777788888888444444444444444444445555555511110000000000000000000011111111111111115555555555555555555544444444555555555555555555552222222222222222222222222222222222222222222222228888999988887777777711110000000000000000111111119999888888889999888866666666666677778888888844444444444444444444555555551111000000000000000000001111111111111111555555555555555555554444444455555555555555555555222222222222222222222222222222222222222222222222888899998888777777771111000000000000000011111111888888888888999988888888666666667777777788885555444444444444444444445555111111111111000000000000000011111111111155555555555544444444444444445555555555555555555522222222222222222222222222222222222233338888888877777777777777777777111100000000000000001111111188888888888899998888888866666666777777778888555544444444444444444444555511111111111100000000000000001111111111115555555555554444444444444444555555555555555555552222222222222222222222222222222222223333888888887777777777777777777711110000000000000000111111118888888888889999888888886666666677777777888855554444444444444444444455551111111111110000000000000000111111111111555555555555444444444444444455555555555555555555222222222222222222222222222222222222333388888888777777777777777777771111000000000000000011111111888888888888999988888888666666667777777788885555444444444444444444445555111111111111000000000000000011111111111155555555555544444444444444445555555555555555555522222222222222222222222222222222222233338888888877777777777777777777111100000000000000001111111188888888888888889999888866666666777777778888555544444444444444444444444411111111111111110000000000001111111111115555555544444444444455555555444455555555555555552222222222222222222222222222222233333333888888887777777777777777777711110000000000000000111111118888888888888888999988886666666677777777888855554444444444444444444444441111111111111111000000000000111111111111555555554444444444445555555544445555555555555555222222222222222222222222222222223333333388888888777777777777777777771111000000000000000011111111888888888888888899998888666666667777777788885555444444444444444444444444111111111111111100000000000011111111111155555555444444444444555555554444555555555555555522222222222222222222222222222222333333338888888877777777777777777777111100000000000000001111111188888888888888889999888866666666777777778888555544444444444444444444444411111111111111110000000000001111111111115555555544444444444455555555444455555555555555552222222222222222222222222222222233333333888888887777777777777777777711110000000000000000111111118888888888889999999988886666666677777777888855554444444444444444444444441111111111111111111122222222222211111111555555555555444455555555444444445555555555555555333333333333333333332222333333333333888888887777777777777777777777771111000000000000000011111111888888888888999999998888666666667777777788885555444444444444444444444444111111111111111111112222222222221111111155555555555544445555555544444444555555555555555533333333333333333333222233333333333388888888777777777777777777777777111100000000000000001111111188888888888899999999888866666666777777778888555544444444444444444444444411111111111111111111222222222222111111115555555555554444555555554444444455555555555555553333333333333333333322223333333333338888888877777777777777777777777711110000000000000000111111118888888888889999999988886666666677777777888855554444444444444444444444441111111111111111111122222222222211111111555555555555444455555555444444445555555555555555333333333333333333332222333333333333888888887777777777777777777777771111000000000000000011111111111199999999222222228888888866667777777788885555444444444444444444444444111111111111111111111111111111112222111155555555555555555555444444444444555555553333333333333333333333332222222222223333333388887777777777777777777777777777111100000000000000001111111111119999999922222222888888886666777777778888555544444444444444444444444411111111111111111111111111111111222211115555555555555555555544444444444455555555333333333333333333333333222222222222333333338888777777777777777777777777777711110000000000000000111111111111999999992222222288888888666677777777888855554444444444444444444444441111111111111111111111111111111122221111555555555555555555554444444444445555555533333333333333333333333322222222222233333333888877777777777777777777777777771111000000000000000011111111111199999999222222228888888866667777777788885555444444444444444444444444111111111111111111111111111111112222111155555555555555555555444444444444555555553333333333333333333333332222222222223333333388887777777777777777777777777777111100000000000000001111111111112222111111111111222288888888777777778888555544444444444444444444111111111111111111111111111111111111222222225555555555555555555544444444444455553333333333332222222222222222222222222222333388888888777777776666666677777777777711110000000000000000111111111111222211111111111122228888888877777777888855554444444444444444444411111111111111111111111111111111111122222222555555555555555555554444444444445555333333333333222222222222222222222222222233338888888877777777666666667777777777771111000000000000000011111111111122221111111111112222888888887777777788885555444444444444444444441111111111111111111111111111111111112222222255555555555555555555444444444444555533333333333322222222222222222222222222223333888888887777777766666666777777777777111100000000000000001111111111112222111111111111222288888888777777778888555544444444444444444444111111111111111111111111111111111111222222225555555555555555555544444444444455553333333333332222222222222222222222222222333388888888777777776666666677777777777711110000000000000000111111111111111111111111222222223333666699999999888844444444444444444444555511111111111111111111111111111111111111112222555555555555555544444444444455555555333333332222222222222222222222222222222222228888777777776666666666667777777777771111000000000000000000001111111111111111111122222222333366669999999988884444444444444444444455551111111111111111111111111111111111111111222255555555555555554444444444445555555533333333222222222222222222222222222222222222888877777777666666666666777777777777111100000000000000000000111111111111111111112222222233336666999999998888444444444444444444445555111111111111111111111111111111111111111122225555555555555555444444444444555555553333333322222222222222222222222222222222222288887777777766666666666677777777777711110000000000000000000011111111111111111111222222223333666699999999888844444444444444444444555511111111111111111111111111111111111111112222555555555555555544444444444455555555333333332222222222222222222222222222222222228888777777776666666666667777777777771111000000000000000000001111111111111111111122222222333399999999999999994444444444444444444455551111111111111111111111111111111111111111222222225555555544444444444444445555333333333333222222222222222222222222222222222222888877777777666666667777777777777777111100000000000000000000111111111111111111112222222233339999999999999999444444444444444444445555111111111111111111111111111111111111111122222222555555554444444444444444555533333333333322222222222222222222222222222222222288887777777766666666777777777777777711110000000000000000000011111111111111111111222222223333999999999999999944444444444444444444555511111111111111111111111111111111111111112222222255555555444444444444444455553333333333332222222222222222222222222222222222228888777777776666666677777777777777771111000000000000000000001111111111111111111122222222333399999999999999994444444444444444444455551111111111111111111111111111111111111111222222225555555544444444444444445555333333333333222222222222222222222222222222222222888877777777666666667777777777777777111100000000000000000000111111111111111122222222333333335555888888889999555544444444444444446666111111111111111111111111111111111111111111112222555555554444444444445555555533333333333322222222222222222222222222222222222288887777666666667777777777777777777711110000000000000000111111111111111111112222222233333333555588888888999955554444444444444444666611111111111111111111111111111111111111111111222255555555444444444444555555553333333333332222222222222222222222222222222222228888777766666666777777777777777777771111000000000000000011111111111111111111222222223333333355558888888899995555444444444444444466661111111111111111111111111111111111111111111122225555555544444444444455555555333333333333222222222222222222222222222222222222888877776666666677777777777777777777111100000000000000001111111111111111111122222222333333335555888888889999555544444444444444446666111111111111111111111111111111111111111111112222555555554444444444445555555533333333333322222222222222222222222222222222222288887777666666667777777777777777777711110000000000000000111111111111111111112222222233333333444488888888999944444444444444445555555555551111111111111111111111111111111111112222222255555555444444445555555555553333333333332222222222222222222222222222222222227777777766667777777777777777777777771111111100000000000011111111111111111111222222223333333344448888888899994444444444444444555555555555111111111111111111111111111111111111222222225555555544444444555555555555333333333333222222222222222222222222222222222222777777776666777777777777777777777777111111110000000000001111111111111111111122222222333333334444888888889999444444444444444455555555555511111111111111111111111111111111111122222222555555554444444455555555555533333333333322222222222222222222222222222222222277777777666677777777777777777777777711111111000000000000111111111111111111112222222233333333444488888888999944444444444444445555555555551111111111111111111111111111111111112222222255555555444444445555555555553333333333332222222222222222222222222222222222227777777766667777777777777777777777771111111100000000000011111111111111111111222222223333333344448888888899994444444444445555555555556666666622222222111111111111111111111111222222225555444444445555555555555555333333333333222222222222222222222222222222222222777777777777777777776666666677777777111111110000000000001111111111111111111122222222333333334444888888889999444444444444555555555555666666662222222211111111111111111111111122222222555544444444555555555555555533333333333322222222222222222222222222222222222277777777777777777777666666667777777711111111000000000000111111111111111111112222222233333333444488888888999944444444444455555555555566666666222222221111111111111111111111112222222255554444444455555555555555553333333333332222222222222222222222222222222222227777777777777777777766666666777777771111111100000000000011111111111111111111222222223333333344448888888899994444444444445555555555556666666622222222111111111111111111111111222222225555444444445555555555555555333333333333222222222222222222222222222222222222777777777777777777776666666677777777111111110000000000001111111111111111222222222222222233335555888888888888999955555555555555555555666666662222222222221111111122222222222233335555555555555555555555555555555533333333333322222222222222222222222222222222777777777777777766666666666666667777777711111111000000001111111111111111111122222222222222223333555588888888888899995555555555555555555566666666222222222222111111112222222222223333555555555555555555555555555555553333333333332222222222222222222222222222222277777777777777776666666666666666777777771111111100000000111111111111111111112222222222222222333355558888888888889999555555555555555555556666666622222222222211111111222222222222333355555555555555555555555555555555333333333333222222222222222222222222222222227777777777777777666666666666666677777777111111110000000011111111111111111111222222222222222233335555888888888888999955555555555555555555666666662222222222221111111122222222222233335555555555555555555555555555555533333333333322222222222222222222222222222222777777777777777766666666666666667777777711111111000000001111111111111111111122222222222233333333888888888888888899999999555555556666666666666666222222222222222222222222222233337777555555555555555555555555555555554444333333332222222222222222222222222222222277777777666666666666666666666666666677777777111100000000111111111111111111112222222222223333333388888888888888889999999955555555666666666666666622222222222222222222222222223333777755555555555555555555555555555555444433333333222222222222222222222222222222227777777766666666666666666666666666667777777711110000000011111111111111111111222222222222333333338888888888888888999999995555555566666666666666662222222222222222222222222222333377775555555555555555555555555555555544443333333322222222222222222222222222222222777777776666666666666666666666666666777777771111000000001111111111111111111122222222222233333333888888888888888899999999555555556666666666666666222222222222222222222222222233337777555555555555555555555555555555554444333333332222222222222222222222222222222277777777666666666666666666666666666677777777111100000000111111111111111111111111111122223333333377778888888888889999777777777777666666666666666622222222222222223333333333338888777777775555555555555555666655554444444433333333222233332222222222222222777777776666666666666666666666666666666666666666666611111111111111111111111111111111111111112222333333337777888888888888999977777777777766666666666666662222222222222222333333333333888877777777555555555555555566665555444444443333333322223333222222222222222277777777666666666666666666666666666666666666666666661111111111111111111111111111111111111111222233333333777788888888888899997777777777776666666666666666222222222222222233333333333388887777777755555555555555556666555544444444333333332222333322222222222222227777777766666666666666666666666666666666666666666666111111111111111111111111111111111111111122223333333377778888888888889999777777777777666666666666666622222222222222223333333333338888777777775555555555555555666655554444444433333333222233332222222222222222777777776666666666666666666666666666666666666666666611111111111111111111111111112222111122222222333333337777777788888888999977777777666666666666666666662222222222222222222233338888888877777777555566666666666655555555444444443333333333333333333333333333333377777777666666666666666666666666666666666666666666661111111111111111111111111111222211112222222233333333777777778888888899997777777766666666666666666666222222222222222222223333888888887777777755556666666666665555555544444444333333333333333333333333333333337777777766666666666666666666666666666666666666666666111111111111111111111111111122221111222222223333333377777777888888889999777777776666666666666666666622222222222222222222333388888888777777775555666666666666555555554444444433333333333333333333333333333333777777776666666666666666666666666666666666666666666611111111111111111111111111112222111122222222333333337777777788888888999977777777666666666666666666662222222222222222222233338888888877777777555566666666666655555555444444443333333333333333333333333333333377777777666666666666666666666666666666666666666666661111111111111111111111111111111122222222222233333333777777778888888899999999777766666666666666662222222222222222222233333333888888887777777766666666666655555555555544444444444444444444555555555555888877776666777766666666666666666666666666666666666666666666111111111111111111111111111111112222222222223333333377777777888888889999999977776666666666666666222222222222222222223333333388888888777777776666666666665555555555554444444444444444444455555555555588887777666677776666666666666666666666666666666666666666666611111111111111111111111111111111222222222222333333337777777788888888999999997777666666666666666622222222222222222222333333338888888877777777666666666666555555555555444444444444444444445555555555558888777766667777666666666666666666666666666666666666666666661111111111111111111111111111111122222222222233333333777777778888888899999999777766666666666666662222222222222222222233333333888888887777777766666666666655555555555544444444444444444444555555555555888877776666777766666666666666666666666666666666666666666666111111111111111111111111111111112222222222223333333377777777777788888888999977776666666666666666222222222222222222223333888888887777777777776666666655555555555555554444444455555555555555555555555577777777666677776666666666666666666666666666555555555555555555555555111111111111111111111111222222222222333333337777777777778888888899997777666666666666666622222222222222222222333388888888777777777777666666665555555555555555444444445555555555555555555555557777777766667777666666666666666666666666666655555555555555555555555511111111111111111111111122222222222233333333777777777777888888889999777766666666666666662222222222222222222233338888888877777777777766666666555555555555555544444444555555555555555555555555777777776666777766666666666666666666666666665555555555555555555555551111111111111111111111112222222222223333333377777777777788888888999977776666666666666666222222222222222222223333888888887777777777776666666655555555555555554444444455555555555555555555555577777777666677776666666666666666666666666666555555555555555555555555111111111111111111111111111122222222333333337777777777778888888899997777666666666666777722222222222222222222333377777777777777777777666666665555555566665555555555555555555555555555555577777777666666666666666666666666666655555555555555555555555555555555555511111111111111111111111111112222222233333333777777777777888888889999777766666666666677772222222222222222222233337777777777777777777766666666555555556666555555555555555555555555555555557777777766666666666666666666666666665555555555555555555555555555555555551111111111111111111111111111222222223333333377777777777788888888999977776666666666667777222222222222222222223333777777777777777777776666666655555555666655555555555555555555555555555555777777776666666666666666666666666666555555555555555555555555555555555555111111111111111111111111111122222222333333337777777777778888888899997777666666666666777722222222222222222222333377777777777777777777666666665555555566665555555555555555555555555555555577777777666666666666666666666666666655555555555555555555555555555555555511111111111111111111111111112222222233333333777777777777777788889999777766666666777777772222111122222222222233337777777777777777777766665555555555556666444444444444444444444444444455557777777766667777777766666666555555555555555555555555555555555555555555551111111111111111111111111111222222223333333377777777777777778888999977776666666677777777222211112222222222223333777777777777777777776666555555555555666644444444444444444444444444445555777777776666777777776666666655555555555555555555555555555555555555555555111111111111111111111111111122222222333333337777777777777777888899997777666666667777777722221111222222222222333377777777777777777777666655555555555566664444444444444444444444444444555577777777666677777777666666665555555555555555555555555555555555555555555511111111111111111111111111112222222233333333777777777777777788889999777766666666777777772222111122222222222233337777777777777777777766665555555555556666444444444444444444444444444455557777777766667777777766666666555555555555555555555555555555555555555555551111111111111111111111112222222222223333333344447777777777778888999977776666666666666666777711111111222233337777777777777777777777776666555555556666666644444444444444444444444444445555777777776666777777776666555555555555555555555555555555555555555555555555111111111111111111111111222222222222333333334444777777777777888899997777666666666666666677771111111122223333777777777777777777777777666655555555666666664444444444444444444444444444555577777777666677777777666655555555555555555555555555555555555555555555555511111111111111111111111122222222222233333333444477777777777788889999777766666666666666667777111111112222333377777777777777777777777766665555555566666666444444444444444444444444444455557777777766667777777766665555555555555555555555555555555555555555555555551111111111111111111111112222222222223333333344447777777777778888999977776666666666666666777711111111222233337777777777777777777777776666555555556666666644444444444444444444444444445555777777776666777777776666555555555555555555555555555555555555555555555555111111111111111111111111222222222222222233333333777777777777888899999999777766666666666677771111111111113333777777777777666666667777666655555555666666664444444444444444444444444444555577777777777777777777666655555555555544445555555555555555555555555555555511111111111111111111111122222222222222223333333377777777777788889999999977776666666666667777111111111111333377777777777766666666777766665555555566666666444444444444444444444444444455557777777777777777777766665555555555554444555555555555555555555555555555551111111111111111111111112222222222222222333333337777777777778888999999997777666666666666777711111111111133337777777777776666666677776666555555556666666644444444444444444444444444445555777777777777777777776666555555555555444455555555555555555555555555555555111111111111111111111111222222222222222233333333777777777777888899999999777766666666666677771111111111113333777777777777666666667777666655555555666666664444444444444444444444444444555577777777777777777777666655555555555544445555555555555555555555555555555511111111111111112222222222222222222233333333333377777777777788888888888877776666666666667777222222222222333377777777666666666666777777776666555566664444444444444444444444444444444455557777777777777777666666665555555555555555555555555555555555554444444444441111111111111111222222222222222222223333333333337777777777778888888888887777666666666666777722222222222233337777777766666666666677777777666655556666444444444444444444444444444444445555777777777777777766666666555555555555555555555555555555555555444444444444111111111111111122222222222222222222333333333333777777777777888888888888777766666666666677772222222222223333777777776666666666667777777766665555666644444444444444444444444444444444555577777777777777776666666655555555555555555555555555555555555544444444444411111111111111112222222222222222222233333333333377777777777788888888888877776666666666667777222222222222333377777777666666666666777777776666555566664444444444444444444444444444444455557777777777777777666666665555555555555555555555555555555555554444444444441111111111111111222222222222222222223333333333334444777777777777777788887777666666667777777722222222222233337777666666667777777777776666666655556666444444444444444444444444444444445555777766666666666666666666555555555555555555555555555544444444444444441111111111111111111122222222222222222222333333333333444477777777777777778888777766666666777777772222222222223333777766666666777777777777666666665555666644444444444444444444444444444444555577776666666666666666666655555555555555555555555555554444444444444444111111111111111111112222222222222222222233333333333344447777777777777777888877776666666677777777222222222222333377776666666677777777777766666666555566664444444444444444444444444444444455557777666666666666666666665555555555555555555555555555444444444444444411111111111111111111222222222222222222223333333333334444777777777777777788887777666666667777777722222222222233337777666666667777777777776666666655556666444444444444444444444444444444445555777766666666666666666666555555555555555555555555555544444444444444441111111111111111111122222222222222222222333333333333444477777777777777778888888877777777777733333333222222223333777766667777777777777777777766665555666644444444444444444444444444445555555577776666666666666666666655555555555555555555444444444444444444444444111111111111111111112222222222222222222233333333333344447777777777777777888888887777777777773333333322222222333377776666777777777777777777776666555566664444444444444444444444444444555555557777666666666666666666665555555555555555555544444444444444444444444411111111111111111111222222222222222222223333333333334444777777777777777788888888777777777777333333332222222233337777666677777777777777777777666655556666444444444444444444444444444455555555777766666666666666666666555555555555555555554444444444444444444444441111111111111111111122222222222222222222333333333333444477777777777777778888888877777777777733333333222222223333777766667777777777777777777766665555666644444444444444444444444444445555555577776666666666666666666655555555555555555555444444444444444444444444111111111111111111112222222222222222333333333333333333337777777777777777777788887777777777773333333322222222777777776666777777776666666677776666666666664444444444444444444444444444555577777777666666665555555555555555444455554444444444444444444444444444444411111111111111111111222222222222222233333333333333333333777777777777777777778888777777777777333333332222222277777777666677777777666666667777666666666666444444444444444444444444444455557777777766666666555555555555555544445555444444444444444444444444444444441111111111111111111122222222222222223333333333333333333377777777777777777777888877777777777733333333222222227777777766667777777766666666777766666666666644444444444444444444444444445555777777776666666655555555555555554444555544444444444444444444444444444444111111111111111111112222222222222222333333333333333333337777777777777777777788887777777777773333333322222222777777776666777777776666666677776666666666664444444444444444444444444444555577777777666666665555555555555555444455554444444444444444444444444444444411111111111111111111222222223333333333333333333333333333666666667777777777778888999977777777333333332222222277777777777777776666666666667777777766665555555555555555444444444444444455557777777766665555555555555555555544444444444444444444444444444444444444441111111111111111111122222222333333333333333333333333333366666666777777777777888899997777777733333333222222227777777777777777666666666666777777776666555555555555555544444444444444445555777777776666555555555555555555554444444444444444444444444444444444444444111111111111111111112222222233333333333333333333333333336666666677777777777788889999777777773333333322222222777777777777777766666666666677777777666655555555555555554444444444444444555577777777666655555555555555555555444444444444444444444444444444444444444411111111111111111111222222223333333333333333333333333333666666667777777777778888999977777777333333332222222277777777777777776666666666667777777766665555555555555555444444444444444455557777777766665555555555555555555544444444444444444444444444444444444444441111111111111111111122222222333333333333333333333333333366666666666666667777888888889999777777773333333333337777777777776666666666666666777777775555555544444444444444444444444455555555777777776666555544444444444444444444444444444444444444444444444444444444111111110000000011112222222233333333333333333333333333336666666666666666777788888888999977777777333333333333777777777777666666666666666677777777555555554444444444444444444444445555555577777777666655554444444444444444444444444444444444444444444444444444444411111111000000001111222222223333333333333333333333333333666666666666666677778888888899997777777733333333333377777777777766666666666666667777777755555555444444444444444444444444555555557777777766665555444444444444444444444444444444444444444444444444444444441111111100000000111122222222333333333333333333333333333366666666666666667777888888889999777777773333333333337777777777776666666666666666777777775555555544444444444444444444444455555555777777776666555544444444444444444444444444444444444444444444444444444444111111110000000022222222222222222222222222223333333333336666666666666666666655551111999999997777444433334444777766666666666666666666666677777777555555554444444444444444444444445555777777776666666655554444444444444444444444444444444444444444444444444444111111110000000000002222222222222222222222222222333333333333666666666666666666665555111199999999777744443333444477776666666666666666666666667777777755555555444444444444444444444444555577777777666666665555444444444444444444444444444444444444444444444444444411111111000000000000222222222222222222222222222233333333333366666666666666666666555511119999999977774444333344447777666666666666666666666666777777775555555544444444444444444444444455557777777766666666555544444444444444444444444444444444444444444444444444441111111100000000000022222222222222222222222222223333333333336666666666666666666655551111999999997777444433334444777766666666666666666666666677777777555555554444444444444444444444445555777777776666666655554444444444444444444444444444444444444444444444444444111111110000000000000000111111112222222222222222222222223333666666666666666666665555111111119999777744444444777766666666666666666666666666667777777755555555444444444444444444444444555577776666666655555555444444444444444444444444444444444444444444444444444411111111000000000000000011111111222222222222222222222222333366666666666666666666555511111111999977774444444477776666666666666666666666666666777777775555555544444444444444444444444455557777666666665555555544444444444444444444444444444444444444444444444444441111111100000000000000001111111122222222222222222222222233336666666666666666666655551111111199997777444444447777666666666666666666666666666677777777555555554444444444444444444444445555777766666666555555554444444444444444444444444444444444444444444444444444111111110000000000000000111111112222222222222222222222223333666666666666666666665555111111119999777744444444777766666666666666666666666666667777777755555555444444444444444444444444555577776666666655555555444444444444444444444444444444444444444444444444444411111111000000000000000011110000111111111111111111112222333366666666666666665555444411110000999999994444777777776666666666666666666666666666777777774444555544444444444444445555555555557777666655555555444444442222222222222222222222224444444444444444444455555555111100000000000000001111000011111111111111111111222233336666666666666666555544441111000099999999444477777777666666666666666666666666666677777777444455554444444444444444555555555555777766665555555544444444222222222222222222222222444444444444444444445555555511110000000000000000111100001111111111111111111122223333666666666666666655554444111100009999999944447777777766666666666666666666666666667777777744445555444444444444444455555555555577776666555555554444444422222222222222222222222244444444444444444444555555551111000000000000000011110000111111111111111111112222333366666666666666665555444411110000999999994444777777776666666666666666666666666666777777774444555544444444444444445555555555557777666655555555444444442222222222222222222222224444444444444444444455555555111100000000000000000000000011111111222211111111222233336666666666666666444444441111000011119999999999997777666666666666666666666666777777777777555544444444444455555555555555555555777766665555222222222222111111111111111111112222444444444444444444445555444411110000000000000000000000001111111122221111111122223333666666666666666644444444111100001111999999999999777766666666666666666666666677777777777755554444444444445555555555555555555577776666555522222222222211111111111111111111222244444444444444444444555544441111000000000000000000000000111111112222111111112222333366666666666666664444444411110000111199999999999977776666666666666666666666667777777777775555444444444444555555555555555555557777666655552222222222221111111111111111111122224444444444444444444455554444111100000000000000000000000011111111222211111111222233336666666666666666444444441111000011119999999999997777666666666666666666666666777777777777555544444444444455555555555555555555777766665555222222222222111111111111111111112222444444444444444444445555444411110000000000000000000011111111222222221111111122223333333366666666666644444444111100000000111199999999777777777777666666666666666677777777777755555555555555555555555544445555777744444444333311111111111111111111111111111111111122224444444444444444555544444444000000000000000000001111111122222222111111112222333333336666666666664444444411110000000011119999999977777777777766666666666666667777777777775555555555555555555555554444555577774444444433331111111111111111111111111111111111112222444444444444444455554444444400000000000000000000111111112222222211111111222233333333666666666666444444441111000000001111999999997777777777776666666666666666777777777777555555555555555555555555444455557777444444443333111111111111111111111111111111111111222244444444444444445555444444440000000000000000000011111111222222221111111122223333333366666666666644444444111100000000111199999999777777777777666666666666666677777777777755555555555555555555555544445555777744444444333311111111111111111111111111111111111122224444444444444444555544444444000000000000000000001111222211111111111122222222222233336666666666664444444411110000000011111111999966666666666666666666666677777777777777776666666655555555444444445555555544444444333322221111111111111111111111111111111111112222444444444444444455553333444411111111000000000000111122221111111111112222222222223333666666666666444444441111000000001111111199996666666666666666666666667777777777777777666666665555555544444444555555554444444433332222111111111111111111111111111111111111222244444444444444445555333344441111111100000000000011112222111111111111222222222222333366666666666644444444111100000000111111119999666666666666666666666666777777777777777766666666555555554444444455555555444444443333222211111111111111111111111111111111111122224444444444444444555533334444111111110000000000001111222211111111111122222222222233336666666666664444444411110000000011111111999966666666666666666666666677777777777777776666666655555555444444445555555544444444333322221111111111111111111111111111111111112222444444444444444455553333444411111111000011112222222211111111111111112222222222223333666666666666444444441111000000000000111111115555777766666666777777777777777777777777555555555555555555556666555544444444333322221111111111111111111111111111111111111111222244444444444444444444222233334444444411111111222222221111111111111111222222222222333366666666666644444444111100000000000011111111555577776666666677777777777777777777777755555555555555555555666655554444444433332222111111111111111111111111111111111111111122224444444444444444444422223333444444441111111122222222111111111111111122222222222233336666666666664444444411110000000000001111111155557777666666667777777777777777777777775555555555555555555566665555444444443333222211111111111111111111111111111111111111112222444444444444444444442222333344444444111111112222222211111111111111112222222222223333666666666666444444441111000000000000111111115555777766666666777777777777777777777777555555555555555555556666555544444444333322221111111111111111111111111111111111111111222244444444444444444444222233334444444411111111111111112222222222222222222222222222333366666666555544444444111100000000000000001111555577776666777777777777777777777777777755555555555555555555555555554444333322221111111111111111111111111111111111111111111111112222444444444444444422222222333333334444111111111111222222222222222222222222222233336666666655554444444411110000000000000000111155557777666677777777777777777777777777775555555555555555555555555555444433332222111111111111111111111111111111111111111111111111222244444444444444442222222233333333444411111111111122222222222222222222222222223333666666665555444444441111000000000000000011115555777766667777777777777777777777777777555555555555555555555555555544443333222211111111111111111111111111111111111111111111111122224444444444444444222222223333333344441111111111112222222222222222222222222222333366666666555544444444111100000000000000001111555577776666777777777777777777777777777755555555555555555555555555554444333322221111111111111111111111111111111111111111111111112222444444444444444422222222333333334444222222221111222211112222222222222222333333336666666655554444444411110000000000000000111155557777666677777777777777777777888877775555555555555555444444445555333322221111111111111111111111111111111111111111111111111111222288884444444422222222222222222222333322222222111122221111222222222222222233333333666666665555444444441111000000000000000011115555777766667777777777777777777788887777555555555555555544444444555533332222111111111111111111111111111111111111111111111111111122228888444444442222222222222222222233332222222211112222111122222222222222223333333366666666555544444444111100000000000000001111555577776666777777777777777777778888777755555555555555554444444455553333222211111111111111111111111111111111111111111111111111112222888844444444222222222222222222223333222222221111222211112222222222222222333333336666666655554444444411110000000000000000111155557777666677777777777777777777888877775555555555555555444444445555333322221111111111111111111111111111111111111111111111111111222288884444444422222222222222222222333322221111111111111111111111112222222233338888666666664444444444441111000000000000000011111111777766667777777777777777777788888888555544444444555555555555333322221111111111111111111111111111111111111111111111111111111122229999444422222222222222222222222222222222111111111111111111111111222222223333888866666666444444444444111100000000000000001111111177776666777777777777777777778888888855554444444455555555555533332222111111111111111111111111111111111111111111111111111111112222999944442222222222222222222222222222222211111111111111111111111122222222333388886666666644444444444411110000000000000000111111117777666677777777777777777777888888885555444444445555555555553333222211111111111111111111111111111111111111111111111111111111222299994444222222222222222222222222222222221111111111111111111111112222222233338888666666664444444444441111000000000000000011111111777766667777777777777777777788888888555544444444555555555555333322221111111111111111111111111111111111111111111111111111111122229999444422222222222222222222222222222222111111111111111111111111222222223333888888887777444444444444111100000000000000001111111199997777777777777777777777778888888855554444444466666666555577772222111111111111111111111111111111111111111111111111111111111111::::555522222222222222222222222222222222111111111111111111111111222222223333888888887777444444444444111100000000000000001111111199997777777777777777777777778888888855554444444466666666555577772222111111111111111111111111111111111111111111111111111111111111::::555522222222222222222222222222222222111111111111111111111111222222223333888888887777444444444444111100000000000000001111111199997777777777777777777777778888888855554444444466666666555577772222111111111111111111111111111111111111111111111111111111111111::::555522222222222222222222222222222222111111111111111111111111222222223333888888887777444444444444111100000000000000001111111199997777777777777777777777778888888855554444444466666666555577772222111111111111111111111111111111111111111111111111111111111111::::5555222222222222222222222222222222221111111111111111111111112222222233338888888877774444444411111111000000000000000000001111::::777777777777777777778888888855555555555566666666555555554444222222221111111111111111111111111111111111111111111111111111111122225555222222222222222222222222222222221111111111111111111111112222222233338888888877774444444411111111000000000000000000001111::::777777777777777777778888888855555555555566666666555555554444222222221111111111111111111111111111111111111111111111111111111122225555222222222222222222222222222222221111111111111111111111112222222233338888888877774444444411111111000000000000000000001111::::777777777777777777778888888855555555555566666666555555554444222222221111111111111111111111111111111111111111111111111111111122225555222222222222222222222222222222221111111111111111111111112222222233338888888877774444444411111111000000000000000000001111::::77777777777777777777888888885555555555556666666655555555444422222222111111111111111111111111111111111111111111111111111111112222555522222222222222222222222222222222222211111111111111112222222222223333888888887777444444441111000000000000000000000000000011111111777777777777888888888888555555556666666666665555555544442222222222221111111111111111111111111111111111111111111111111111111155552222222222222222222222222222222222221111111111111111222222222222333388888888777744444444111100000000000000000000000000001111111177777777777788888888888855555555666666666666555555554444222222222222111111111111111111111111111111111111111111111111111111115555222222222222222222222222222222222222111111111111111122222222222233338888888877774444444411110000000000000000000000000000111111117777777777778888888888885555555566666666666655555555444422222222222211111111111111111111111111111111111111111111111111111111555522222222222222222222222222222222222211111111111111112222222222223333888888887777444444441111000000000000000000000000000011111111777777777777888888888888555555556666666666665555555544442222222222221111111111111111111111111111111111111111111111111111111155552222222222222222222222222222222222221111111122222222222222222222333388888888444444444444111100000000000000000000000000001111111177778888888888888888888866666666666666665555555555554444222222222222222211111111111111111111111111111111111111111111111111115555222222222222222222222222222222222222111111112222222222222222222233338888888844444444444411110000000000000000000000000000111111117777888888888888888888886666666666666666555555555555444422222222222222221111111111111111111111111111111111111111111111111111555522222222222222222222222222222222222211111111222222222222222222223333888888884444444444441111000000000000000000000000000011111111777788888888888888888888666666666666666655555555555544442222222222222222111111111111111111111111111111111111111111111111111155552222222222222222222222222222222222221111111122222222222222222222333388888888444444444444111100000000000000000000000000001111111177778888888888888888888866666666666666665555555555554444222222222222222211111111111111111111111111111111111111111111111111115555222222222222222222222222222222222222111122222222111122222222333377777777888844444444444444440000000000000000000000000000111111118888888888888888888888886666666666666666555555555555555522222222222222222222222211111111111111111111111111111111111111111111555522222222222222222222222222222222222211112222222211112222222233337777777788884444444444444444000000000000000000000000000011111111888888888888888888888888666666666666666655555555555555552222222222222222222222221111111111111111111111111111111111111111111155552222222222222222222222222222222222221111222222221111222222223333777777778888444444444444444400000000000000000000000000001111111188888888888888888888888866666666666666665555555555555555222222222222222222222222111111111111111111111111111111111111111111115555222222222222222222222222222222222222111122222222111122222222333377777777888844444444444444440000000000000000000000000000111111118888888888888888888888886666666666666666555555555555555522222222222222222222222211111111111111111111111111111111111111111111555522222222222222222222222222222222222222221111111111112222333377777777777777774444444444444444000000000000000000000000000011111111999988888888888888888888666666666666555555555555666655552222222222222222222222222222222222222222111111111111111111111111111166662222222222222222222222222222222222222222111111111111222233337777777777777777444444444444444400000000000000000000000000001111111199998888888888888888888866666666666655555555555566665555222222222222222222222222222222222222222211111111111111111111111111116666222222222222222222222222222222222222222211111111111122223333777777777777777744444444444444440000000000000000000000000000111111119999888888888888888888886666666666665555555555556666555522222222222222222222222222222222222222221111111111111111111111111111666622222222222222222222222222222222222222221111111111112222333377777777777777774444444444444444000000000000000000000000000011111111999988888888888888888888666666666666555555555555666655552222222222222222222222222222222222222222111111111111111111111111111166662222222222222222222222222222222222222222222222222222333366667777777777774444444444444444444400000000000000000000000000000000111111118888888888888888888866666666555555555555666655555555444422222222222222222222222222222222222222222222222211111111111111116666222222222222222222222222222222222222222222222222222233336666777777777777444444444444444444440000000000000000000000000000000011111111888888888888888888886666666655555555555566665555555544442222222222222222222222222222222222222222222222221111111111111111666622222222222222222222222222222222222222222222222222223333666677777777777744444444444444444444000000000000000000000000000000001111111188888888888888888888666666665555555555556666555555554444222222222222222222222222222222222222222222222222111111111111111166662222222222222222222222222222222222222222222222222222333366667777777777774444444444444444444400000000000000000000000000000000111111118888888888888888888866666666555555555555666655555555444422222222222222222222222222222222222222222222222211111111111111116666222222222222222222222222222222222222222222222222333366666666666677777777444444444444444444440000000000000000000000000000000011111111222288888888888888888888777766666666555555555555555555552222222222222222222222222222222222222222222222222222111111112222666622222222222222222222222222222222222222222222222233336666666666667777777744444444444444444444000000000000000000000000000000001111111122228888888888888888888877776666666655555555555555555555222222222222222222222222222222222222222222222222222211111111222266662222222222222222222222222222222222222222222222223333666666666666777777774444444444444444444400000000000000000000000000000000111111112222888888888888888888887777666666665555555555555555555522222222222222222222222222222222222222222222222222221111111122226666222222222222222222222222222222222222222222222222333366666666666677777777444444444444444444440000000000000000000000000000000011111111222288888888888888888888777766666666555555555555555555552222222222222222222222222222222222222222222222222222111111112222666622222222222222222222222222222222222222222222333344446666666666666666777744444444444444444444000000000000000000000000000000000000111111118888888888888888888877775555555555554444444455555555222222222222222222222222222222222222222222222222222222222222222266666666222222222222222222222222222222222222222233334444666666666666666677774444444444444444444400000000000000000000000000000000000011111111888888888888888888887777555555555555444444445555555522222222222222222222222222222222222222222222222222222222222222226666666622222222222222222222222222222222222222223333444466666666666666667777444444444444444444440000000000000000000000000000000000001111111188888888888888888888777755555555555544444444555555552222222222222222222222222222222222222222222222222222222222222222666666662222222222222222222222222222222222222222333344446666666666666666777744444444444444444444000000000000000000000000000000000000111111118888888888888888888877775555555555554444444455555555222222222222222222222222222222222222222222222222222222222222222266666666222222222222222222222222333333333333333333334444666666666666666677774444444444444444555555551111000000000000000000000000000011111111222288888888888888887777555544444444444444445555555522222222222222222222222222222222222222222222222222222222222222226666666622222222222222222222222233333333333333333333444466666666666666667777444444444444444455555555111100000000000000000000000000001111111122228888888888888888777755554444444444444444555555552222222222222222222222222222222222222222222222222222222222222222666666662222222222222222222222223333333333333333333344446666666666666666777744444444444444445555555511110000000000000000000000000000111111112222888888888888888877775555444444444444444455555555222222222222222222222222222222222222222222222222222222222222222266666666222222222222222222222222333333333333333333334444666666666666666677774444444444444444555555551111000000000000000000000000000011111111222288888888888888887777555544444444444444445555555522222222222222222222222222222222222222222222222222222222222222226666666622222222222222222222222233333333333333334444666666666666666666664444444444445555555555555555111100000000000000000000000000000000111122228888888888888888::::555544444444444444444444555522221111222211112222222222222222222211111111111122222222222222226666666622222222222222222222222233333333333333334444666666666666666666664444444444445555555555555555111100000000000000000000000000000000111122228888888888888888::::555544444444444444444444555522221111222211112222222222222222222211111111111122222222222222226666666622222222222222222222222233333333333333334444666666666666666666664444444444445555555555555555111100000000000000000000000000000000111122228888888888888888::::555544444444444444444444555522221111222211112222222222222222222211111111111122222222222222226666666622222222222222222222222233333333333333334444666666666666666666664444444444445555555555555555111100000000000000000000000000000000111122228888888888888888::::555544444444444444444444555522221111222211112222222222222222222211111111111122222222222222226666666622222222222222222222222244444444444444446666666666666666666666664444444455555555555555555555111100000000000000000000000000000000111111119999888888888888::::444444444444444444444444555555552222111111111111111122222222222222221111111111111111222222226666666622222222222222223333333344444444444444446666666666666666666666664444444455555555555555555555111100000000000000000000000000000000111111119999888888888888::::444444444444444444444444555555552222111111111111111122222222222222221111111111111111222222226666666622222222222222223333333344444444444444446666666666666666666666664444444455555555555555555555111100000000000000000000000000000000111111119999888888888888::::444444444444444444444444555555552222111111111111111122222222222222221111111111111111222222226666666622222222222222223333333344444444444444446666666666666666666666664444444455555555555555555555111100000000000000000000000000000000111111119999888888888888::::444444444444444444444444555555552222111111111111111122222222222222221111111111111111222222226666666622222222222222223333333366666666666666666666666666666666666666665555555555555555555555555555111100000000000000000000000000000000000011112222888888888888::::444444444444444444444444444455552222111111111111111111111111111122222222222211111111111122226666777722222222222222223333333366666666666666666666666666666666666666665555555555555555555555555555111100000000000000000000000000000000000011112222888888888888::::444444444444444444444444444455552222111111111111111111111111111122222222222211111111111122226666777722222222222222223333333366666666666666666666666666666666666666665555555555555555555555555555111100000000000000000000000000000000000011112222888888888888::::444444444444444444444444444455552222111111111111111111111111111122222222222211111111111122226666777722222222222222223333333366666666666666666666666666666666666666665555555555555555555555555555111100000000000000000000000000000000000011112222888888888888::::444444444444444444444444444455552222111111111111111111111111111122222222222211111111111122226666777722222222222222223333333355556666666666667777666666666666666666665555555555555555555555555555111100000000000000000000000000000000000000002222888888889999::::444444444444444444444444444455552222111111111111111111111111111111111111222222221111222233336666777722222222222233333333444455556666666666667777666666666666666666665555555555555555555555555555111100000000000000000000000000000000000000002222888888889999::::444444444444444444444444444455552222111111111111111111111111111111111111222222221111222233336666777722222222222233333333444455556666666666667777666666666666666666665555555555555555555555555555111100000000000000000000000000000000000000002222888888889999::::444444444444444444444444444455552222111111111111111111111111111111111111222222221111222233336666777722222222222233333333444455556666666666667777666666666666666666665555555555555555555555555555111100000000000000000000000000000000000000002222888888889999::::444444444444444444444444444455552222111111111111111111111111111111111111222222221111222233336666777722222222222233333333444455557777666666665555555566666666666666665555555555555555555555555555111100000000000000000000000000000000000000001111999988889999::::444444444444444444444444444444442222111111111111111111111111111111111111111122222222222266666666777744442222333333333333444455557777666666665555555566666666666666665555555555555555555555555555111100000000000000000000000000000000000000001111999988889999::::444444444444444444444444444444442222111111111111111111111111111111111111111122222222222266666666777744442222333333333333444455557777666666665555555566666666666666665555555555555555555555555555111100000000000000000000000000000000000000001111999988889999::::444444444444444444444444444444442222111111111111111111111111111111111111111122222222222266666666777744442222333333333333444455557777666666665555555566666666666666665555555555555555555555555555111100000000000000000000000000000000000000001111999988889999::::444444444444444444444444444444442222111111111111111111111111111111111111111122222222222266666666777744442222333333333333444455558888777777776666666666666666666666665555555555555555555555555555111100000000000000000000000000000000000000001111222266669999::::444444444444444444444444444444442222111111111111111111111111111111111111111111111111222266667777777744442222333333333333444455558888777777776666666666666666666666665555555555555555555555555555111100000000000000000000000000000000000000001111222266669999::::444444444444444444444444444444442222111111111111111111111111111111111111111111111111222266667777777744442222333333333333444455558888777777776666666666666666666666665555555555555555555555555555111100000000000000000000000000000000000000001111222266669999::::444444444444444444444444444444442222111111111111111111111111111111111111111111111111222266667777777744442222333333333333444455558888777777776666666666666666666666665555555555555555555555555555111100000000000000000000000000000000000000001111222266669999::::44444444444444444444444444444444222211111111111111111111111111111111111111111111111122226666777777774444222233333333333344445555888888886666777766666666666666666666555555555555555555555555555555551111000000000000000000000000000000000000111122226666999999994444444444444444444444444444444422221111111111111111111111111111111111111111111111112222666677777777444444442222333344444444555588888888666677776666666666666666666655555555555555555555555555555555111100000000000000000000000000000000000011112222666699999999444444444444444444444444444444442222111111111111111111111111111111111111111111111111222266667777777744444444222233334444444455558888888866667777666666666666666666665555555555555555555555555555555511110000000000000000000000000000000000001111222266669999999944444444444444444444444444444444222211111111111111111111111111111111111111111111111122226666777777774444444422223333444444445555888888886666777766666666666666666666555555555555555555555555555555551111000000000000000000000000000000000000111122226666999999994444444444444444444444444444444422221111111111111111111111111111111111111111111111112222666677777777444444442222333344444444