####################################################################################################
####################################################################################################
####################################################################################################
####################################################################################################
####################################################################################################
####################################################################################################
####################################################################################################
####################################################################################################
####################################################################################################
####################################################################################################
####################################################################################################
#############################################W######################################################
#########################################GLLfjjj####################################################
########################################LLffjjfffLLLDW##############################################
#######################################jfffjjfffffffffLLW###########################################
#####################################WfjjjjtjjjjjjjjjjffffD#########################################
####################################LfjjjjjtjjjjjjjjjjjjjfffD#######################################
###################################fffjjjjttjtjjjjjjjjjjjjjfff######################################
##################################ffjjjjtttttttttttttjtjjjjjjffG####################################
#################################Lfjjjjjttttttttttttttttjjjjjjjff###################################
################################ffjjjtttttttttttttttttttttjjjjjjff##################################
###############################ffjjjjtttttitttttttttttttttttjjjjjjf#################################
##############################Lfjjjjjttttttttttttttttttttttttjjjjjff################################
##############################fjjjjttttttitttttttttttttttttttttjjjjff###############################
#############################fjjjjtttttttiittttttttttttttttttttttjjjfE##############################
############################Kjjjjttttttttiitttttttttttitttttttttttjjjf##############################
############################fjjjtttttttiiiiiiittttttttiitttttttttttjjjf#############################
###########################Wfjjtttttttiiiiiiiittttttttttttttttttttttjjf#############################
###########################fjjjttttttitiiiiiiitttttttttttttttttttttttjjf############################
###########################fjjjttttttttiiiiitttttttttttttttttitttttttjjj############################
##########################WjjjtttitittiiiitttiiiiiiiitttttttttiittttttjjE###########################
##########################fjjtttttttiiiiiittttiiiitttiittttttttiittttttjf###########################
##########################fjjtttjtittii;tii;;;;;;;;iiitiiiittttttttttttjj###########################
#########################Kjjtttttti;;;;;;;;;;;;;;;;;;;;;itiiittttttttttjj###########################
#########################ftjtiii;;;;;;;;;;;;;;;;;;;;;;;;;;iiiittttttttttjL##########################
########################jjtii;;;;;;;;;;;;;;;;i;;;;;;;;;;;;;;tiittitttittjj##########################
#######################Gjti;;;;;;;;iiii;;;;;;;;;;;;;,;;;,;;;;iiititttittjj##########################
#######################jiii;;;ii;;ittiiii;;;;;;;;;;;;;;,;,;;;;iiiittttttjt##########################
######################jii;;ii;;;;ii;;;;;;;;;;;;;;;;;;;;;,;,,;,;iiiiitjttttD#########################
######################ii;;;;iiii;;iittii;;;;;;;;;;;;;;;;;,,,,;,;;;iitttittj#########################
#####################iii;i;iiiiiiiti;;ii;;;;;;;;;;;;;;;;;,,,,,,,;iiiitjtiDjW########################
#####################ti;;;iiiiii;;;;;;ii;;;;;;;;;;;;;;;;;;;;,,,,,;i;ittttGj#########################
####################ti;;iiiiiiii;;tiiiii;;;;;;;;;;;;;;;;,,,,;,,,,,;iiitjttjW########################
####################i;i;;iiiiii;;;i;;;;;;;;;;;;;;;;;;;;,,,,,,,,,,,,;;iittjij########################
###################fi;;;;iiii;;;;;i;iii;;;;;;,;,,,,,,,,,,,,,,,,,,,,,i;iittjt########################
###################ii;;;iiii;;;;;;iiiii;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,iiitttj########################
###################i;;;;iiii;;;;;itiiii;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;ittj########################
##################Gi;;;;iii;;;;;;ttttii;,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;;;itttt#######################
#################Wi;;;;;;;;;;;;;;ttttti;ii;,,,,,,,,,,,,,,,,,,,,,,,,,,,;;iiitt#######################
##################ii;;;;;;;;;;;;tttttii;;;i;iiiiiiiii;;;;;;;;,,,,,,,,,;;;itijj######################
##################i;;;;;;;;;;;ittii;tiiiiiiiii;;;;;;;;;,,,,,,,,,,,,,,,,i;;iitt######################
################WG;;;;;;;;;ittit;it;;i;ittiiiiiiiii;i;;;;;;;;,,,,,,,,,,;;;iiitG#####################
#################i;;;;;;;itittt;DGGD;;;tttttttttttiiiii;;;;;,,,,:,,,,,,;;;ititt#####################
################Wi;;;;;;i;ttttt;LLLL,;iii;;,,,,,;iititiiii;;,,,,:,,,,,,,;;;iiitW####################
################W;;;;;;,tjjttjiffffff,,,,;;;;,,;,,,,,;iii;;;,,,,:,,,,,,,;;;iiittWW##################
##############WWWi;;;;,tj;;;;;;fjjjff,,,;,;;,,,,,,,,,,,,,;;,,,,,::,,,,,,,;;;iiit####################
############WW###;;;;;t;;;;i;;;jttttj,,;;,,,,,,,,,,,,,,,,;,,,,,::::,,,,,,;;;;iitjW##################
WW##WW####WWWWWWE;;;t;;;;;;;;;,,,,,,,,,;,,,,,,,,,,,,,,,,,;,:,,,:::,,,,,,,,;;;iitt#############WWWWWW
WWW#WWWW##WWWWWWt;;;;;;,;,;;ii;,,,,;,,;;iii;:,:,,,,:,,,,,,,,,,,::::,,,,,,,,;;iiitDWWW#########WW##WW
WWWW######WWWW#W;;;;;;;,;,;it;,;,;;;;,,;;iiii;::,,::::,,,,,,,,:::::,,,,,,,,;;;iittW#WWWWWWWWWW##WWWW
WWWWWW####WWWWW#;;;;;;;,;,iti,,;;,,;,,,;;;;iii;::,:::::,,,,,,,,::::::,,,,,,,;;iiit#WWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWW;;;;;,,,;,ti,,,,,;;,,,,,;i;ii;ii,,:::::,,,,,,,::::::::,,,,,,;;;iitjWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWW;;;;,;,,,ii;,,,,,,,,,;;,,;ii;;iii,::::,,,,:,::::::::::,,,,,,,;;iiitWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWW#i;;;;,,,,,ii,:;,,,,,,,,,;,,;;;iiii;,:::,,,:,::::::::::::,,,,,,;;;iiiKWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWi;;;,,,,,tt;,,,,,,,,,:,;,,,;;;;;;;;;,::,,,,::::::::::::::,,,,,,;;;itiW#WWWWWWWWWWWWWK
WWWWWWWWWWWWWW#;;;;,,,,,ti,,,;,,,,,,,,:;,,,;;;;;;;;;:::,::::::::::::::::::,,,,,;;;ii#WWWWWWWWEEWWWDE
WWWWWWWWWWWWWWK;;;,,,,,:t;,,,,:,:,,,:,;,:,,;;i;;;;;;,,,::::::::::::::::::::,,,,;;;iifWWWWWWKWKWDWWKE
WWWWWWWWWWWWWWi;;,,,,,,;i,;,:,,:,,:,:::,,::,;;;;;;,,,:::::::::::::::::::::::,,,,;;;itWWWWWWWWWDKWKG#
WWWWWWWWWWWWWW;,;,,,,,:i;,,,,,:,:,,::,,::,,:,;;;,;,,:::::::::::::::::::::::::::,,;;;iWWWWWWWEEWWG#LK
WWWWWWWWWWWWW#;;;,,,,,,i,:,,:,::,,:,:::,:::,,;;,,,,:::::::::::::::::::::::::::,:,,;;iiWWWKKWGDKKKGKK
WWWWWWWWWWWWKD;;,,,,,,:i,,,,:,,::,::::,:::::,,;,,,::,,,:::::::::::::::::::::::::::,,;iWKWKEELDEWWfLG
WWWWWWWWWWWWW;;;,,,,,,;;,,,,:,,,:,,:::::::::::E;,:::::::::::::::::::::::::::::::::,;;;LDEKKKfEWEKDEK
WWWWWWWWWWWWK;;,,,,,,:G,:,:::::::::::::::::::Gi,::::::::::::::::::::::::::::::::::,,;;;fEEGGjfEEjDDD
KWWWWWWWWWWWW;;,,,,,,DG:,:,:,:,:::::::::::::;j::::::::::::::::::::::::::::::::::::::,i;EjLEEfLfLjGGD
KKKKWWWWWWWWWW;,,,,,,,;,:,,::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,;LLjDjGLLfjDLG
KKKKKKKKKKKKWKW;,,,,,,,:,:,:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::,tLfDjfGfjLGGD
KKKKKKKKKKKKKKK#,,,,,,,,,::,,:,:,::::::::::::::::::::::::::::::::::::::::::::::::::::,,;GjGjjftLLGfL
KKKKKKKKKKKKKKKKK;;,,,,,::,,,::::,:,:,::::::::::::::::::::::::::::::::::::::::::::::::,,GLGLjfjjfffL
KKKKKKKKKKKKKKKKKKKi;;,,,,,:,,::,::,:,:::::::::::::::::::::::::::::::::::::::::::::::::,Djjfjjjfffff
KKKKKKKKKKKKKKKKKKKKK;:,,,,::,,:::::::.:.:::::::::::::::::::::::::::::::::::::::::::::,:fLLtjtjjjjtj
KKKKKKKKKKKKKKKKKKKKKKEK;,,,,,,,:::::::::::::::::::::::::::::::::::::::::::::::::::,::;fffftjtjjtfjj
KKKKKKKKKKKKKEKKKKKKKKKEKKKi:,:,,:::::::::::::..:::::::::::::::::::::::::::::::::::,fLjfjjjjtttttjjf
EKKKKKKKKKKKKKKEKKKKKKKKKKKEEEEKL:::::::::::::::::::::::::::::::::..::..:::::;jffjtjfjjjjjjttjttjttj
EEEEKKKKKKKKKKKEKKKKEEEDDEEEEEEKE,,:::::::::::::::.:::::::::::::::.:itjjjfffffLfLLjjjtttttjjtjttjjtt
EEEEEEEEEEEEEEEDEEEEEDDDGGGDDEEEE;,:::::::::::::...:::::::::::::.:fjjttjjjjfjLGLfLjjtttttttttttttttt
EEEEEEEEEEEEEEEDEEEEEDGGGGGGDDDEEi;,,::::::.::...:::::::::::::::.:jjjjtjtjffjLLLfjjtttjtttjttitjjttj
EEEEEEEEEEEEEEEDEEEEDGGGGGGGDGDDL;;,,,::::::::::::::::::::::::::.jjjjtttjjjjjffLjjjtttttttitititjttj
EEEEEEEEEEEEEEEDGGDDGGGGLLGLGGLLL;;;,,,:::::::::::::::::::::::::jjjjttttjjjtfffffjjjtttttttiiittjttt
EEEEEEEEEEEDEEDLGGGGGGLLLLLLGLLff;;,;,,,:::::::::::::::,,::,,,:jjtjjtjtjjjjjjjjfjttjtttttitiiitttttt
DDDEDEDEDDEEEDGGGGGGGLLLLLLLLffff;;;,,,,,::::::::::::::,,,::,:jjttjjtttjtfjjtjfLfttttititiiiiiititii
DDDDDDDDDGDDDGGLGGGGLLLLLfLLfffff;;;;;,,:::::::::::::,,:,:,:,jjjttttjtttjjjjjjttttttittittiiiiiiiiti
GGGDDDDGGGGDGGGGGGGLLLLffffffffffi;;;;,,,,,::::::::::,::,,,ttjttttjjjttjttttttttttttitttttiiiittttti
GGGGGGGGGGGGLLGGGGLGGLLLffffffffjt;;;;,,,,,,::::,:,:::,,::jttjjtttttttttttttttttttttttttttt;iittiiii
GGLLGGGLLLGGLLLLLLLLLLfffffffffjjji;;,,,,,,,,,,,:::::,:;jjjtttttttttttttttttttttttttttttttt;iiittttt
LLLLLLLLLLLLLLLLLLLLfLLffffffjjjjjj;,;;,:::::::::::::tjjjjtttttttttttttttttttttttttttttttttiii;ttjit
LLLLLLLLLLLLLfLffLLfLLfffffffjjjjjjjjj,,,,,,,,,::,tjjjjjttttttttttttttttttttttttttttttttitjLGGLfjLtt
LLLLLLLLfLffffLfffffffffffjjjjjjjjjjjjjjfffffji..jjjjjjjjjttttttttttttttttttjjjjjttttjfLfffLLffjfjft
,,,,,,,,,i,,fjfffffffffjjjjjjjjjjfffffffjjjjjjj:ttjjjjjjjjtttjttjtttjttjtjjjjjtttttttttLffLLjfjLfjLt
,;;;:::..i,;fj,,;ijfffffffffffffffffffffjjjjjjjjj,tjjjjjjjjtjjjjjjjjjjjtjjtjjjttjjjttj;LttfLfffLLtit
LGGG:....jjjff,,;;jfffffffffffffffjjjjjjjjjjjjjjj,;tjjjjjjjjjjjjjjjjjjtjtjtttttttttj;;ifLifLLLffffLt
fLLG..:..ffftfjfLLLffffffffffjfjjjjjjjjjjjjjjjjjfi.,jjjjjjjjjjjjjjjjjjjjjjjjjjjttffjffffjjfLLji,:,;i
LLGL.....tfLLfjjLiLjfjjjjjjjjjjjjjjjjjjjjjjjjjj,;;:;jjjjjjjjjjtttttttjjjttjttttttifffji;,;;,,,;:;:;i
titj....titLLfjjftL:jfjjjjjjjjjjjjjjjjjjjjjjjjj.:,..jttjttjtjjttttttttttittttttii::::;;:::;ii;,:,,;i
fjit....,:jLLLtjfjL;jtjjjjjjjjjjjjjttjjjjjjjttt:::::;tjitt;ittiiiiiiiiiitiiiiiiii,.;:,,,:,;;;;;;;;ii
LLLi.....:LLLLj;;Lfii;jjjjjjtttttttittittjjjjj;,,,,:tjjfjiiiiiiiiiiiii;;ii;;i;;;;,;;i;;;iiii;i;iiiii
LGL;......fLLffjLffLtjjjffffjjjjjjjjfjjjjjjjffi,;:,:;;;;ii;;;;,;;;;;;;;;;;;;;;;;;;;;;;;;;;,,;i;iii;;
jff,......GL,;fjffftfi,itjjjjffjffffffffjfjjtt;,::,:,,,;,;,,,;;,;,,,,,,;;;;;;;;;;;iiiiiiiiii;;;i;iii
ffL,......:Liijjjffjjt,;ifffjjjjjjji;;t:,,;,,,,,::,,:,,,;,;;;;;;;;;i;iiiiiiiiii;iiiiitiitii;;ii;;iii
LLL,......ifi;ffjjjjji;,iii;;;,;;;;;,,,,;,,;,;;;;;;;;;;;;;;;;;;;;iiiiiiiiiiiiiiiiiitiitiii;iiiiiii;;
t;i,......:f;;fjjjtii:;;:;;;i;i;i;;;;;;ii;;;;;;;;;;;;;;;iiiiiiiiiiiiiiiiiii;;iiiiii;,;;;;;;;;;;;;i;;
tif:......iji;.;;,;;:iiiiiii;;;;;;;;;;;;;;;;;;iiiiiiiiiiiiitiiiiiiiii;iiiiiiiiii;;;i;,;;;;;;;;;;;;;;
;;;:.....:,;;;:;,,,;.iiiii;;;;;ii;ii;iiiiiiiiitiiititiiiiiiiiiiii;ii;iiiiiiitt;;;;;;;;;;;;;;,,;;;,;;
,:::,,,,,,,:,:,,:,i,.iiiii;iiiiiiittitiitiiii;;iiittitiitii;ii;;;i;ii;i;i;;i;;;,;ii;;;;;;;;ii;;,,;i;
,,,,,,,,,:.:.:;...::,,,;;iii;iiiiiiiiiiiiiiiii;iiiiiii;;iiiiiii;iiiiii;;;;;i;;;;;;;;i;;i;ii;,,;;,,;;
..:::,,.:.....,:::,,;,;;i;;iiiiiiii;;iiii;i;ii;iiiiii;i;iii;ii;;ii;;;;;iii;;;ii;i;;ii;iiii;;;;,;;;;;
. .:::........:,,,,;;;;;;i;iiiiiiiiiitiiitiiiii;iiii;;iiiiii;iiiii;i;iii;ii;i;;i;iiiiii;,;;;;;ii;i;;
::.......::::,,;,;;;;iii;;iiiii;iiiiiiiiiiii;;iiiiiiiiiitiiiti;;i;i;iiiii;iiiiiititi;;iii;;i;;;;,;,;
;,;;;,,;;;;;;;;i;;ii;i;;iiii;;;i;i;iiiiiiiiiiiiiiiiiii;i;;i;;;i;;iii;i;,,;;;;;i,;;;;;;;,,;;iii;,;;ii
;;;;;;;;i;;;;;i;;;;;ii;;iiiiiiiii;i;iiiii;itiiiiiiiiiiii;;iiiiiiiiiiii;;,;;i;;;;;;;;;i;iii;,:;ii;;;,
;;;;;;;i;;ii;ii;;;i;;;;iiii;iiiii;ii;ii;;;iiiiiiiii;tiiiii;;;,;;;;;;;;;,;,;;i;i;,;;;;;;;i;;ii;;;,;;;
;;;;;;;;;;ii;iiii;iii;iii;;;i;;;;i;;i;;;;i;i;;;;;;;,;;,;i;it;;,iii;;;;;,,,;;,,,,,;i;;;i;ii;;,,i;;i;,
;;i;;i;;;;;;;;;;;;iiii;iii;iiiii;i;i;ii;i;;;;;;;i;;;;i;;;;;i;i;;,;;;;;,;;;;;;;;;i;ii;ii;;;;;;;;;,,:;