55555555555555555555555555555555555000000555555555555555555555555555555555555 55555555555555555555555555555555000000000000555555555555555555555555555555555 55555555555555555555555555555500000000000000005555555555555555555555555555555 55555555555555555555555555555000000000000000000555555555555555555555555555555 55555555555555555555555555550000000000000000000005555555555555555555555555555 55555555555555555555555555500000000000000004400005555555555555555555555555555 55555555555555555555555555500000000000000004400000555555555555555555555555555 55555555555555555555555555000000000000000000000000055555555555555555555555555 55555555555555555555555555000000000000000000000000055555555555555555555555555 55555555555555555555555555000000000000000000000000005555555555555555555555555 55555555555555555555555555000000000000000000000000005555555555555555555555555 55555555555555555555555555000000000000000000000000005555555555555555555555555 55555555555555555555555550000000000000000000000000005555555555555555555555555 55555555555555555555555550000000000000006666000000000555555555555555555555555 55555555555555555555555550000666000000066666600000000555555555555555555555555 55555555555555555555555550006888600000688888660000000555555555555555555555555 55555555555555555555555550003646860000386046860000000555555555555555555555555 55555555555555555555555550006000360000830060380000000555555555555555555555555 55555555555555555555555555006004660000860000686000000555555555555555555555555 55555555555555555555555555006000660000360000686000000555555555555555555555555 55555555555555555555555555006000666366660000684000000555555555555555555555555 55555555555555555555555555006604663367636006880000000555555555555555555555555 55555555555555555555555555000666333333333333360000000555555555555555555555555 55555555555555555555555555000663333333333333360000000555555555555555555555555 55555555555555555555555555007633333333333336630000000055555555555555555555555 55555555555555555555555555006333333333333364630000000055555555555555555555555 55555555555555555555555555006333333333336476360000000055555555555555555555555 55555555555555555555555555004733333333674633360000000005555555555555555555555 55555555555555555555555555004446666664463336660000440005555555555555555555555 55555555555555555555555555006677777766333666664000040005555555555555555555555 55555555555555555555555555006666633333666663886000000000555555555555555555555 55555555555555555555555555006666666666666388888000000000555555555555555555555 55555555555555555555555550006866666666663888888600000000055555555555555555555 55555555555555555555555550006886666666688888888860000000005555555555555555555 55555555555555555555555500068883666666888888888830000000005555555555555555555 55555555555555555555555000038888366638888888888884000000000555555555555555555 55555555555555555555550000688888833888888888888886000000000055555555555555555 55555555555555555555500004888888888888888888888888000000000055555555555555555 55555555555555555555500006888888888888888888888888400000000005555555555555555 55555555555555555555000003888888888888888888888888600000000000555555555555555 55555555555555555550000066888888888888888888883338800000000000055555555555555 55555555555555555550000066388888333388888836666666860000000000055555555555555 55555555555555555500000066688888863888888836666666630000000000005555555555555 55555555555555555500000466888888888888888888836666666000000000000555555555555 55555555555555555000000688888888888888888888888836666000000000000555555555555 55555555555555555000000888888888888888888888888888666600000000000055555555555 55555555555555550000006888888888888888888888888888866600000000000055555555555 55555555555555550000068888888888888888888888888888883660000000000005555555555 55555555555555550000038888888888888888888888888888888860000000000005555555555 55555555555555500000688888888888888888888888888888888880000000000005555555555 55555555555555500000688888888888888888888888888888888880000000000000555555555 55555555555555000004888888888888888888888888888888888886000000000000555555555 55555555555555000006888888888888888888888888888888888886000000000000055555555 55555555555555000006888888888883888888888888888888888886000000000000055555555 55555555555550000008888888888886888888888888888888888883000000000000055555555 55555555555500000068888888888886888888888888888888888888000000000000055555555 55555555555500000068888888888886888888888888888888888888000000000000005555555 55555555555000000068888888888886888888888888888888888888000000000000005555555 55555555555000000068888888888886888888888888888888888888000000000000005555555 55555555555000000068888888888886888888888888888888888888000000000000005555555 55555555555000000068888888888886888888888888888888888888000000000000055555555 55555555555000400068888888888886888888888888888888888888000000000000055555555 55555555555563360068888888888886888888888888888888888886000000000000055555555 55555555555333333006888888888886888888888888888888888336000000000000555555555 55555555556333333300688888888886888888888888888888883333600000000006655555555 55555555563333333360068888888886888888888888888888833333400000000043365555555 55555555563333333336006888888888888888888888888888863336000000000063335555555 55555555633333333333400038888888888888888888888888863336400000000633335555555 55555666633333333333600006888888888888888888888888666336740000007633335555555 55663363333333333333360000688888888888888888888883666336677444476333335555555 56333333333333333333330000068888888888888888888883666333666676663333336555555 63333333333333333333336000000888888888888888888883666333366666633333333655555 63333333333333333333333400000688888888888888888888666333333333333333333365555 56333333333333333333333300000688888888888888888888666633333333333333333336555 56333333333333333333333360000688888888888888888888646633333333333333333333355 56333333333333333333333334000688888888888888888886046633333333333333333333336 56333333333333333333333336668888888888888888888830046633333333333333333333333 56333333333333333333333333668888888888888888888600046633333333333333333333333 53333333333333333333333333368888888888888888886000076333333333333333333333336 53333333333333333333333333366888888888888888600000076333333333333333333333365 63333333333333333333333333336638888888888660000000076333333333333333333336555 63333333333333333333333333336404666666400000000000466333333333333333333655555 33333333333333333333333333366700000000000000000000466333333333333333366555555 63333333333333333333333333366700000000000000000000466333333333333366655555555 56666666666333333333333333666700000000000000000000466633333333336665555555555 55556677766666633333333336666700000000000000000000476663333336666655555555555 55555555667776666633333366667405555555555555555550476666666666676555555555555 55555555555556776666666666677555555555555555555555677666666667765555555555555 55555555555555556776666667765555555555555555555555577776666777555555555555555 55555555555555555566777777655555555555555555555555567777777765555555555555555 55555555555555555555566665555555555555555555555555555656666555555555555555555