1000 10000
3333333333000000000000000000000000000000000000000000000000002222222222999999999911111111118888888888777777777700000000002222222222777777777766666666663333333333111111111122222222224444444444444444444488888888886666666666222222222255555555559999999999777777777788888888882222222222444444444444444444444444444444000000000077777777777777777777777777777711111111111111111111999999999988888888881111111111444444444400000000001111111111333333333399999999990000000000000000000022222222220000000000333333333355555555553333333333111111111144444444446666666666666666666666666666669999999999444444444444444444441111111111777777777777777777778888888888777777777755555555552222222222333333333344444444442222222222444444444400000000008888888888333333333344444444441111111111444444444466666666664444444444666666666666666666669999999999777777777744444444448888888888555555555555555555554444444444666666666677777777777777777777444444444455555555557777777777000000000055555555554444444444000000000055555555552222222222333333333344444444440000000000000000000099999999991111111111555555555544444444443333333333666666666677777777772222222222999999999922222222225555555555222222222244444444447777777777000000000066666666665555555555888888888888888888886666666666888888888877777777775555555555111111111188888888887777777777777777777722222222228888888888444444444488888888882222222222999999999922222222220000000000888888888899999999994444444444888888888822222222222222222222888888888833333333336666666666333333333399999999993333333333555555555500000000002222222222555555555511111111117777777777888888888833333333335555555555000000000055555555551111111111777777777788888888887777777777888888888866666666661111111111999999999999999999996666666666222222222288888888883333333333000000000088888888881111111111333333333333333333339999999999111111111188888888885555555555333333333366666666669999999999111111111111111111111111111111999999999999999999990000000000222222222277777777778888888888333333333333333333333333333333888888888888888888883333333333333333333366666666660000000000000000000044444444448888888888666666666633333333336666666666333333333355555555555555555555999999999988888888888888888888111111111166666666661111111111777777777711111111114444444444666666666699999999996666666666555555555533333333331111111111333333333388888888882222222222333333333388888888885555555555333333333377777777773333333333777777777766666666663333333333999999999933333333331111111111000000000022222222225555555555999999999944444444448888888888555555555500000000002222222222777777777755555555552222222222222222222255555555559999999999999999999900000000007777777777333333333377777777775555555555888888888888888888888888888888666666666633333333337777777777222222222255555555552222222222000000000099999999998888888888888888888877777777776666666666777777777766666666662222222222000000000044444444446666666666555555555588888888888888888888333333333333333333332222222222999999999900000000009999999999999999999999999999995555555555666666666666666666668888888888222222222222222222226666666666222222222233333333330000000000222222222211111111110000000000999999999911111111110000000000444444444411111111113333333333777777777788888888885555555555555555555533333333331111111111999999999999999999993333333333000000000055555555557777777777888888888899999999993333333333666666666644444444449999999999555555555588888888883333333333999999999966666666665555555555999999999988888888885555555555777777777722222222227777777777111111111188888888887777777777000000000099999999991111111111222222222299999999996666666666888888888888888888882222222222777777777766666666660000000000000000000088888888886666666666777777777744444444442222222222555555555566666666660000000000777777777733333333338888888888999999999988888888880000000000222222222288888888883333333333999999999988888888883333333333666666666600000000008888888888888888888833333333338888888888000000000011111111111111111111777777777799999999996666666666000000000022222222227777777777000000000000000000001111111111888888888811111111112222222222444444444455555555554444444444111111111122222222228888888888222222222233333333330000000000555555555544444444447777777777777777777722222222228888888888777777777722222222222222222222222222222211111111117777777777333333333366666666669999999999444444444411111111115555555555666666666644444444447777777777222222222255555555551111111111555555555555555555551111111111666666666611111111112222222222444444444488888888887777777777888888888822222222225555555555777777777700000000003333333333444444444411111111114444444444555555555533333333331111111111444444444400000000006666666666888888888899999999998888888888666666666633333333331111111111666666666611111111118888888888777777777799999999991111111111000000000044444444446666666666222222222233333333332222222222222222222211111111114444444444444444444433333333333333333333000000000000000000007777777777111111111177777777779999999999000000000000000000008888888888222222222288888888883333333333666666666644444444449999999999777777777711111111112222222222333333333399999999997777777777222222222299999999999999999999888888888833333333333333333333666666666666666666665555555555111111111188888888889999999999111111111177777777776666666666777777777788888888888888888888000000000000000000000000000000111111111166666666661111111111666666666644444444443333333333888888888855555555553333333333999999999911111111111111111111999999999922222222222222222222333333333355555555554444444444333333333399999999992222222222444444444444444444446666666666999999999900000000009999999999666666666644444444448888888888777777777788888888881111111111888888888811111111117777777777999999999966666666667777777777222222222211111111112222222222666666666600000000003333333333888888888800000000006666666666444444444422222222221111111111555555555588888888885555555555666666666666666666662222222222222222222266666666666666666666222222222244444444442222222222111111111111111111116666666666555555555500000000004444444444444444444477777777774444444444999999999944444444442222222222333333333355555555554444444444222222222222222222221111111111555555555577777777774444444444000000000099999999993333333333999999999977777777779999999999555555555599999999997777777777888888888800000000001111111111999999999911111111115555555555777777777722222222227777777777888888888822222222227777777777222222222200000000001111111111333333333311111111112222222222111111111133333333338888888888222222222266666666662222222222444444444422222222225555555555444444444444444444448888888888777777777799999999999999999999888888888888888888881111111111666666666688888888882222222222222222222288888888885555555555111111111177777777779999999999111111111188888888886666666666777777777700000000004444444444777777777799999999996666666666999999999900000000000000000000555555555577777777774444444444000000000033333333335555555555222222222288888888889999999999666666666600000000002222222222000000000000000000002222222222888888888800000000007777777777111111111111111111119999999999333333333377777777777777777777999999999966666666661111111111888888888877777777779999999999666666666655555555556666666666444444444433333333337777777777666666666622222222221111111111777777777755555555558888888888666666666666666666669999999999222222222233333333333333333333555555555566666666666666666666555555555566666666669999999999111111111199999999996666666666666666666677777777771111111111444444444400000000006666666666666666666633333333330000000000111111111122222222226666666666111111111166666666661111111111444444444455555555559999999999777777777755555555554444444444000000000044444444442222222222000000000066666666664444444444777777777766666666665555555555111111111144444444441111111111444444444433333333334444444444888888888844444444447777777777222222222244444444441111111111444444444433333333335555555555777777777799999999999999999999999999999922222222223333333333444444444477777777778888888888111111111122222222226666666666555555555588888888888888888888444444444477777777775555555555999999999977777777775555555555666666666611111111111111111111444444444422222222224444444444222222222255555555552222222222444444444444444444444444444444222222222266666666660000000000444444444411111111117777777777888888888877777777777777777777222222222222222222223333333333666666666666666666668888888888444444444488888888888888888888333333333388888888881111111111888888888877777777777777777777111111111144444444444444444444999999999966666666665555555555222222222200000000004444444444666666666644444444444444444444222222222233333333330000000000111111111177777777776666666666444444444488888888889999999999999999999955555555551111111111333333333377777777776666666666777777777788888888883333333333222222222255555555555555555555333333333377777777777777777777777777777744444444447777777777000000000011111111119999999999777777777755555555555555555555999999999944444444445555555555000000000066666666660000000000111111111100000000005555555555000000000088888888883333333333222222222222222222228888888888999999999988888888887777777777555555555555555555558888888888666666666677777777776666666666000000000000000000009999999999111111111122222222226666666666111111111166666666662222222222555555555555555555553333333333666666666655555555557777777777333333333355555555559999999999777777777744444444444444444444888888888811111111119999999999777777777788888888881111111111777777777788888888888888888888000000000066666666662222222222222222222244444444446666666666222222222288888888886666666666333333333322222222221111111111666666666666666666664444444444999999999988888888884444444444111111111177777777776666666666777777777788888888888888888888999999999977777777770000000000000000000000000000006666666666111111111166666666667777777777999999999966666666669999999999333333333322222222220000000000777777777777777777779999999999222222222255555555559999999999999999999911111111117777777777999999999922222222222222222222111111111133333333338888888888444444444422222222229999999999555555555500000000009999999999444444444477777777775555555555666666666688888888884444444444
