30
555506666660444066666666011111111110888880777701111111111111110333333066607777777777701111108888044444444033011111111110222044444444020555055555555503333306666604033333010
406660666030111110555088022205501101111104440660111110222066606608033077770801110
4444066666666666606666666660301111111111111110555555555555088888888022222222205555501111111111111111101111104444444444440666666660111111111111111022222206660666666666660803307777777777770888888801110
44440666666066666603333011111111110555555088888022222205555501111111011111111110444444066666011111111110222222066666606666608888033333077777777088880111111110
7777702222022222205555501111111111066660999999901111111111022222066666609999990111111111109999904444440888804444401111111111033333304444440888888033333011111111110333306666660999999990333330666660111111111105555550444444077777708888806666660777777701111111111055550888880444407777777701111110
77777777702022222222205555501111111111111111111106666666666099999990111110222220666666666666099011111111111111109999999999999044444444444408888044444444444011111111110333333333333044444408888880333333330111110333333306666666666660999999999999033333066666666666011111111110555555555555044444444444407777777777777708888806660777777701111111111111111111105555555088888888888040777777777777010
7020222055011111060999011111022066609901111109044408044011111033304440888033011111030666099990330660111110555044407708806660777011111050880407777010
20330770880330666077770205550444066066602220205550222020555044406606660777703308020222033066602055508806044406606660777706660222088070777033066608880444080777044406660555044402220
2222222222033333333077777777777777088888888888033066607777022222222220555555044406666666606666666660222222022222220555555555022222222202222055504444444444440666666660666666666666077777777777703333333333308022222220222222222222033333333333066602222055555508806666666666044444444444406606660777706666666660222222222222088888888888077777777707777777777703333333333306666666666660888888044444444408888888888077777777777044444406660555555044444444402222222220
222203333307777770888880333330666666077777777022220555555044444406666606666660222222022220555555022222202222055555504444440666660666666077777777033333088880222202222220333330666666022220555555088888066660444444066666066666607777777706666660222222088888077777077777770333330666666088888804444440888807777777044444406666660555555044444402222220
666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666660
6666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666660
66666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666660
666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666660
6666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666660
20
505050505050505050505050505050505050505050505050505050505050505050505050505050505050505050505050505050505050505050505050505050505050505050505050505050
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000080000000000000000000000000
333333077777777777066606666666011111111111111108888044044444407777777777708888099999990111111111111111033333044444444404444044444088888880111111111111111044444444088888888066666666030777777703333333303333333011111111111111103333333330444444033333333308888099999990111111111108888888033020666607777011111077777777777703333333305555550333333330222088888880333333330333333301111111111033333307770666666666066660111111111108888044444444044444407777777777708888888033333333033333333066011111044444444088888888066666666030777777703333303333011111111111111108888099999999903306666666608099999990
66666044444406666603333333301111111111111110888888880660444444444088888888803307777777077777777044444408888888044403333333307777777701111111111111110444444444066666666011111111111111107777777704440999999999908888099999990111111111111111033044444444404044444444080111111111111111022206666660880666666660888807770444444033333077777777777701111102222220666066666660703308888044444406666604011111022222220888801111106666660666660333333330111110444444440888880666666660333333307777777033333033333330111111111111111077777777044444444409999990
77777777777704444440888803333333307777777777770111111111111111022220666660333301111111111111110777770777777777770333333330555555555044444444406666666044406666666602222222077777777777099999990111111111102222222220666666666066088880333333330777777777777080777701111111111099999999906666660777777705555555550333309999999990444444444033333330333330111111101111111111111110777777777777033333333088888888803306608888888099999999999011111111111111108888888033333333022220666607777011111111111111106666666660333011111111111111107777088888880888880303333333306666608077777777777701111111111111110207770330
2222222220666666666066666660703333308888888044444444406604444444011111111111111101111103333333330666666077701111111111022222222077777777777022222220444404444444044406666604444011111111111111107777777044404444444044444444080777777770111111111111111020666660333301111111111111110777770777044444409999999903307777777777770111111111102222222088888880111110888888804444444403333333301111108888888090333330666666660888809999999011111111111111107777777703333333308880333330666666660888888804401111111111111110206666666606666666608888802055501111111111022222220222222066666660
4444444440666666660888888803307777777777706602222222088880444444444066606602222055555555501111111111111110222066666605555555550555555033333333044444440444444444022220888803333333301111111111077777077777770666044440777777777770222222206666666060444066666666044444440111111111111111022222222206666666660666660888803333333307777777708888888011111111110999999999066666666607770555555030111111111103333330444444444066666020555555555077777777777701111111111111110777777777777077777777706666666660666666660777777770666666077777777777033333333030111111111102222222209999999999901111111111111110444444444022222060
888888806660111111111111111022222033333333011111111111111104444444403333305550333333301111106666660666660111111111111111066660207777777777702222220444444440111110888888809999903333306666608888888099999999999011111033333333304444444440333333333088880440111111101111108888099999066601111111111088880444444440666666666088888077777777777702222222066666033330111111111108888888044444444077777777777033333033333333011011111111111111104444444440666666660111111111102222203333333308880333333330777777705555555550999011111111111111104404440555555055507777777701111111111110550
22202222222055504444444440333333333066666607770666666660444444022222220111111111110
220111110407707702033309999999908800700022222222222222222066660222088888888888060555555555044440111030505555550111110600022222222206666666607066660888066099077703044444444444405500222222222204020888088888888888888099022200333333309990044444444444444444440400444066666010200033333330444444444444444405011111110333066001111111111106666011110501111110070011111111111111103330
5550111111111111103011066666666666066666666660666666666605550022222222055555555555555011111103301111107770077700999099999999904407770101111111111111111111099999904444440888803330200555550888888880990555555555505555044440333333333333333333333330090009999001111110777777700000030666066099999001102200805555550555555555555550207777777777777707700050330888888888888888099999022206603333333330077700
30111110444444444044444444401002220777777777009003044444407708888033333333333330999999990777777030888888002220111033044044405055555503030660099999990111110222222222200222220107777777001099908880555506666660204444011111111106600111111101111111111111111111111033333333308888888888888888888888880880999099999999999999999908880666666606605550777777704444444444008050111106008011111111111100011103333333300
80333308888020909999010666666660660999077777777777066660888007700440044044044444440111111033330666070555555022080222220888888888803333000777777011110440222222200905550204033022008888088888802200111111110999906666660111090111022222033333333301111111101111111100
777770405555550777777002220044011101109901111111009050222222207005502220555507777770333333330999999999999999999020777777777777770033333301111109908077704444444444444440099999990333333333333333333333333030888803333333333302222011105033305011011111111111111102201033333333333009999999033333330107777777777777033333333300605500044444444444407770666666660999900000440011111111100666601111111111111005000