;;;;;;;;;;;,,,,,,,,,,,,,,,;;,,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
;;;;;;;;;;,,,,,,,,,,,,iDKWWWKEf,,,,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
;;;;;;;,;;,,,,,,,,,;KKWWWKKKKWKKDKKKL,,::::,,,,,,,,,,,,,,,,,,,,,,,,,,,
;;;;;;;;,,,,,,,;;;EWWKKKKKKKEKKKKKKKKKj,::::,,,,,,,,,,,,,,,,,,,,,,,,,,
;;;;;;;;,,,,;;;ifWWKKWKWWWWWKWWEEKWKEKKE,::::::::,,,,,,,,,,,,,,,,,,,,,
;;;;;,,,,,;;;;jWWKKWWWWWWWWWKEKKKEKKKKWKK,::::::::,,,,,,,,,,,,,,,,,,,,
;;;;;,,,,;;iiGWWKWWWW##WW#WWKWWKKEEWKKKKKWi:::::::::::,,,,,,,,,,,,,,,,
;;;;;,,;;;ifKWWKWWWWWWW#KWW#KWWWKWKKKKEKWKWj::::::::::::,,,,,,,,,,,,,,
;;;,,,;;itGDWWWWWWWKKKEW#WKW#WEWEWWWWWKKKKWWj::::::::::::,,,,,,,,,,,,,
;;;,,,;ijEDWWWWWWKKWEWWEKW#EKW#WKKWKWWKEKKWWK::::::::::::,:,,,,,,,,,,,
;;,,,;itDEK#WWW#KWW#WWWWKWWWWWWWWWEKWKEEKWKWKK:::::::::::::::,,,,,,,,,
;,,,;;tDEEWWW##KW##WEKKWWKWWKWKEKKEEKWWWWWEWKK::::::::::::::,,,,,,,,,,
,,,;iiGEDKWW##WWWWWKWWWKEKKKEKEDDEEKKKKWEWWWWEK::::::::::::::::,,,,,,,
,,;;ijEEEWW#W#WWKWWWKWKKKEKDLGfLGDfEKEEEKKWKKWW,:::::::::::::::,,,,,,,
,,;;iDEEE####WWWWWKKKKEDGLLLLjjfLfLLDEKKKWKWKEKj::::::::::::::::,,,,,,
,,;ijEEEWW#W#WKDWWKKDGLffLffjjfLffLLDGEKKKKWKWEW;::::::::::::::::,,,,,
,,;iDEEE#W##W#WKWKKDLffjftjiiittjjffLLDEDEWWKKEKL::::::::::::::::,,,,,
,,iiEEEE#W##WWWKDKDLjjjttii;;;;;iifjLjGLDEKWKKEEGt::::::::::::::::,,,,
,;;fEEDKWW##W#WWEDGjttii;;;,,,;;;;iiftjGGDKWKKKKEf:::::::::::::::::,,,
,;;LEEDWW#####KWEGLjtii;;;,,,,,,,,;;titfLEEKWKKKKGf:::::::::::::::::,,
,;iGEEDWWW####EWKLjii;;;,,,,,,,,,;,,;;ifLDEKKWKKKEj,:::::::::::::::::,
,;iDDEDW###W##KKKLtii;;,,,,,::::,,,,;;;tjLDWKWWKKKGi:::::::::::::::::,
,;iDDDDK###W##KEEfti;;,,,,,::::::,,,,,,;ijGEKWWKKKKE:::::::::::::::::,
;;iEDDDKW#W###KEEjt;;;,,,,,::::::,,,,,,;;itGWWK#WWKE;.t:::::::::::::::
;;tEDDDWW#W###KKEji;;;,,,,,,:::::,,,,,,,;;;jEEKWWWWE::i:::::::::::::::
;;jEDDD###W###KKKtii;;,,,,,::::::,:,,,,,,;;iLKKWEKKW:;i:::::::::::::::
;;LDDDEKW###WWWDEtii;;,,,,:::::::,,;;ttti;;;jKKELKWW;:;:::::::::::::::
;;DDDDEK###WWWWGDti;;;,,,,,:::,,;jLLLjjii,,;tEKKDEWKi:,:::::::::::::::
;iEDDDKKW###WWWDDii;;;,,,,,,,,;tffLi;,,,,,,,;DEKtKWWE:,:::::::::::::::
;tDDDDEWW###WKWLGffjjjti;,,,,,iii;;;;;;;,,,,;LEEjWWKK:;:::::::::::::::
ifDDDEEWW#WWWK#EDDEDDGGfj;,,,,;;;;itfjLti;,,,jGGiKWKKf;:::::::::::::::
ifDDDKEWW#WWWK#Gjtiiittjti;,,,,;;iLKKtiEfi,,,ift,KWKKj;:::::::::::::::
ijDDDKDWW#WWWKWfttiitiitii;,:,,;;j;KKf,fi;,,,;fi:WKKWj;:::::::::::::::
ijDDDEDW#WKWWKWfjjLEWEjiii;,:,,;;i,LD;ji,,,,,;ji,KWKKG;:::::::::::::::
;iDDDEDWWWWWWKWLLEEtKKKfiii,::,,:;;;;;;,,,,,,;j;EKKKWG;:::::::::::::::
;iGDDDDKWW#K#KKDGGfiKE;f;ii;,:,,::,,,,,,,,,,,,jtDKKKWG;:::::::::::::::
;ifDDDDWWW###KKGjLDGLti;,;ti,,,,,::::::::,,,,,tGDKWKKG,:::::::::::::::
,tjDDDEWWWW#WKKLtttii;;,,;ii,,,,,::::::::,,,,;tKEEKWKG,:::::::::::::::
,;tDDDDKWWW#KWKGiiii;,,,,;ii;,,,,::::::::,,,,;GWWKKWKD,:::::::::::::::
,;tDDDDEWKKWK#WGi;;;;,,,,;ii;,,,,:::::::,,,,,;D#KKKWKEi:::::::::::::::
,,iGDDDEKWWW#WKEii;;,,,,,;it;,,,,:::::::,,,,,;KWWEKWWWE,::::::::::::::
,,;fDDDDWWWW#KKEti;;,,,,,;tt;,,,,,,:::::,,,,,;WWWKKWKWE:::::::::::::::
,,;jDDDDKWKWW#WKji;;;,,,,,jt;,::,,::::::,,,,,;jW#WEKKKEj::::::::::::::
,,,iDDDDKKKKK#WWfti;;,,,,,tti,:,,,::::::,,,,,iiK#WKWWKEK,:::::::::::::
,,,;DDDDKKKWEWWKLji;;,,,,,ttt;,;i;:::::,,,,,,fKKWWWDWKKK,:::::::::::::
,,,;LDDDEKEWDK#WEfti;;,,,,;iiji,,::::,,,,,,,,WKEK#WWDKWKf:::::::::::::
,,,;jDDDEEKKEK##KLjii;,,,,;;i,,:::::::,,,,,,;DWiKKWKWEWKE:::::::::::::
,,,,tGDDDEWKWKWWEDfti;;,,,;;;,:;,,,:,,,,,,,,;fWjEEKWWEKKE,::::::::::::
,,,,;DDDDEKKWEKWKDfjti;;;;;;;;;;i,,,,,,,,,,,;tDWEKEEWKEEKD,:::::::::::
,,,,;LGDDDEKWKKWWGKfti;;;;;ijjjttfffL;,,,,,,;;jWED:EKWKWEE::::::::::::
,,,,;jLDDEDWKKKEWDKLjti;;;tLLGDGjti;,,,,,,;,,;iKLK,:,KEKKWi:::::::::::
,,,,,tfGDDEKKWEEWKGWLtiiiiijfiti;;;;,,,,,,;,,;iGiK,.::tWEDE:::::::::::
,,,,,;jjDGEEKWKKKWGW#ftiiiitjjtitt;,,,,,,;,,,,;GKKt:::::tKKti:::::::::
,,,,,;jtDGDDKKDKEWDEWWftii;iiii;;,,,,,,,;,,,,,;GKKK.::.:::jED,::::::::
,,,,,;ttLGDDEEWEEWKGW#Wftiii;;;,,,::,,,;,,,,,,;DKKK.::.:::::,,ji::::::
,,,,,,;tiGDDEKKKKDGDK#W#Gtii;;;,,,,:,,,;,,,,,,;EKKW...::::::::,,,:::::
,,,,,,,;ifDGDEEWEDWKK#WWWWjti;;;;,,,,;;;,,,,,,;KKKW:.::::::::::,,,,,,,
,,,,,,,,;iDDGDEEKDKKKWWWWEWfti;;;;;;i;;;,,,,,;;KKKW:::...::::::::,,,,,
,,,,,,::,;LDDDEEWKEKDKWWWEW#EDfjjjti;;;;;,,,,,;KWKW::.....::::::::::,,
,,,,,,:,,,tGDDEDEKEKEEWWWKW#WDLjjti;;;;;;,,,,,;KWKW::.....:::::::::,:,
,,,,,,,:,,;fGDDEEKKKKDKKW#WW#Djttti;;;;;;,,,,,,KWKK:...:..::::::::::,,
,,,,,,,::,,iGGDEEKEEEDWKW#WWWKfiiii;;;;;;;,,,,,KWKK,...::::::::,::::,,
,,,,,,,,,,,;fGDEEEKKDDW#KKWWWKDti;ii;;;;;;;,,,,KWKK,.::::::::::,::::,,
,,,,,,,::,,,iLDDKEKKEDEtjKWWWKKfi;;;;;;;;;;,,;;KWKW;::....:::::,,:::,t
,,,,,,,::,:,,tGDEKKKEDt:tKWWWWEEti;;;;;;;;;;;,;KWKK;::....:::::,,,::j,
,,,,,,,,,:::,ifGGEEEEG;:jEWWWWEDGi;;;;;;;;;,,,;KWKK,::.....::::,,,,.,,
,,,,,,,,,,:,,;tGGDEELL,;fKWWWWDGEt;,;;;;;;,,,,;EWKK;::.....::::,,,:;,,
,,,,,,,,,,::,;iLLDDjtt,;fWWWWWWGLDi,,;;;;;;;;;iLWKK,::.:..::::::,,,,,,
,,,,,,,,,:::,,itLLt;,;i;fWWWWWWGfDt,,,;;;;i;iiiL#KK;:::.:..:::::,:,,;;
,,,,,,,,,::,,,itji;,,:,ijWWWWWWEfLG;,,;;;iiiiiiLWKK,::.::::::::::,,,;;
,,,,,,,,,::,,;ti;;,:,;,tfWWWWWWWjjGi,,;iiiii;;;DWKK;::::::::::::;::,,;
,,,,,,,,:::,tii;,,::,,,iGWWWWWWWGjfj,,,itti;;;;EWWK,:::::::::,:::::,;;