gDAD1=135442333333333333333334333333333333333353631768359310356531116123513333333333333333314333333333333366615666666666666666616333333335555555517333333333333333318333333333333366619666666666666666620333333335555555521=18332223=18333355524666555256666662655555527=183333555286665552966666630555555313333355555326666655555336666663455555535333555366665553766666638555555391111114011114135642114368104413453564611476810481349333333335036666666511111111115211111111533333333354366666665511111111156111111115735859606133333336233333333336333333333646633653333333663333333333673333333368663369333333333333333370333333333333333371333333333333333372663373333333374333333333375333333337666337778879101010101080888888166666828888883101010101084888888566666868888887101010101088888888966666908888891101010101092888889366666948888895101010101096888889766666988888899101010101010088888101666661028888810333333333104553311001051111111110600011100107111111111081111111110933333333110333333331113333333311255331100113111111111140001110011511111111116111111111173333333311833333333119333333331205533110012111111111122000111001231111111112411111111125333300111265533110012733333333128553311001291111111113000011100131111111111321111111113333333333134333333331353136313711381393140514161421143301441013145551461122147301481013149551501122151301521013153551541122155301561013157551581122159001601010161000001620000000016300164101016500000166333322221670016810101690000017000000000171001721010173000001743333222217500017602301771178217931801811821836184185318651873188189356190531191619219331945195333333331963333333319733333333198333333331996666666620066666666201333333332025555555520333333333204333333332053333333320633333333207666666662086666666620933333333210555555552113212213214215333333332165533110021711111111218000111002191111111122011111111221333333332223333333322333333333224553311002251111111122600011100227111111112281111111122933333333230333333332311010101010232888882336666623488888235101010101023688888237666662388888823910101010102408888824166666242888882431010101010244888882456666624688888247333333332485533110024911111111250000111002511111111125211111111253333333332543333333325533333333256553311002571111111125800011100259111111112601111111126133333333262333333332633333333326455331100265111111112660001110026711111111268111111112693333001127055331100271333333332725533110027311111111274000111002751111111127611111111277333333332783333333327933333333280333333332811111111128211111111283111111112841111111128533333333286333333332873333333328833333333289111111112901111111129111111111292111111112933333333329433333333295333333332963333333329711111111298111111112991111111130011111111301333333333023333333330333333333304333333333051111111130611111111307130813093310311312