30
3333333066666601111111111066066666666608888888011111111110888888806666660888888880222222222044011111111110222206666609999999999908044444444044444406666604011111111111110
44033055505550666011011111090666077705550301110
4444403333305555550555555066666601111111011111111110999990666666077777770555555033330111111110
44033333333055505555555550666011111111111111111011111099999066607777777777705555555555550333333301111111111111111110
888804444403333301111111111077777708888804444440222222055555011111111110222220777777706666660999990666660111111111103333330666666099999901111111111055550888880666607777707777777701111111111066666608888880333330777777701111111111088880444440333330111111111105555550222209999999909999999011111111110333306666660444401111110
804403301111107708804440222055011111022077706660906601111103330666099011111050880607077770111110666088803307770111110804403301111105550209999099901111103066604010
80440333333333330111111111107777770880444444444022222222205555555501111102222207770666666666099999066666666011111033333333333306660999999011111111111111111111055550888888888880607777777777777077777777777777770111111111111111066666666608888880333333333330777777701111111111088888880440333333333330111111111105550222209999099901111103066666666604444010
222222207777777707777777777770333330666022222202222077777777777777706666666666604440777777770222222222206666666666604444444444088044406666666603333333333306660888044444444444407777777777770222222222033077777770444444444444022222222222202222222222077777770888888804444440555022220444444404440660666666666666066666033077777777777088888888806666666666660603333333303333088055505555555555550222222222207777777777709990
2222077777777077777777033333066666602222220222207777777066666044444407777777702222066666044440888880444444066666033333066666608888880444444077777777022222203333307777777044444402222220222207777777088880444444055555502222044440444444066666066666606666603333307777777088888806666660666603333303333088888055555505555550222207777777099999990
207777077770330666022202077706604440777702066040880444066033066608880444077770222033077704440222020777080444055502040444066066606603307770888066606033030880555055502077709990
222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222220
2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222220
22222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222220
222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222220
2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222220
30
101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000500000000000000000000000
33333307777777777706666660666666601111111111111110888804444404444440777088888880999999999990111111111106666666660666666660333330111111111104444444408888806603077777770333333330333301111111111111110333333333044403333333330888888809999999999901111111111088888880333330206666666077770111111111111111077777777777703333305555555550330222222222088880333333330333301111103333333330777066666606666011111111111111103333330666666666088888888077708888888033333333033333333066666666011111111110444440888888880666666660307777777033333033330111111111111111033333333055555555503333333308888888880333330666666660
888880660444088888888803333333307770777777770444444088888880444444444033077777777011111111110444444444066666666011111077770330888888033333066080999011111111111111103333333330444444444088888803333333301111102220666666666088888066080777044444444403333333307777777701111102222222220666666060777777777033333080444066666666044440111111111102222088888880111110666666666066033333011111111110444444440888888880666666660333333307777777777703333333303333011111111111111108888099999033333333066666088888880999999999990
777777770330888888888033333333066666666011111111110777777777777044444408888888033333077777777011111022222220666666660333333301111111111111110444440888888880666666660333307770333333330333307777011111111110666606666666660777777777770333333330111111111111111022222222206666666660607777777770333330804440666660444401111111111111110222208888888011111111110777777777077777770333330555555555044406044444444406666666602222222077777770999999901111111111111110222222222066666666606666666608033333333077777777080777777777777011111111110999990666666077705555550333309999904444440333303301111111111110
777777770333330888888033333333066666666088880999999901111111111111110888804444444407770333330333333330111111111111111088888880330206666666077777777777701111111111066666666603333330111111111107777777777770808888888803333033066666666088888880777777770111111111111111022222222206666666660666666607777703333333308888033333333033330111111111103333330666666077701111111111022222222077777777777020444404444044444406666604444444011111111111111107777777044404444444044444444088888880777701111111111111110222222206666666603333011111111111111107777777770777777777770444444444099999999999903333333307777777777770111111111102222222088888880
88880444440330111110809999903333306666666608888888099999999999011111111110333333330444444044440444440888888804444444401111111111111110222222206666666606666608888888802222222055555555501111102222022222206666666011111111111111104444440666666660888803333307777777777706666666602222088888880444444444066666666606666666602222055555555501111111111022222222206666660555555055555503304444044402222088880333330111111111107777777770777777777770666666666044444440777022222220666666606044444444406666604444011111111111111102222220666666666066666666088880333333330777777777777088880
9066666607777777777705555555550333333301111111111111110333333044444406666666602222055555507777011111077777777077777777706666666660666666660777706666666660777777703333303011111111111111102222222209990111111111111111044444444402206011111111110666666066666011111111110666602222077777777777022222204444444401111111111088888880440444444444077777777777088888880999999999990111111111111111033333333304444444440777777707777088888880110111111111108888099999066666666601111108888888044444066666666608807777777777770222206666666603333011111111111111103330666666666088888888077701111111111110111111111102066666666033333330
444444440666666666077770888803333303333011111111111111102088888880111110888888804444444403333301111106666666660222220333333330222222222066666666044401111111111030888880666601111111111110111111111111111077777777707777777777702222222040888888880330111111111111111022222222099901111102222222220999999999999033333333022222204444401111111111088888880330222222044444066666666044402220205550111111111111111088066666666044444444408880333330777777707777777704444440888888809990111110444444066666666011111111110777777777077777770222222204444088888033010
66666660801077777777770110777708888888808888888888888888880103303333330700666666088880111044060777777777777777777777777777011111088888888007777005011111105555555077703333302222055555555555500555066666666666666066666666666605555550220666660033333333330660222070507700555555550088888888888801110066040604444444400555033333333333090444440088000660555555555055550222220802222222070208888077010
99999999077702222220022222222203333333330999908050306088888888099003099999022222207770660603333333080011111111111110555555555555555022222222220707777777777777707777709907777777777702220888033088888888888005555555000111111088888809033333333070220888888888888022222077044444020333302208888888806666666044022205010302222222222222222011011111111103333333333333333333088888000111111111111111111111111110220222222222077060888888888007066666660
0333333333333333333333333333306666666609901111104409033000022222066011100220033305555555550888809999903308801108809999005011111000809999990220333333333333000666666666666666660044088800999906666607066600666040055555550000440888888888888070777770111111044022208805555505000777022208888888888880408880440088055550
99002220050111077777777044440220444440088066011111109999990888888099999999999990444402209903333330099902220222033330907770222011110550999999999999990044444444444400200099999990011111111111111107777077033330506603333333330880906088066033333090550333333330080666660904003333333008888888888888807777777777050022222090555555508888807777022222222200
8888888011100402077700111110033333305555550088099011060111044440444440000306666666666666605507002208888880607777044055550333333333333301111106666666666666600055555550111044440409902222220003300999999999999999999999999999999902222222220401111044033066666666660999999999999999902222006666022201111006666666666666666666666055555011111110555501110110222220222040666666666090888888806660