#############################KDfjttjfLGDK#############################
########################ELi;;;,,,,;ii,,,;;ijLK########################
######################Li,,ii,,;,;,,,;;;;;i;,,,tG######################
###################Ki;,:,;;;,;,,i;,:,;;iii;,,,i;;jK###################
#################Kji;,,;;;,t;;iii;;;;iii;;,;;;;;;;;L##################
################K;;,,,,,jLLG,;;i;;iiiii;;;Lifi,;;;;,LK################
###############j,;;,,,LLi;G,iiiiitttjj;;;tG;;,GL;,;;;,f###############
#############Kt,:,,;L;jG;,LjtiijjjfLjtitiiG,jjG,jf,,;,;fK#############
############D;,,:,fi;;,Lji,,ijjjjfGLtjtitt;;,Li,GiLi,,;,;D############
###########D;,:::tGt;j;t;;;;jfLfLjGGjLtjjt;,;;jjLLi;iiii,,D###########
##########f,,;:,f,;Gji;;,iijLfjGLL::GGLjjti;itiiiG,tt;i;;,;G##########
#########D;,,,;fi;;;,;;;ittfLLLfGL::GGtfLjii;ti,,,LG;fj;,;i;L#########
########Di,,,,jLGL,,,;;;ijtjLLLGL:j:GLfLjLjti;;i;;,j;fiLiii;;L########
#######K;,,,i,:,f,,,;,i;ijjLLLGGG:jj:GLLLtfjiiitiit;;;,GL;;i,,K#######
#######j,,,,;i:;;,,,;ii;ijfLLGLG:tit::LLLfLjiiiiti;;;tGG,j,,iiL#######
######j,,,iGGGL,,,,;;;iitfjfGGG::itit:LLfjjit;iiiii;;,,;;tL;;i;G######
#####Ki;:::::;;,;,;iiiijfffLGGG:ti;i;::GGLjjjtjiii;t;ttii:::::i,K#####
####Ki;:;,:,i:ii;i;i;ittjfLLLG:;i;;;,;:GGLfttijjitjit;;i:i;GGi:tjK####
####Li;:iGGGj:;;;iiiiiitLjjGGG:ffffj;ti:GLjLjjtjiiittjti:f;G,t:i;G####
###Eii;:;t;j,:iitttiiiitjjLLG::jftjijjj::LfjijttittLtLit:,iLiG:tit####
###Liii:;;L;;:titttiitttjtfLG:GGGGGGLGGG:LLtjjtjjfjLLfft:i,G;i:iitG###
###ti;i,;ii;;;jftjtttjjijjjL:GGGLGGGGGGG:LfjjjitLLLLLjjji;tit;;ttjL###
##Lttiii;:::itjtjjttttjtjjj::LGfLffLLjGLL:fjtttjLLLLLfftjt:::iijtjiG##
##Liiiiitt::tjjjtttjjttttjf:jjjtfjftjfLjj::jtijjLfjtjLLLf::jtjjjjjjG##
#Dttiiiittt::jjjtjjjjjttttt:iiiiitjtitittj:tttjffjjtjtffL:fjjjfjftjiE#
#Giitjjtttij:Lfjjtjjtjjtij:,:jLLLjjjjffjjj::tjfjjjjtjjjL:ffjGGLfjjjjG#
#Lttttjtittfj:Lffjjjjttff:::;jjjftjtjfftjtL:LfjfjtjjjLt::fLLLLjfjjjfG#
#jttjjjjtjjjj::jfjLLjjLLL:,:fjLtjjjtfjjtjtj::LLLjjtjtLf:GGLGGLGLGjLLj#
#itjjjjjjffjfj:LLffLjjjf::,,GfGLLjGGGLffLj;G:LLffjjjjj:jGGGGGLGGLLLLt#
DijjjjjjjfLfLfG:LLLLLfjf:,,LGfGfffLjffLtLtjGG:LLfLfjj::LGGGGGGGGLLLLfK
LjjjtfLfjLfjfjL::ffLLGG::,,LGLLLLft;LjjijfftG:fLffjjt:LLffLLGGGGLGLLfD
LjfLfLLLjfffjjfL:LLLLLL:::;LfjL::tffL,::jfjtLG:ffLjj:LjLjfLLGGGGGLLGLG
LfLffLffjtftjLLGG:LGLL::::jtjt::jjjLfj::ftfjjL::LLjj:jttjtff;GGGGLLLfG
GLLLLGLfjttftLfLL:LGLG:,,,LLf:::GjfLGfj:jtL;iGL:Ljf:fjjijLij;GGGGLGLLG
GjfffLLjtjiLjLLfGL:LG:,::iLij::;jjftjjjtjjftLGG::L::fjjjjjjjiLGLLLLLjG
LLLLfLLfjftLtfLLLL::L:,,,GfLt::jLLtLftjtjtjjjjLL:j:jLjjitjjtjLLLLLLLLG
LjjLLLLjjtGGijjjffL::,,,iitii::tiijjittijjttj;ff:::jjjjjjjfLtLLLGGLLfG
GjfjjfLjjiGGjLjffjjL:,,,LLLji::jLffL;;,,;jjtjijLj:ffjfjtjiGGiLLLLfLLfG
LfffGLLti;GGGfLLGGL:::::fjj;t::;ijjfj:::jjtffj,f:L:LLLfLLjGGitLLLGLGfG
LjLfjjijLiGGLLLGGG::,:,iGfLLL:::LjGLj:::fijjjitt:j:tjjjtjGLG,,tjijffLD
Dtijttitiffftjtttt::,,:LLffLLi::LiffL:::fijtj;i:jj::jjjLLGLfjGLjGGGGLK
#jffLLtLftitjffGL::,:,::LLGLfff::;jff:::LjfjLj::LLL:GGGLLifjjjL;LLLLi#
#LjGLLtLLLLLGGGGG:,,,,f:LLjLLffLLj;;tjGtLtjtfi:;tjffLLjfjtiifff;LfLti#
#Gjfjj;fLfittfLjL,,,,:GG:LGGLtLLLjjfftGLffLLj:jLtjff:tjtjjtifLL;jffjG#
#Ltjjt;ji,GGGtj::,,,,iLL::GLLjjjLfjfffLfLiGf::fLfjjj::jtfjtf;jGijfLtG#
#ELtiiiiifGGGG,:::,,:LGjG:GLfLfjLLjjjfjjffjf:LjijtjLt:jiGGG,t,tLfttiK#
##Gji;,,,,LGGL,::;;,iGGjGG:ffjjLjjjjfjfjLjj::LLLfjjj,::iGGG,Li;tjfjL##
##Li;ti,ijLfft,:,,,,itjitj:tjjjjjtj;tjjtLjL:jfLfjjtj,,:iLLL,;;fjfiiG##
###f;;;,;;ti,:::,,::GGLGGjL:ttfitLtLfLttLf:LLjfLLji,;;;:;tjiGttjfjj###
###L;,,,jj,:it::,,:iGGGGGjt::LLfLtLGjLtjj::titGGfLtj::;::,;t;L;i;iG###
###EL,,,;:;fLij,:::LLjfLLLLL::fLLLLfLGfGL:ffGf:,fLj;:::fLf:jG;;;,,####
####Gi,,,,fftif;:,::::::::::::::::::::::::::::;::::;::iL;Lf:,,;;iG####
#####G;,,:ftiijf:,i;;i,,,:;,;:::,;;,,,,:::::,:;,::,:::Lii;;:ttttL#####
#####Et,,,,Liji;,,,:;,,;:jiiit::tjifti::iiii;,;,,;,,t:;,iij:;:;,K#####
######G;,,:,Lti:iGi;ii;;i;ffjjj:jLfjjf:Ljj;,tii,,i,,L:jf;ft::;;j######
#######G,::;:,;tjijf;,,;,ij,:jij:tt;t::tj,,,,ti,:,iLt;:;f,:,,ij#######
#######Et,:,,iLLjfitL;;itjjiiijt::tii:tfj;:;iLj,:fj;iG;;:::,,:K#######
########Gf,,,,:LiLjiiffiiiiit;i;;:ii:ti,;ij;,;:tG;ttf;jii:i:,D########
#########Di,,,,,LLijitiLj,;i::,;ij:;:ittft,,:jLjjL;j;Lj,;t,,D#########
##########Gf,,:,:LtiftiijfLji::,ii:::,:,i,iLfiiiLiLif:,,,,,E##########
###########DL;:,i:jLiLitG;tjLGGL;:;i;:fLGLtf;jLijjtf:,i,,,L###########
############Gj::,::;GtiGjifitttj:LfLLj;iiijt;LiiiLf:,,,,:D############
#############EG,,::,,;fjjitfiii:tiiLiG:;tfitf,tLj,,,:,,jK#############
###############Gt,:,;,:ifLjtitj:fiifiL:GjfiiLLL::,;:::j###############
################EL,,:,:,::;LLffj:jj;jf;jGffi,:,;::::jK################
#################EGf:,::,:,;:,if;:fGj:jt,:,,:::;::,L##################
####################GG,:,,:,,::,:,:::::,,;:,,:::iL####################
######################GG,,:,,:,::::,:,::::,,:,jG######################
########################EGGt;::,:i::::::,:,fGK########################
#############################KDGGGGGGGGDK#############################