30
7777022220888888888033333333011111111110999999999990666666666088888888077777770111110999990666666077777777777055555555011111111111111106606660901110
4444444406660999990111111111111111111110207770333330111111111111111111110999999999990666666666666088888011111030666666666044444444444406666666666604444011111111111111111110
4406660901111102077703301111109990666088011111030666044406604011110
444440666666099999011111111110222207777777033333011111111110999999906666660888880111111111103333066666604444440666660444401111111110
444444011111110111111111107777770888880222207777777088880999999990111111111107777709999999099999901111111011111111110999990444440666666011111111110333333055555504444440666660444401111111111066660888880222222055555011111111110222220333330333307777777701111110
444444011111111111111111011111111110770880222222222207777777777708888888888099999999999901111111111111111111107777777770999099999999999999011111111111111111011111111111111109999999999999044444444444066666666601111111111111110333055555555504444440666666666660444401111111111060888880222222055555555011111111110222222222220333333330333333333307777777701111110
4440110111110770880207770809999011111070999099011011111090440666011111033305550444066040111110608802220550111110220330307777010
7066033088060666066066608805550807770206044402220777066607777022206660704440222077770444055504440222066608880666055502220206606660222066606604440666077770444077770
777770660330888888888880666606666666660666666660666666666666088888888888055555555555508888888888077777777777022222222220666666604440222222222222077777770666666666077777777777777770222222222222066666666666607777777777777044444402222220777777777777044405555550444444022222206666660888888066666666666605555555555550222222222222022220666666660666022206660666666666660444444444444066607777777777777777044444407777777777770
777770666660333330888880666606666660666660666666088888055555508888077777770222206666044444402222220777777706666660777777770222222066666607777704444440222222077777777044444405555550444444022222206666660888888066666605555550222222022220666660666666022222206666660666660444444066666607777777704444440777777770
999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990
99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990
999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990
9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999990
70
808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080808080
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000030000
7777777777770444444099999999990888888809990111111111111111033333306660888880777777701111111111088888880330222206666666077777777011111111111111106666660333333011111111110777777770888808803333333033333066666088888880777777777777011111111111111102222033333330888888022222220666666660222044444444406666666604444444011111111111111103333330777066666666606666666011111111111111108888888044444077777777777033333333033333333011111111111111108888888044066666608888888807777777702222066666666033330111110333330444444040444444440888888809999999999901111111111111110888809999906666660111111111111111088880333330222222206666666077770
777777703333307777777770777033077777777033333333066088888880444066666044440111110666666088888888803333333307777777011111111111111108888888044444044444444407777777080330333330666666660111110444440888880666660333333307770333330333333301111111111088888066666666044444408888888880333333330777777707777777777770444444444088888880444444033333333077777777777701111104444444440666666660111111111107777777777770444444444099999908099999999999011111077770333330888033333333066666011111111111111102222220666666666088066088888880777777777770444444444033333077777777011111111111111106660660
7777777777770444444444099999901111111111111110222222222066666666606608044444444406666666603333333306666608888077777777011111111111111102222222220666066666660777777777033333088888880333330333333301111111111111110111111111103333330666666077701111111111111110222222220777022222220404044444444406604444444011111111111111107777777777704440444444404444408077777777011111022222220666666660333301111111111111110777777777077777777777044444409999999903307777777777770111111111102222222088880111111111108888888044444033333011111111110999990666666077777770555033333330111111111111111033333333304444440666666660222205555550777777770
6666660333333333011111111110888888804444403301111111111111110888888809033333066666666088880999999901111111111111110777777770444444444099999999990888804444401111111111111110222206666606666666608888802055555555501111102222222022222222206666011111044444444406666666608888033333333077777777777066666020888804444440666666666066666022222220555555555011111022222222206660555555555055555503333304044402222222088888880330111111111107077777777777066666666604444444077777770206066666660444444066666666044444440111111111102222222220666666666066088888880333330777777777777088888880
77777777777707777706666660660777777777777066666666607777777033333333033330111111111102222209999999011111111110444444022222222066666660111111111111111090444444440444444022222204444444401111111111111110999990222222207777011111111111111104444444403333333305555550333301111111111066666666606666601111111111111110666602222222077702222222220440111111111108888888099999033333333066088880999999901111111111111110888888804444404444444440777777777770333301101111111111111110888888809999999990666666011111111110888804444444406666660888880777777770222222206666603333333011111111110888809999999990666666011011111111111111104444440666666660
44066606666666606666660555555555088888888055555555508888888801111111011111111110444440222209020444044444401011111088804440330999999999011111111110888888804444403333333301111111111111110333333333044444444406602222222055555501111111111077777777777708888888022222220666666660333304444444440666666660444407777777777770111111101111111111088880444444440333333330111111111111111077777777704444444406666660888806666660111111111102055555555502208888806011111110111111111111111066666666607777777777701111111111111110888804444403333301111107777707777777777706666666660222220555555555033333333060
7777777777770333333330888801111110
660222200999999077777777777770111111066666666666666666660022222206608880330888880999990444044440777706660302222202222222203333011111110444440999050666666603304009999999999999999999999999999999999999999999077770660999999066666607044440300055555555003330220001002222202088888802222222222222201111022222222055550066666666099999999999999999077770330030111110011111104444444444403333333333333307770444402222222220888888888806666099999003330
55055555500660022222220222222205007770088888888888888880330888004400660555555555000333304400006666040555033333333333088800022222222222011077704444020660555020070333333333333330777011107704444407099909990602222040330809077777777777702200222205555055555011111110444444444010777777777770011110220333044404444444444408888888888888801111111111020
22222200999999999999901088888888880888888888888804444444403330222202222222222220555507700666099906602206600999999999903302222222222222220405500555555550990111099990777088888801111111111111111033309990777777066666666022205555506666666666666660444444050666666066660666666666660111111111110088880090903333333301111110333333333333333300555500777777777777770777777770888888008880666055508806666666666660666000999999099990555022222201111050770
777701111110110550666666605507777033333011111111010555033333333055555555508888888805555050108888805088807777777022011099990990888888807770666666666666666666666609999999066660666666666666666077777777777044444099990222222099004444444440444444440066666666008011110333333333333333090222222220111111111033309999999999900999999999908888888022222203044444402200300111111111111111020444444444440444444444444408888880222222009906666666666601110077770333099999999999903330
44077703330999999030099901002220111011103333333333333333033333300444444011111111111111022208804440509901110666666666044444007706601111088033304444077777777707777770088809999088888004444440077770400222209001111066604440022055555555555555555555550306666099902222222208888077777777701111111111111111110010044444444404444099990555055550555555550770555555555555504033300440