gDAE1=854423402512326067480291232100611404512000213111232140076154445431600021711123218007619=1404207777777777772177776101091022777777777777237070605524777777777777257777610109102677777777777727755532428442933077777577777788318855778783277777577777788338888888888888534555555555555535000000000000036000000000053777777577777788388855778783977777577777788408888888888888541555555555555542000000000000043000000000000004455557555455547546797777774779997771010109948555575554955475507977777751799977710101099528888888888888888531010101010101010101010101010547777777777777755777777770256555555555555555557555555555555555558000000000000059000000007960101010101010101010101010106110101010101010101010101010101010627777777777777777637777777702645555555555555555655555555555555555662222222222222222673333333333333333685555555555555555692222222222222222702371254572237325257402752545762577378379777777777777807777610109108177777777777782707060558377777777777784777761010910857777777777778675553248744883897777757777778890885577878917777757777778892888888888888893555555555555594000000000000095000000000059677777577777788978855778789877777577777788998888888888888510055555555555551010000000000000102000000000000001035555755510455475105797777771067999777101010991075555755510855475109797777771107999777101010991118888888888888888112101010101010101010101010101011377777777777777114777777770211555555555555555551165555555555555555117000000000000011800000000791191010101010101010101010101012010101010101010101010101010101010121777777777777777712277777777021235555555555555555124555555555555555512522222222222222221263333333333333333127555555555555555512822222222222222221292313025451312313225251330213425451352513631373138001395551407141795745514200143555144714579574551467777779147777777714877977714977107791507777779151777777715277977715377107791547777779155777777715677977715777107791587777779159777777716077977716177107791623351633316431651216600005167555577168333321690321021700000517155557717233332173032122321740000517555557717633332177032122321780000555517955557777180333322221810321223218200005555183555577771843333222218503212232186000055551875555777718833332222189032122321900000519155557719231932194001950019600197003019800199002000020100020200203002043205323532322060020700208002090030210002110242124421321432153235323221622222222222222217222222222221822222222222222219222222222222022222222222222221222222222222222222222222222223222222222222422224222222422225222242222222222262222422222242222722224222222222228222242222224222292222422222222223022224222222422231222242222222232222222222222222332222222222234222222222222222352222222222236222242222222222372222523822224222222222239222252402222222222222224122222222222422222222222222224322222222222442222422222222224522225246222242222222222472222524800249250222512520025325422255256002572582225926000261262=852226326442265555500266545754542672422422268202452452695755755270545754542712422444272202452452735555274545754542752224222762024524527755555527854575454279=140000000000023333328033333323253233332810000000000233333282333333232532333328322222222224533332845555554542543333285222222222245333328655555545425433332870000000000233333288333333232532333328900000000002333332903333332325323333291222222222245333329255555545425433332932222222222453333294555555454254333329500000000296000000000072970000000000298000000000072990000000000300000000000030100000000003020000000000730300000000003040000000000305000000000030600000000007307000000000030800000000003090000000000310000007000007311000000000031200000000003130000000000314000007000007315000000000031600000000003177910799791071010318000000000031900000000003207910799791071010321000000000032200000000003237910799791071010324000000000032500000000003267910799791071010327791077777101010834328888888888888888844329888888888888888833079107997910710103317910777771010108343328888888888888888443338888888888881033479107997910710103357910777771010108343368888888888888888443378888888888881033879107997910710103397910777771010108343408888888888888888443418888888888888888342777777777777777734373445555555555555555345555555555555555534677777777777777773477777777777777777348555555555555555534955555555555555553507777777777777777351777777777777777735277743535777354555555555555555535555555555555555553567777777777777777357777777777777777735855555555555555553595555555555555555360777777777777777736177777777777777773627774363577736422222222222222223652222222222222233366333333222222222236722222222222222223682222222222222222369222222222222223337033333322222222223712222222223722337322374233752037622222222222222223772222222222237822222222222222223792222222222254380234438122382233832038422222222222222223852222222222238622222222222222223872222222222238877777777777777773897777777777739077777777777777773917777777720320392119893931210910394912101239512119839610971039797683987532399555575554005547540179777777402799977710101099403555575554045547540579777777406799977710101099407888888888888888840810101010101010101010101010104097777777777777741077777777024115555555555555555412555555555555555541300000000000004140000000079415101010101010101010101010104161010101010101010101010101010101041777777777777777774187777777702419555555555555555542055555555555555554212222222222222222422333333333333333342355555555555555554242222222222222222425234262545427234282525429024302545431234322525433234342545435234362525437034382545439755440754417554427544377777755555444777777555544507777755555446777777555555447777777777777777744855555555555555554493333333333333333450799910945177777777777777774525555555555555555453333333333333333345479991094557797797945699119999945710101210101210104581412101294597797797946099119999946110462=852463464465466467=140777777777777468777761010910