###########################################################################################
########################################MMMMMMMMM##########################################
################################MM@HX$%%%%%%%%%%%%%$$XH@MM#################################
############################M@X$$%+////;//////+++%%%%%$%$$XH@M#############################
#########################MH$%%%+/:-,,,,,-=:;/++//;;;//++%%$$$%$@M##########################
######################MH$%%%+/::=-,....,-=:;+//+%/;;;;///++%%$$%%X@M#######################
####################MX$%%+/;;;::==-,...,-=:;++++%/;;;/+%%%%%+/+%%%$$HM#####################
##################MX%%%+;;;/+/;::==,,..,-==;+++%+;;;;+%+//+%$+///+%$$$HM###################
################MH%%%+;::;//+++/;:=-,,,,-==;+/;+%+///+%%+++%$+///++%$$$$@##################
###############M$%%+/;;;;;//+//++/:=----=::;;;;///////+%%%%$%++//+%$$%$$$X@################
##############H%%%/;;;;;;;//++////;;:==--,,,;:---==::;/+++%+++++%$XX$%%$$$$HM##############
############MX%%+//+;;;;;;/;+/;;/+%;,.      :=  ....,,-=;/++++%$$$X$%%$$$$X$XM#############
###########M$%%/;/++;+/;;;////+%$$$:        :=     .....,-=;+%%%+$XXXXXX$$$X$XM############
##########M$%%/;/+%+++/;;////%$%%$$:        :=.   .-====:=:://+%+$$$$XXX$%$$X$$M###########
#########M$%%/;;;;/+%%%//;:=/$$$$$$:        :=.  ..,==:::::::-=/%%+%XX$%%%$$$X$XM##########
########MX+%+;;;;;;;/%%+;=.,/$$$$$$:.       :=.....=+%%%%%%%/--=;%%$$$%%%%%$$XX$XM#########
########H%$+/;;;;;;;;//;-  ,+$$XXX$:.       :=,=/;=-;;;;////;===:;%$%%%%%$XXXX$X$H#########
#######@%%$++++////+//;.   ,+XXXXXX;.      .;:,/$X$/====:///+++%$%+%$%%XXXHXXX$$$$@########
######M$%$%+$$%%%+%%+;,    ,%XXXXXX;.     ..;:,-;$X%++++%$$$$$$$$XX$$$$XX$XX$$$$$$XM#######
######@%$$++++%%$$$+/,     ,+XXXXHX;........///+%XX$$$$$$$$$$$$$XXXH$$XXX$$$$$$%$XX@#######
#####MX%$%++////+++/:      ,%XHHHHX;,......,/+XHHHHX$$$$$$$$$$XXXHHHXXXX$$$$$$$%$XXX#######
#####@$%$++////////;,      -%HHHHHX/,......,/++%%$H$X$$$$$XXXXXXHH@@HX$XX$$XXXX$%$X$M######
#####H%$$++//+++++/=      .=%HHHHHH/,..,,,,,/;=:+XH$%+%%%%%%$$HHH@@@HX%XX$HXXXXX$$X$H######
#####X%$%+%$$$XX$++:---====;%HHHHHH+:::::;;;+;=+XHX$%%%%%%%$$XH@@@@@H$+$XXHX$$$HX$X$X######
#####X%X$$HHX$$$++%XXXXXHHHHHHHHHHHHH@HH@@@H$;=/$XXXXXXXXXHHHH@@@@@H$+/$XXHXX$$XX$X$XM#####
#####$%X$$XXHXHX++$HHHHHHHHHH@@@@@@@@@@@@@@@X;=+XXXXXXXHHHHHH@@@@HX%+//$XXXHXXXX$$X$XM#####
####M$%X$%%%$$XX$%$H@@@@@@@@@@@@@@@@@@@@@@@@X/:$XXXXXXXXXXHHHHHXX%+////$HX$XXXX$$$X$XM#####
#####X%X$$$%%%%%%$$HHHHHHHHHH@@@@@@HHHHHHHHHX/;$HHHHHHHHHHHHHHHX$+/////$HX$$$$$$$$XXXM#####
#####H%X$$$$$$$$$$$+///////+X@@@@@@$//////;/%/:+XHHHHH@@@@@@@@@@H$+//++XXXXXXXXXXXXXXM#####
#####H$$$$$$$$$$$$X;-------:X@@MM@@+=----===+/;;+$XHHHHH@@@@@@@@@H$++/%XXXXXXXXXXXXXH######
#####@X%X$$$$$$$$$X+=------;H@MMMM@%:=======++;;;+%XHHHHHHHHH@@@@@$+++XHXXXXXXXXXXXX@######
#####MX$X$$$$$$$$$XX;---===;HMMMMMM%:=======%+;;/X@MMMMMMMMMMMMM@X%++%HXXXXXXXXXXXXXM######
######HXXXXXXXX$$$$X$=-====;HMMMMMM$:======:%%//$@MM@@@@@@@@@@@HX%++%XHXXXXXXXXXXXXH#######
######MXXXXXXXXXXX$XH+=-===;HMMMMMM$:==:::::%%//$MMM@@@@@@@@@X$%%++%XHXXXXXXXXXXXXX@#######
#######HXXXXXXXXXXXXXH%====;HMMMMMM$::::::::$%//%H@MMMMMMMMMMH%+++%XHXXXXXXXXXXXXXH########
#######MHXXXXXXXXXXXXXH%:==;@MMMMMM$::::::::$%///%$H@@@@@@@MM@X++%XHHHHXHHXXXXXXXXM########
########@X$XXXXXXXXXXXHH$/=:@MMMMMM$:::::::;$%/////+X@M@@MMM@H$+$HHHHHHHHHHHHHXXX@#########
#########@X$XXXXHHHHHHHH@H+;@MMMMMM$::::::;;$%///++%@M@@@@@H$%%XHHHHHHHHHHHHHX$X@##########
##########@X$XHHHHHHHHHH@@@H@@MMMMM$::::::;;$%//+++%X@@@@M@X%XHHHHHHHHHHHHHHX$XHM##########
###########@X$XHHH@@@@@@@@@@@@@MMMMX:::::;;;$%//+++++%$$X@@HHHHHHHHHHHHHHHHX$X@############
############@X$X@@@@@@@@@@@@@@@@@MMX;:::;;;;$%/+++++++%%XHHHHHHHHHHHHHHHHHX$X@#############
#############MHXXH@@@@@@@@@@@@@@@@@@X$%+////X$+%%%$$XXHHXXXXXHHHHHHHHHHHH$XH@##############
##############MHXXX@@@@@@@@@@@@@@@@@@@@@HHXXXX$$$$$$$$$XXXXXXHHHHHHHHHHXXXHM###############
################@HXXH@M@@@@@@@@@@@@@@@@@@HXX$%+++++%%$$$XXXXXHHHHHHHHX$XH@#################
#################M@HXXH@M@@@@@@@@@@@@@@@HHX$$%++/+++%$$$XXXXXXHHHHHX$XH@M##################
###################M@XXXH@@@@@@@@@@@@@@@HXX$$%++//++%%$$$XXXXXHHHX$XH@M####################
#####################M@HX$XHH@@@@@@@@@@@HXX$$%%++//++%$$$$XXXXX$$XH@M######################
#######################MM@XXXXXH@MMM@@@@HXX$$%%++//++%%$$$$$$XXH@MM########################
###########################M@HHX$$XXHHHHXXX$$%%+++++%%$$$$XHH@M############################
##############################MM@@HXX$XXX$$$$$$$$$$$$XXH@@MM###############################
###################################MMM@@@HHHHHHHH@@@@MM####################################
###########################################################################################
###########################################################################################