##M@@M####MM#MMMMMMMMMM###########################################MMMMMM########MMMMMMMMMMMMMMMM#############MMM#####MM#######################################MMMH
##M@@M####MMMMMMMMMMMM###########################################MMMMMMM########MMMMMMMMMMMMM################MMM#####MMM######################MM#############MMMMH
MM@@@MM####M##MMMMMMMMMM#######M################################MMM#############MMMMMMMMM####################MMM#####MMM#####MM##############MMM############MMMMMH
MM@H@MM###MM##MM############MMMMMMMM###############MM#M#############M############M######M####################MMM###MMMM#M###MMMM#############MMM############MMMMMH
MM@HH@M##MMM#MMMMM##M###M####MMMMMMM################M#################################################################MMM##M##MM###############M###########MMMMMMH
MM@HHHM##MM##MMMMMM@@M##MM####MMMMMMM################################################MM#######MM######MMMMM###########MMM##MM#MM#####MMM####################MMMMMX
#MM@HH@##@HHHXHHHHX$$H##MMM###MMMMMMMMMM#############################################MM#######M@#######MMMMM#####MM####MM##MM#######MMMM########M###########MMMMMX
###MM@MM@X$+//++///:;$M##MMM#MM#MMMMMMMMM########################################M###M###MM####M###############MMMMM####M##@M#######MMMMM#######MM##########MMMMMX
####@MMHXH%;;/;//+/;/%HM#MM####MMMMMMMM############################################M####MMMM###M#M@HXXX$$$$$$$$$$$$X@M####MMM######MMMMMMM##################MMMMMX
MMMMH@H$$H$/+%%+XH@HX$H@MMM#####MMMMMMM###########################################MM####MMM###@XHX%;::====-----=-=:/%X@MMMM##M######MMMMMM##################MMMMMX
MM#@H@X++@X+$@HX@#MH$%$@MMM##M###MMMMM#################################################MMM##MH%//;=,....      ...,,-=;%XHHM##MM####MMMMMM###################MMMMMX
###M@H$/%@H%XMMM#MH$+/+@#MM######MMMMM#################################################MMM##H+:--,,.....     ...,....,:/%%H##MM#####MMMMM########M##########MMMMMX
###MM@X%$M@%XMM#MMH$+/+@#MM######MMM###################################################MMM#M$=,.   .            ....  ,-:;%@#M######MMMMM########M#########MMMMMMX
MMMMM@HXH#M$X@@M@@@X%/+@#M@M#####MMM####################################################MMMM+,..  ..   .......    ..   .,-;$@M######MMMMM#######MMM#######MMMMMMMX
@@@@M@H@M#MHH@@HH@MMX%%@M@@M#####MMM####################################################MM@H/...  ....,-====--,,....    ..-/XM#####MMMMMMM######MMMM######MMMMMMMX
@@@MM@@M##M@@M@H$X@H$%%@M@M###M##MMM###################################################MMMHX;.....,-=://%%%%++;;:-,..   ..,:%M####MMMMMMMM#####MMMMM######MMMMMMMX
####MMMMMM@@@M#H+;/;::+H#@M##MMM#MMMMMM#M###########MMMM#############M#M###############MMMH+=,..,,-;%XXH@@H@HHX$%/:--. ...,-%MMMM#MMMMMMMMM####MMMMM#####MMMMMMMMX
####MMMMM@@H@M#H;:/;:/$@#@M##M###MMMMMM#M##########M#M#M#############M#################M##X=....-:+$HMM##MMMMMMMHX$%/= ....,+#M@M##MMMMMMM#####MMMMM######MMMMMMMX
M##M@@#MM@@@MMMX;;$$$X@MM@@M#M###MMMMMM#M##########M#M###############M####################$-.  .:%H@@MM#M@@@@MMMHH@@X;.   .,%##@M##MMMMMM######MMMMM######MMMMMMMX
####M####MMMM#MX;/XHH@MMM@@##MMM#MMMMMM#################################M##########M####M#H/:==:+HMMMMM###MMM###@@##@%=, ..,+##@####M###MM#####MMMM#######MMMMMMMX
##########MMMMMX;/H@@MMMMMM##MMM#MMMMMM#################################M#########MMM##MMMM@X$%$H@MMMM@@M@@HH@MM@@@MMX/:----%##M###MM###MM####M#MMM#######MMMMMMMX
M@HH@@@HHHX$X@@X/+HMMM@@@@M##MM##MMMMMM#################################M#########MMM##MMM#MHH@@##M#MH$%++/;;/++++%XHH$%///%@##@###MMM##MMM##MM#MMM######MMMMMMMMX
XX$$XHHX%%+/%H@X++H@MM@@@@MMMM###MMMMMM###########################################MMMMMM###@@MMM#M@HX+:=-,,..,,---:/%XXHX%+$H@@M###MMM##MMM##MM#MMM######MMMMMMMMX
HX$%$@@X%%//$@MH//$$X@M###MMMMMM#MMMMMM##########################################MMMMMMM##MH@###M@$+;=,,..... ...,-=:+X@X/=:;+H#####MM##MMM##MM#MMM######MMMMMMMMX
HX$%$@MX%%/;$M#@%%$X$H@MM##MMM###MMMMMM###########################################MMMMM###MH@#M@H+;=-,...  ..  . ..,,=/X$;,.,-%MM###MMM##M######MMM######MMMMMMMMX
HX$%$@#X%$/;$M#MHH@@XXXXH@M####M#MMMMMM###########################################MMMM####MH@#@X+:-,,,.,.  .   .......-;+:,. .=+H###MMM##M######MMM######MMMMMMMMX
XX$%%@M$+$+;%@MH$%$$%$XH@@MM###M#MMMMMM###########################################MMM#####MH@MX+:-.....,,.... ......  .,=-,.  ,=$M##MMM##M######MMM######MMMMMMMMX
XX$%%HM$+X%/%HHX/;;;;$@MM##MMM###MMMMMM###########################################MMM#####M@M@$:-,....,==--=---,,.      .,, ...,/HM#MM@MMMM##MM#MMM######MMMMMMMMX
XXX$%HM%%H$/%@@@X$$$$HM@M######M#MMMMMM###########################################MM######MM@X/-....,-;%$%%$$%%++:. ..   ..  ..,;X@MMM@MMMMMMMM#MMM######MMMMMMMMX
XXX$%H@$%H$+%@MMM@@@@##M@M#######MMMMMM###########################################MM######MMX/=.  .-:/%HMH@#MMM@H%=.... .,,....,:%@MMMM#########MMM######MMMMMMMMX
XX$$%H@$%H$+%HMMX%+%$@#MMMMMM####MMMMMM############################################M#####MM@%=.   ,:+%%X$%XMM@@M@$;,.  .=;;:-  .=+H##MM#########MMM######MMMMMMMMX
XX$$$H@$%X$+%H@H%;==/H##MM@@M##M#MMMMMM##################################################MM@+,   .-;%%;//:+@M@@MMH+=.  .=+$%:   -/X#MMM###MM###MMMM######MMMMMMMMX
HHX$$@MX$X%+$@MH+:-=/HMM@M##MMM#MMMMMM###########################################M#######M@@/    ,://;=---+@#MM##@%:.   ,=+X/.  ,;XMMMMM#MMM####MMMMMMMM##MMMMMMMH
XHX$X@MX$H$+$@@H$+++%HM@@MM##MM#MMMMMM###########################################M#######MH$:  ..=+%/=...,/@#MM##M$:.   .-/X/. ..=$@MMMMMMMM##MMMMM##MMM#MMMM#MMMH
XXX$X@@$%H$/%@@HHH@@HM##@@MM#MM#MMMMMM##################M########################M########H/-  ..:$$;-.  .;HMMMM#@%=. ...=+$/. . -%HMMM#MMMM##MMMM####M##MMM##MMMH
XX$$X@@$%@$/%@M@XXHX$HMMMMM##MMMMMMMMM##################M########################M########X:.  .,/HX;-.  .;HM####H;,  ..-;$X/. . -+HMMM#MMM##MMMMM########M####MMH
HHX$XMM$%@$/%@M@%////$HM#####MMMMMMMMM####################################################X=.. .-/HX;-.   =$@MMM@+-   ..=+HH/.   -+HM#M##MM#####MM###M#########MMH
HHX$X@M$%H%/%@@X+;;//$H@MM##MMM#MMMMMM####################################################$-.. .-+@X;-.   ,;+%%+;-.    .=$@@+, ..=%@MMM#MMMM#######MMMMMMMMMMMM#MH
HH$$$@@$%X%;%HH$/;+%$X@@@MMMMM#MMMMMMM####################################################$-., .-+@H;-,    ,-=-,.   .   =$@H+,...:$@M#MMMMM########MMMMMMMMM@@M#MX
@@X$$@@X%X%/$@HX/+X@@MMMM##MM#MMMMMMMM####################################################$-.,..-+@X;-,    ..,,,    .  .:X@H/,..-;HMM#MMMMM######MM#########M@M#MH
@@X$$HH$%$+/$@@X+%HM###MMM#MMMM#MMMMMM####################################################$=,,. ,/HX;-.     .  .      .-+XH$;-..-+H###MMMMM#######MM####M##M@@M##H
HHX%%XX%+%+/%H@H++X@@##MM##MMMMMMMMMMM###############################################M###M$;-.. ,;X$;-.     .. .     .=+XHX+=, .=+H##MM#MMMM######MM###@H@HHH@M#MH
@HX%%XX$+%++%H@@%%X@@MMMMMMMMMMMMMMMMM############################################M##MM##MX+=....:%%/=.  ...,..  .,,,=+XMH+:,. .=+H#MM###MMMMM####MM##@X%%++%HHH@X
@@H$$XHX%$%%X@M@$$HM@MM@@MMM#MMMMMMMMM##################MM########################M##MM##MH$:....-/%+;-..-==:=-,.-=:;%XMM$:,.. .=%H#######MMMMM###MM#MH$/++/+$$%$%
MMM@H@M@H@HH@M#@HHM#M##MM#####MMMMMMMM##################M############################MM##@@H/,...,:/%+:==;%%$$%//+%$XH@MX+=,  .-:%@#######MMMMMM##MM#M@$%$$$%%+/++
####M###M#M####@XX@@HM##M####MMMMMMMMM###################################################@@@+-,...,:+%%++X@M##@HHH@@M@H$/:,.  .=;XM######MMMMMMM##@@##@X$HMMH%;:/+
####M###M####MMH%++++XM###M#MMMMMMMMMM##################################################MM@@%-,....-;+$$XHM###MH@@M##MX+=-,,. .=+H#######MMMMMMM##@@MM@X$@##MX/;//
MM##M##MM###MMMH%//;;%@M##MMMMM#MMMMMMM#########################################M#MM###MMMMMX;=,.  .-:+%$XH@M@HXXHH@X$/=,.,,..,:$@####M#MMMMM#####M@M@X%+$H@HX%+%%
MMMM#M@@M####M@@HX%+%$HM####MMMMMMMMMMM##################################MM##MMMMM@@MMMMMMMMMH+=.    .,=:;++%%++/+%+:-,......-:+HM#MM##MMMMMMMMM####@X%/;:/+%+XMMX
MMM###M@#####M@@@HXH@@MMM##M##MMMMMMMMMM#################################MM######M@@MMMMMMM###H+=..    ..,--------=-..     .-;$@MMMMMMMMMMM###MM####@$/:=:;;/+X#MH
#MM###MM###M##M@HXHM####M@MMM##MMMMMMMMM#################################M##############M@@M##MX/=-,..      ............   ,;$@##MMMMMMMMMMM#MMMMMMM@%:=:++;;%X@@X
MMMM#MM#MM@H@MMMHHHM###M@MM##MM#MMMMMMMM################################MMM##M########M##MMMM##@$/:-         .     ....  .-;%HM##MMMMMMMMMMMMMM#MM##M%:;%X$++$$XH$
M@@@MMM#M@$$HMMM@H@@M#MM@M####MMMMMMMMMM################################MMM#MMMM#####MMM##MM@M#M@X%:,      .........,,,,-=/$HM##MMMMMMM#MMM#####MM###%:+XHX+%$$XH$
MM@@M@M#M@$%XMM@HH@@H@M@@MMM#MM#MMMMMMMM################################M#####M############M@MM#MMHX+/:-.       ....,-:;%$H@MM##MM##M##########MMMM##%=:%X$//$$XX$
MMMMM@M##@X$X@@HHH@@H@MMMM@@MM##MMMMMMMM###################################################MMM####@@@H%+:=--,,,-=:=:;/%X@MMMMM###MM##########MMM#M@M#$-=/+/=;XX$HX
MMMMM@@M#MH$X@MMH@M@H@#####MM#MMMMMMMMMM#########################################################M@H@HXXXX$$$$%$XX$$$XH@MM#MMM###MM##################$=;/:=-/XXH@H
@MMMMHHMMMHXXHMM$$X$%XMMMM###MMMMMMMMMMM##############################M#######M@HXX$$XHHH@M###M@HX%++%%%%%$$$%$$$HM#M@@@@@MMM####M###################X//;=-=/XHX@H
@MMMMHH@MM@HXH@X/;//;%HHHHM##MMMMMMMMMMM###################################MMM@$+;;::;//+$HM@H$%+/;==----,,,,--=:+XMMM@HHH@M###M##############M@##@@M@%;:-=:+XHH@H
MMMMM@@@M#M@H@H$:=///X@@@@M##MMMMMMMMMMM###################################MMM@%:--,,,--=;%$%/:=--,.......... ...-;+%X@@@MM####M##############M@##MM#MX%/;/+$XXXHX
MMM###MMM##MMMMX/;$%%H##MMM##MMMMMMMMMMM######################################@%=,.  ...,-:;=-.         ....       .,;$@#############################M@HX%%X@@XXX$
MM@M##MMM##MM#MH++X$/$@MMMM#MMM#MMMMMMMM###################################M##M%=.  ..,. .,,.                     .. ,;+HM#######################MM##M@HX$$XH@X%%+
M@HH@MM@@@HH@M#MX$X+:+HH@@MMMMMMMMMMMMMM##################################MM##M%=.  .,,.            ......       .,,  ,=+HM######MM###############MMM@X%%%$%X@H$$%
@@HHHH@@X$%%$@MMH$%;;%@@@@M#MMMMMMMMMMMM####################################MMH%=.    .           .,-===------,.       .:$@M####MMM###########MM#####@$+/+%+%H@@@X
HHHHXHHHX+/;+$XXH%;=/X#M@@M#MMMMMMMMMMMM####################################MMH%;-,,,---,.      .,=;/+++++++//;=-,.     -+HM####MMM##########MMM#####H+///+/+$HMMX
X@MM@HX$%+///////;::/H#M@MMMMMMMMMMMMMMM##################################M###MH%+;/+///;-..   .-/+%XXHHHHHHHX$%+;=, ...,;$M#M##MMM#########MM###MMM#X/+%/;+++%$$%
$X@MMH%+/++/;:::::=:/H#M@MMMMMMMMMMMMMMM##################################M###M@HXXXH$$X$:,.   ,+XH@MM##M#MMMM@HHX+:.....-+M#MM#MMM#########MM###MM##$;/%//%$%$X$+
+%X@@X%/;+++;==:::::/XM@@MMMMMMMMMMMMMMM#######################################M@@@@@XX@H:,,...=XMMM##MM@@@@@@@@@@H+-.,..,/M#MM#MMM#########MM##MMM##$::;/%$XHHHH$
/+%XHX%//+%%/;/%%%//+HM@@M####MMMMMMMMMM####################################MMMMMMMMM@M#H;,..,,:H#M@HX$$%%+%%%$$$H@$:-,..,/##MM#MMM##########M@@M####H;-=%HHHHH@H$
%%%$HHX$%$$$$$X@HH$$$HM@@M###MMMMMMMMMMM####################################MMMMMMMMMM##@+===:=/HMH%/;::======:;;%X$;===::+M#MM#MMM##########M@@M####@+,,X#@HXH@@$
@@@@M#MM@MMMM@M#MM@@@M#M@M#MMMMMMMMMMMMM####################################MMMM###MMMMMMX$XXX%+%%;=--,,,,,,,,,--:///;+%X$$@MM##MMM##########MMM#####@+--H#@XXHM@$
#############M#####MM##MM#MMMMMMMMMMMMMM#####################################MMM###MM@MMMMM#M@$/:-................-=:/%@#M@@M####MM#########MM####M##H/=:H#@X$H#MX
#MMMMMM@MMMMM@MMM#MM###MM##MMMMMMMMMMMMM######################################MM###MM######MH%/:,...   .....       ,=:+@##M@M####MM#########MM###MM##$;:/$@@HX@##H
MMMMM@@@MM##M@@MMMMMM##MM##MMMM#MMMMMMMM##########################################MMM#####MH%;=-      ........     .,-;%@##MM###MMM#########MMM######$:/%%$HXX@#MH
MM##MMMM#####MMMM@@@@MM@M##M##MMMMMMMMMM########################################MMMMMMMMM#@$:-,.    ..,---,,,,..    ..-:$@M####MMMM##########MMMM####X;+X%%$$%X@@$
MM##MMM###MM###MMMMMMMMMM##MM#MMMMMMMMMM########################################MMMMMMMMMMX/,...   .-=;+%%++++;=,     ,-;XM###MMMMM##########MMM#####@XH@H%+%X@M@$
MM##MM####MMM###MM#####MM##MMMMMMMMMMMMM#######################################MMMM######H+=.    ..=/%X@MMM@@@X%;-.  .,,=$M##MMMMMM##########MMM##MM##M##M$/%@##MX
MM##MM####MM####MM#####M###MMMM#MMMMMMMM########################################MMMM####@+=,.   -:;+H@M####@@@@@H%:,  ..=$MMMMMMMMM#########MM########MMHX$XXX@MMH
##############################M#MMMMMMMM###########################################M####X:,... .:%$HMM@@@@H$%$H@MH/=.   =X#MM#MMMMM#########M###MM####@X%+$@X+%@MH
###############M##############MMMMMMMMMM#############################################M##@;,.   ,/XHHX$%%%%+;:;+%%+:,    :X#MM#MMMMM#############@@M###@$+;+H%:/$@X
M###############M#########MMMMMMMMMMMMMM#############################################MM#@/,.  .=%@H$/::::=-,,,-==--.   ,:X#MMMM#MMM###########MMM@M###@$/:/X%:/$HX
##############MM##########MMMMMMMMMMMMMM#########################################M###MM#H;.   -+HHX/=,---,,,...,,.... .-/X#MMMMM######################M$/:;X$+%HH$
###############M##########MMMMMMMMMMMMMM#########################################M###MM#H:.  .;$HX+=. .......       ..,=+H##MM@M########M#########M#MM@$;=:$$/+$$%
###############M############MMMMMMMMMMMM#########################################M###MM#@:.. ,;XX%:,     ...,,.     ..,=+H###@@M#################MM@@@@$;-:$%:;%%+
############################MMMMMMMMMMMM########################################MM###MM#@;,. .:++;-..   ..-=:=-,      .-+H###M@M###################MMMMX/=;X%:;%%+
###############################MMMMMMMMM########################################MM###MM#@/-,..-:;=,.....-=;/++/:-,.    ,;XM##MM########################H+::%%+%X$+
################################MMMMMMMM########################################MM###MM#H;-,. ,=-,...,=;/+%XHH$%%/=,.  .=$M#############M#######M##MMMMX/=,:+X@@@$
###############################MMMMMMMMM########################################MM####M#H;,.. .,,.  .=/$XH@@@@HHMX/=,   =$M###################MM###MMM@X/=,,/XMM@X
################################MMMMMMMM########################################MM####M#H/-,. ...   ,:%HMMMM@@@@MH+:,   =$M##########################MMH%;,,:+$XH$
#M###M##########################MMMMMMMM#############################################M##@$;-,..    ,:+XM##MM@@@HMH/=.   -X#####MM#######M###########MMMMH%;:;/$XHX
################MMMM########MM##MMMMMMMM#################################################@%:-.    .=+XM##M@MMHH$$%:,.  .=X####MM################MMMM@M##MX%++$H@MH
#########M###MMMMM###MMMM#######MMMMMMMM########################################M####M#M#MX/=.    .=%@#MMMMMX+/::=-.   ,;X####################MMMM##MMM@H$++%X@MMX
####M###MMM##MMMMM####MM#######MMMMMMMMM########################################M####MMM@@X/-.     -+@##@M#@+-,...    .-+H###M#################MMM###@H$+/;/+$@#@$
M###M###@@M##MMMM@@@MMM###MMMM#MMMMMMMMM############################################MMM##@%:,      ,;X##M##@+-.       ,:%@###M#######################X/;:::;/%H#@$
MMMM@M##M@M#M@@MMM@@MM##MMM@@M##MMMMMMMM############################################MMM##H/-       .-+@M###M%:,.     .,:$M###M####################M##$:=://+++XM@$
MMM@HHMM####M@HH#######MM###M##MMMMMMMMM############################################M@@#M%=,      ..,;X@MMM@$;-,     .,:%@###MM###################@M#$::+XHH%+XM@$
#M@H$XH@####MHHH##MMM##M@#####MMMMMMMMM##############################################@@#@;...     .. =%X@M#MX+;:-,..  .-+H##MMMM##################M##$=:+@M@%/$MM$
MM@H$XH@M##MM@XH#MHXHM#MM##MMMMMMMMMM##############################################M#MM#@:..         =+$HM##MHX%%;-.   .;X##M#M##################MM##$=-=XX/;;X#MX
HH@@HHH@@@@@MMHHM@%+%HMMM#M@MMMMMMMMM################################################M##@:..  -==,   ,:/$H###M@HH%;-.   :$M#####################MMM##$=-=$X;:/X#MX
%$HM#M@HHXXX@MHHMH%/+$@@MMM@MMMMMMMMMM############################################MMMMM#@;,. .:%$;,  .,-;$@##MMMMH+:,   =$######################MM###$=,=$X/;/XMMX
+%HM##M@HX$$HMHHM@X%+%XH@M####M#MMMMMMM####M######################################MMMMM#@;,. ./H@%:,...,:%@###MMMH+:,   =$####################MM#MM##$=-;XMX+/$MMX
+$HM##M#M@X$X@@@M@H$++$HM#########MMMMMM###M######################################MMM#MMX;,. .:%X%;-,..,-;%XHHXXH$/-.   -$MM###M#############MMM##MM#$==/$@H$/$M@$
$XH@MMM###H$$H@M@HX+/+XM##MMMM####MMMMMM###M#######################################M####$;,.  ,-=:=--,...-=:;;;;;:=,    =$MMM#MM############M#####MM#$--:;/+++XM@$
XXH@@HHM##@$$H@@XXX%;/$M#M@MMM####MMMMMM################################################H/-      .-:;=,..  ..,.....   ..=X#MM#MM###########MM#####MMMX/;;::;/%HM@$
XHH@@XX@M#@$$HHX$X@X+/%@#MM##MM###MMMMMM############################################MMM#M$=      ,=+$+:-,.        .   ,.:H#M############M###M###M@M##M@@X$%+%$M#M$
HH@H$XXHHX$XH@H$$XH$+/%HMMM##MMMMMMMMMM#############MM###MM###M#######M###########MMMMMMMH+-.    ,:$@@$;-.     .     .-:%@##M##################M@@MM####M@HHXHM#MX
@@@X%XHH$%%X@HHXX$%%++$HMMMMMMMMMMMMM###############MMM##MM##MMM################MMMMMMMM@@$;-,...,:$M#H%=,    .,-,..,-;%@M##MMM################M#MMM##MM#MMMM@MMMX
MMMX%X@@X%$@M@HHH$%%%$X@MMMMMMMMMMMM####################M###MMMM################MMMMMMMMM#MX%//;==;$@##H+;=--=;+%+:=:/%H#####MM###################@@M@@@MMM#MMMMMH
MMMH$HMM@XHMM@@@HHXXXXHMM##MMM#MMMMM###########MMMMM#M@@MMMMMM###MMM##############MM###M###M@@HH+/+$XM#MH%/;;+$HMH%+%XH@M#########################@@M@H@MMMMMMMMMX
MM#@H@##MH@#MMMM@@@@@@@M####M##MMMM##########M@HXXXXXXXXXH@@M####M@MM#####################MMM###@H@MM###H%;:;/+%$XXHHMM@@######M##################@@MM@M##MMMMMM@$
MM#M@M###MM##MMMMMMMMMM#####M#MM###########MH$+/;;;;;;;//+%X@###MM@MM##################MMMMM###M@M###M@H$+:=====;+X@M##M@##M###M#################M@M##MMM##MMMMM@X
MM#MMM#######MMM##############M###########@$/:-----,,,,-===/X###MMM####################MMM###M@X$X@##@%+;:-,,,.,-;%XH@MM@M#####M###############MMMMM##M@@##M@MM#MX
MM##M#######MMMM##########################H/=----==-,,-==,,:%@##MMM################MM#######MH+::;+XH$:=-,..    ,=:/%X@MM#########################MMMMH$XM#@HH@MMH
#####M#######MMMM#################MM######X:-:;/+%%++++%/=,-/X@#M###############M#########M@X/=,,-:/+:,,,,      ,-,-:+$@####MM####################MM@H%/+HM@X%$H@X
#####M#######MM#MMM##############MMM######$==/$HHHHH@@@H$+:,=+HM####M#################M##MX%;-. ..,-=,....      .. .,:+H####MMM###################MMMX+;/XM@$/+XHX
#####MM#M###MM##MMMM##########M#MMMM######$=:$@#MMMM###M@@+--;XM###MM################MM##@+:,.  .....  ..   .,,..   .,;X####M@M######################H+:;X#@$//XHX
######MMM##MM###MMMM##########M#MMMM######X;/HM##M@M###MM#$=-/XM###M@################M@##H/-.   .          .-:;:,    .=%@M##M@M######################@$;;HM@$+%H@H
#MMM###MMMMM####MMMM####M####MMMMMMM######X;/XM##M@HHH@@@M%-=+HMM###MM###############MM#M$;-.     .        .=+%%:,.   ,;$@MMMMMM####################M@$::XMH$%$@MH
MM@MM###MMMM####MMMM####MM###MMMMMMMM#####X::+XM#MH$+++%$$/-;X@#MM##MM##################H/-.    .-=-       .-;%X+:,.  .-/HMMM##M#################MMM@X+--$@X%%$HMH
MMMMMM##M#MM####MMMM####MMMMMMMMMMMMM#####X=-:/%X$+;:==:::--/H##MM###MM################M$;,   .,;++=.  ..,. .=+X$+=.   ,:$MM##MMM################M@@@$;-=+$++%X@@X
MMMMMMMM####MM########MMMMMMMMMMMMMMM#####X:===:::=-,,,,,,.,/H###MM###M#########M##MM##@%=. ..-:XH%=,  -::-. -;$H$;,   .=%@##MMM#################MH@#$:=;;:=/$@#@$
MMMMMMMM###########MMMMMMMMMMMMMMMMMMM####X;--,,,,.,-==-,,..:$@M#MM##############M#MM##@+=. .,:%M@%=, ,:++:, .=%@@%=.   -%M##MMM###############M##@M#$;;/;-,:X##@%
MMMMMMMMMMM####MMMMMMMMMMMMMMMMMMMMMMM####X:---,,,-:/+++;;-.-/XMMMM##############M#MM##H/=. .-/XM@%=. ,:%%;-..=+H@$:. . -%M###MM###############M##@MMX++/;--;$M#@$
@MM####MMMMM###MMMMMMMMMMMMMMMMMMMMMMM####$=-==-,,-/$HHX$$;,.=$MMM###############MMMM#M$:-  .=%@#@%:. ,=;;:-..-;XMX;,.. -$M###################MM###M@H$%//;:/XM#@$
MMM#####MMM##########MMMMMMMMMMMMMMMMM####$==//;=-=+HM#M@M%-.=$MMM###############M#MM#@%=,  .:X#MH$:.  .,--,,,-;X@H/-.. -$M###################MMM##MHHX+;/++%X@#MX
##M###################MMMMMMMMMMMMMMMM####$=:$X$/;;+H###M#$=,:X#M###MM#M###########MMMH%:,  .:X##@$/-..  ...,-:+HMH/-.  -$MM##################MMM##MH@X+;+%+%$HMMX
##MMMM######MM######MMMMMMMMMMMMMMMMMM####$:/@M@%;:/$@@@@M%-,;H######M#M#########M##MM@X;,  .=$##MH%:-,....,-;%HMMX/-.  -XMM###################MM##M@@X/;%%//%$H@X
MMMMMMMM####MM######MMMMMMM#MMMMMMMMMM####$:/@#@+:=:/%$%%%;,=+H###M##############MMMMMM@%- ..-+H##@X+:=,,,,,:+XM#@%:,   =X#M####################M@@MM@%;:%%;;+%$HX
MMMMMMMMMM##M#######MMMMMM##MMMMMMMMMM####$:/H@X;-,,=:::::-,:XM##MMM#############MMMM###X:....:$M##@X%/;::::+X@##H/-.  .:X#M####################M@@M#H/=:%%;;+%$HX
MM####MM@MMM##########MMMMMMMMMMMMMMMMMM##X;+XX+=,.,-----=--/@M###MM############MM######H:.   -;H##M@X$%%$$$X@##H+:,   ,/HMM####################MMM##X:,-%X++$$X@X
M#####M@@@MM###########MMMMMMMMMMMMMMM####H+%HX+:-==::=::::;$M####MMM#MM################H;,   .=%H@@M@@HH@MMM##@%:-.  .=+H#######################MM##$=.,%@XXHXX@H
#####M@@HH@M###MM#######MMMMMMMMMMMMM###M#@XH@H%//+++//+%++$@######MMM#M###############MH+=.   ,;%$H@##MM####MH$;-... .:$@###########################$:.,%@HH@XX@@
###M@HHXHH@@MMHXX@MM#####MMMMMMMMMMM#MM###M@M#MH$XHHX$$X@H@@@MM#####@M##########MMM#####@X;,   .-:;+$@#MM###@$/:-,... .;HM########################MMMH+==%X+%HX$@@
#M@@HHXXXXH@@@$%$XX@M######MMMMMMMMM######@HHHX$$$$$%++%XH@@M#M#M###@M##########MMM#####MM$:,.   .-=;%XXXXHX%;-.....,,=+@M#######################MM@M@%;=/+;/$%%HH
@@HXX@@H$%X@M@X$X$+X########MMMMMMMMMM###MH+;:==:=-,.,,-=:/$@##MMM##MMMM#########MM#######H%:,.  .,-,-::::::=,.    .-:+XMM#######################MM#MH+=,-:;+++$HH
@HX$XMMH%+$@M@X$H$/$##MM####MMMMMMMMMMM##@$;,...-,       .-;X##MMM###MMM#########MM#######MH%:-.  ..   ..    .   ..-:+X@M###########################MH%:,,=;++%X@H
@HX$X@MX%+$@M@X$X%;$#M@MMMMM###M@@M#M@@@HX+:,,-===-,,,-,,,,=%M#M######M##########MMMMM#####MH%;-,            .   ,=;/$H@M##########################MHHX%:--=;+$X@H
@HX$$@MX%%$H@@X%X%/$MMMMMMMMM##M@@M@H%++/;:-=:;+++++++++/:--+@M########M########M#MMM#MMMMMMMH$+:-...        ..,,=/%XH@M#######################MM##M@MMH%+;:/XXH@H
@HX$$@MX%%$X@@$%$%/$MMMMMMMMM###MMMH%;=---,,:+$HHHH@@@@@X+:=/@########MM########M#MMM#MM@@@MMMHX%/:=-,.      ,-=;+$H@MM#######################MMMMM####M@X%/%H@@@H
@HX$$@MX%%$$HH$+$%/$@MMMMMMMMMM####@%;==--,,;X@MM@MMMMMMMX/=/@#######MMM########MMMMMMMM@@@M##MM@X$%/:=--,,,=;/%XH@MM##########################MM@M##MXXH$+;%M#M@X
HHX$$@MX%$$%XH$+%%+$@MMMMM#MM@@M###MX%///;-,/@##M@@@M@@MMH+:+@###MM##MMM########MM#MMMMMMMM###MM#M@@H$++////%XH@MM######M#######################M@@##H////;:%@##@$
HHH$$@MX$X$%XH$+%%+$@MMMMM##MMMMMM#M@HXX$/-,/@##@XXXHH@M@$;=/@##MMM##MMM############MMMMM#####MM#####@XXX$$XHMMM########MM######################MMM##H;=--=:+XM#@$
HHHXXMMHXHH$XH$%$$$X@MMMM#######@@MM##MMX/-,;@MMX%+++%$HX+-,/@##MMM###MM#############MMM##########M##@XXHXXH@####################################MMM@H+:.,-/+%HMMX
@@M@@MM@@M@XH@HXXXH@MMM#M#######M@MMMMMMX/=-/H@H%;;;;;;%+=../H##MM###MMM########M#####M#######M###M##H%++++%XMM###############MM###################@X@@/,-:$%/$MMX
MM#M###@M#M@@M@@@@@M#############MM@MMMM@%:=;%%+:------==, ,/@#######MMM########MM######MMMMMMM###M#MX/;:==:+HM##############MMM##############MM###H%@#%==;X$:%#MH
######MMM##MM#MMMM##########M@M#####MM###@+::/;:-,..,....,,,/@###################M#######MM@@M####M##$:=,..,;XM#########MMMMMM#################M###@$H@$;;+$+/$#MX
MM###@HHM##MM#MMMMM##########MMMMMMMMM###M$=,,,,,=:;;;;:=,.-%@M##################M##M######MMM####MMM$=,   .:$@########MMMMMM######################M@X%$XXXX%+H#@$
MM###HXX@##@MMMMMMM######M#####MMMMMM@M#MH+-.,,,-;%X@@HH%;,-+@M####M###############MMMMM#########M@MM%=,   .:$@#M#####MMMMMMM#####################M##$/%@M@$%XM#@%
MM##MHXXH##MM#MMMM####M#########MMMMMMM#@$:,:+/:,-;X#M@MH$;=/@####MM################MMMMMMMMM#####M#M%=,.  .:X@MMM####MM@@MM####################MMM##X//+%+/%@##@$
###M@HXXHMM@M##############M#####M@@MMM#@+-,/@H%=,-+@M@@@X/=/@###MM###M############MMMMM@MMMM#####MMM%-.    ;HMMM######MMMM#####################M@@M#H+;::;/$M##@$
##M@HHHXXHX$X@M#########M#MMMMMMM@HHMM##H/, ;@M@X;-:$@MMX+=-+M###MM###M############MMMMMMM######MM@M@%=.    ;@#M##MM####MMMMM####################M@@#@%%%+%HMMMMH$
#MMHHHHXXH$+$@M#########MMMMMMMMMM@@M###H/,.;@M@X;-,:%X$/-.,%M##@@####M############MMMMM########M@@MM%=,.  ,/@####MM######MMMM################MM##@@MX+%%+$M#MMMH$
MM@HH@@HH@HX@##M###MMMMMM#MM#MM###MMMMM#@/--+@X/;=--=;;=...-%M#MH@####M##############M###########M@MM$=-...-/HMMM##M#######MMM###############M@H##M@H%;==:+HMMMMH$
MMMM@@HXX@HH@######MMMMMMMM#MMM####M#MM#@%::$M$=--,-=-,..,=;$MMH%$####M############M#####MMM########MX/:===:%@MMMM####M#####M###########M#####MM#MH%/%$+/+++XM##@$
MM##M@X$$HHXHMMM###MMMMMMMM#MMMMM####@@M@X+/XM$:=---===-=:/%HM@$/+@###########MMM##M#####MMM######M#MH%+///+$M#MM#####MMM######M#################H+;;$M#@@$/%@##MX
H@##MH$+%XX$X@M#MMMMMMMMMMM###M@@M###MM##@HH@MH$%/::;+++%$XX@M@%:;XMMM#######MMMMMM##############MHHHX%%%++%$H@MM#####MMMM#####M#################@%+%$H@M#@$%XM#MX
XH@M@H$++$$$HMMMMMMMMMMM#MM###M@@M###M@##MM##MM#MH%+$XHHHXXHM#M$::%H@M######MMMMMMM###########M@HX%++///+///+%XH@@@M###MMMM####M##############M@##HH@X++XM#MX%XMMH
$$XHH@H$$X$$@##MMMMMMM###MMM##MMM##M@XX@####MHHM#MHH@@@@H%+%@##$:-/X@#######MMMMMMM##MM####MHX%+/;:==-==:=-==:;+%%%$@####MM###MM###############M##@HH%::+HM@$+$MMH
$$XXH@@HXX$%HM##MM#M######MM@@@M##@X%//XM@H$%%$X@MMM#@@MH/=:$##$=,;$@#######MMMM#M##MMMM##@X+;==--,,...,,.....,=:::/$HM###MMMMM###################@X%/:-:XMH%+$MMH
HHHHH@@HXX%+$@MMMM#######MMM@H@M#MX+:=:+X$/==;;/XM#MM@@#H;,-%M#$=,:$M#######MMMM#####MMMMH$/=,.....   ...     .,---=/%HM###MMMM###################@$///=:H#H$%X@MH
@MM@@@@HHHX$X@MMM########MMM@H@MMH+:==:%%/:,-=-;$M#MM@@#@:.,+MM$=.:$#########MMM########H$;-.              .    ...,-:%HM##MMMM##################MX/=:/==$HX$H@MMX
MM##M@@@MMMMM#MM##########MMM##M@$;::/$HX;:/;=-:H##MM###X/-,+MM%-.:X##@M########MM##M##MX+=.    .         .,.     ...-;$@###MM################MM#M+:==:==/++$M#M@X
MMMMMM@@M##MM##M###########MMMM#M$=-;%HMX::+/=-;@##MMM##H;.-+@@$=,:$M#M#########MM#####H/:,..      ,-=::::;;:=-.  .  .=+@###M@#################M#MX++%%/;;/%HM#M@X
MMMMMMMMM##MM##############MM@M##$-,/H##$:;$+:-;@#MMMM##@:,=/$X$==/XM############M####M$=,...   .,-:+%$XHHXX$%/=,..   .;XM##M@M###################M@@MMH%//XM##M@X
MMMMMM##MMMMMMM############MM@MM#%--+@##X::$%:-;H#M##MM#H/--=:;:=;$@#############M####M$=,    .-;++$H@@MMMMM@HX%/=. ...:%HM#M@M#################MMM###M@H%%HM##MMX
#MMM######################MMMMM@@+--+@##X::$%;=;H#MM##M#H+=.,===:%@#################MM@%:,   .=+X@@M#MM#MMMMMM@H@+, ..,=;$HM#MM##################MM##@$$X%+%HM#MMH
##M####M##################MM##M@@+--+HM#X;;$$/:;XM@@MMMMH+-.:+++%H##MM##############M@X%:-...-/XM####MMM@@@@@@@M#H;,..,-;$@M#MM#####################M$;;::=;$@#MMH
##M#####M#################MMMMM@@%-=+XM#X;;$%/=;XMMMMMMMH/,,+HXX@##MHM#############MM@H$+;;;;+$H##M@@XX$%%%%%$X@@H%;-,-=+@#####M###############M###MX+:-,,=/X@MMMH
MMM########################MM@@@@%-=/X@MH;;%+:-:X####MMMH/-:$@@@M##M@M############MMMM@HXXXXHHHH@@H$%/;:::=::;/%$X$+:=:/$M#####M#############MMM###H+++:,,;HM@@@MH
MM#########################MM@MM@%=-/X@#H;/X$;==%H@@@HXH%==/X@MMM##MMM##############MMM@@@M@@X%+++/;:=-,,..,,-=:;/++/+XXH######################M#MM$:+$;--/@M@H@@X
MMMMMM##M##################MMMMM@%==/XM#H;/HH%:-:/+%%+//:-:%H@MMMMMMM################MMMMM@X%/:-,,,,,,....    .,-==;+XMMM##M#####################M@%:/$+::+XHH@MMX
MMMMMMMMM#################MMM#MM@%==/X@#@;;X@$;-..,-==-,,-/HMM##M@@M##################M###@$/=-.    .....       ..,-;XM###MMM##M################MM@X++%$$XXXH@MMMH
MMMMMMMMM#################MMM#M@H%==/%XM@;=+XH$;,...,--,-;X##M###MM##MMM##################H/=,.     .,,,-,,,,.    ..-/XM###MMM###############MMM@@MMH%/%@@HXHM#MMH
MMMMMMMMM##################MMMM@H%::;/%@H;-:%@MH%+///++/%H##M@@MM#####MM#############MM##@%:,.     ,-=::::::=-,. ....-/H###M@@M#########M######MMM##M%:/%$%+XM##MX
MMMM#######################MMM@@MX/:==:$X/=-/XHH$$%%%%%%$HM@@@@M######M################MH%:,...  .-:/+%%$$%%+/:=,,.. .:$M###MMM#################M@M##X/////%H##MMX
MM#########################MM@@M#@%;=,-+$+:-=;;:=::::::;;;/+H##########################@$;-....,-:+$H@@MM@@@HX%+;-.  .=%H@M#####################@H@M#MX$%%$@###MMX
############################M@@M#MH%/:;$HX%;;/:=-=:===:;:::/X#####M@###############MM#MH/=....,=;$@MMM##M@HHHHHXX/-  .=+@@@####M########MM######M@@MM#M@HXH###MM@X
##M######MM#MM###MM########MM###MMM@XX@MM@HHX$$++/;;///++//+X@####@M################M#M%=,  .,-;$@MMMM#@$%+++$HMMX;,. ,+M##MMM###################MMMMM####MMMMMMMX
MMM###############M########MMMMM@M##MM##M@HHHHHHHX$XXX$$$$$H@@M###MM##M#############M#M+-.  .-;%HM@X%%%+;::::;/%%/=,. ,+MM#MMM################################MMMH
MM@M#MM##MM##MMMMM@@MM#####MM@@MHH@M##MHX$%%%$$$HXXXHX$$$$HM#MMM######M#############M#@+-  .,:%HHH%;=--,,,,,..,-,,. ..-%@MMMMM######M##########M######MMMMM#####MH
M@@@@HH@HXXHXXXX@HXXH@MM####MMM@HX$HM@$/::===============:+@M@@@M#####################@+-. .,:$MX%;-,... .... ..    .,=%@MMM#####################M@@M@XHH@M#####MH
@@HHHX$X$%$%%%%$HH$%$HMM##MM###MH%+$@X/-.,,...        .   :XMM@@M#####################M+-. ..:$@+:,.      ...       .,:$@MM####################MMH$$$%+%$XX@M###MH
HHXHHX$XX$$$$$%X@H$%$HMMM#MMM##MH+;%@X;-.-=-----------=-. =$M#######M#################M%-.  .=+$;,.      .,,..      .,:$@MM#############M#####MMH%;:;;:/+++%H###MH
XHXHHXXXX$$XHX%$@@X%$HM#MMMMMM#MH+:%MH/==+%++%++++%++++/:,=%@#######MMMM##############M+-,.  -:;-.    ..,=:::==,.   .,=%@MM###################MMX+::;;/%%+/+X###MH
HHH@@HXHH$XH@H%%HH$%$HM###MM@MMMH+=%#@+;+X@XH@HH@@@@H@@H%::+HM#######MMM##############M+-,.  ,==, ...-:;/%$$$%+;-.    -+@@MM###################M@$//%$$H@H$%HM##MH
@@@MM@HHXXXH@H%+XX$%$@#####MM@MMH+:%MX;;+XHH@@XHM#MMM##MX;=;$@M#MM##############MM##M#M/-,. .,,,   .-:%$XH@M@@H$/-.   ,+@MMMMM################@X$+//+$X@M@HH@##MMX
MMMM#@H@HXXH@H$%XHX$X@######MM##@+:+@%=:/%%+%$+%@M@MMM##X;-:%@M#MMM#############MM##M#M+-,  .,,.   ,:+XH@@MMM#M@%:,   ,+@M#MMM######M########MH%/;;:;/%H@MM@MMMMMX
MMMM#M@MM@@MMM@@MMM@MM##M##M@@##@%:%@%-;+/:-=;=;H#M#####X:-;$M##MMMM############MM####M$:,   ..    -%H@MMMMMM##MH+-   ,+M#########MMM########MX//;;:=;%$@#####MMMX
MMMM#MM##M#############MM##M@@##@%;$@+=/%/=,,=-:H#M###M#H;=+H######M@M##########MM####MX/-        .:XM##M@@@@@@HX/-   ,+M#########MMM#########H++/+;-:/%XM#MMMMMMX
######M######MMM#MM###M@M##MMM##H+:%@/-/%:=://=:@#M@MMM#@;=+H@@@###M@M##########MMMM##M@+=.    . .-/H###@HH$%+++;=.   ,+@MM#MM#####M##########@X$%$;,=/%$@@XHMMMMX
#####MM####MM@@@@@@MMMMMM###MMMMX+;$@+-/+::+XX;:HM@@MM##H;:%H@@HM###@M##########MMMM#MMMX:.      ,=%@##M@@X+:==-,.   .=%MMM#MMM###############MHX$$+;:;;/%$%XM#MMH
M#M##M@M##MMMMMM@@MMM#####M#MMM@H%;$@+=/%::%@@/=%H@M####$::$@MMMM##MMM##########MMMM#M@#H;.      .=%M##MMMX:,.. .    -+HMMM#MM##############MM@@$%%XX+=,=;/%XM#MMH
MM###M@M##MMM###MM#MMMM###MMMMMHH%;+H/-/+;;+@M/-:%$H@@@X+-:$@##M###MM###########MMMM#M@#H:.      .-+H##MM#$-...     .=%@MMM#M@############MMMMMM@$$HMX;:;/%X@MM@MH
MM########M@@#######M@MM#MM##MMM@%:;+:-+%;;+XX;,=;;/++/;:-:$MMMM###MMM##M########MMMM##@%=,.   ...,;XMMMM@%=,,.     .=+H#MM#M@M###########MMMMM##MHHHH@HX$XM#MMMMH
MMMM###MMM@HHMMMM##MMMMM#MM#MMMMH+==;--+$;:/%$:.,---==-,--;XMMMM###MMM##M#########MMM##X;-..    . .=%@M#M@$;::=-.    -;X#MMMM@M############MMM#M#M@@MM@X+/$##MMMMH
@MMMM##@@MH$H@HHH@MMMM###MM#MMMM@%:=:=:%X+/+%$;-=-,-=-,-=:+HM##M###MMM##M#########MMM#M%=,.       .-/$@##MX%+%%/=,.  .=%MMMMMM##############MMMMMMMM##@$;:%M#MM@MH
@@M@@##@H@X%XH$%$H@M#####MM#MM##MH%///%H@X$XH@X++///++/+%%XM###M###MMM##M#########MMM#@+=,.  .,.. .-=/$@#MHHHH@X/=.   -+@MMMM###############MMMMMM##MM@X%%$HMMM@MH
@MM@@##HXHX+X@X$XHM##MM##MM#MM###M@X$$HM#@@MM#M@HXXH@@HMM@@####MM#MMMM##M#########MMMM@+=,  ,:;=,...,=/XM@@MM##M$:,   ,+@M#MM##############MMM##MM##M@MHH@@XHMM@MH
MM#M@##HXH$+XM@HH@##MMM##MM#MM##MM#@H@M##MMMMMM@@HH@M@@M#M#####MMMMMMMM#M########MMMMM@+-, .:$X+=,...,=%HH@#####H/-.  ,+@##################MM###MM##M@M@HM@XHM#MMH
MMMM@#MHXH$%X@@@@M##MMMMMMM#MMMMMM#M@M###MMMMMMMM@@M#MM##M###########MM#M##########MM#M+,. .;XH$;=,...,;$XHMM@@@$;,   ,+@M#######################MMMMMMH$$X@MMM@MH
@@M@@MMHXH$%$@HHH@M#MMMMM@M##MM@@@MM@MMMMMMMMMM#MMMM#MM##MMM#########MMMM##########MM#M+,. .=+%%+;=,...=/+$HX$$$/=.   ,+@MM#####################M@HH@MM$;;%M#M@@MH
HHHH@@HXXH$%X@X$$HMMMMM##M@M###M@MMMMMMMMM#############MMMMMM#########MM###########MM#@+=...,-=:+%+:,..,-=;/;:::=,    -+@@M######################MHXX@@H$%X##HXH@H
XHH@@@HHH@H$HHX$$H@MMMM##MM#####MMM#M##MM##############MMMM@M#########MM###########MMM@$;-,    ,;%X%:,...,--,,,..    .=%@MM##MM###############MM##H%%$HM#M##@$$X@H
XH@MM@@@MM@H@M@@@MM#MMM##MM##M###MMMM##MM###########M######MM####MMM##MM##########MMM@@@$:.    .=%HH+=,.....         ,;XMM###MM###############MM#MH$%//$M##@$++$HH
HH@M#MMM##MM#########MM##M##MMM##@@MM##MM#####M@MM@@@MMM@MMMM####MMM##############MMM@@M@+-,,,..-+H@X+=,,.....,.  ..,:%@MMM#M@M#################@HHX$;=/HMMH%++$HX
@@@MM##MMMMM##MM####MMMM#########MMMM##M@####MX%%%+++%%+/%XMMM#M#####MMM##########MMMMMMMH$/:,..=+HM@X+:,..,=:;:,.,=;%HM##MMMM##################$+$X$/:+@#MH$%$H@X
MM@@M###MMMM#MMMMMMMMM##########MM#MM##@H@MM@$/::=---=-,,=+@###M######M#########M##MM#MM@@@X+;:;;$@MM@X+:=-:+$$%;:;/%H@M##MMMM############MMM###%/%$+;;%@##@HXX@@H
#MMM####MM###MM##########M##MMMMM##MMMMX$$HH$;-,,,,..,,.,,;HM##M#MMM############MM##M##@HH@@@HHXXHMM@@HX$++%X@@H$%$XX@@MMMMMM###################H$X%;=:+HM#M@HH@MH
##M#####M###MMM##########MMMMMMMM###MM@$++XH%=,,=::=-=::-,:$MM###M@MM###########MM##M##@@@MM##M@$$$$++%%+++%$H@@@@@@@@@@@MM####M##############MM@H@X/=-:%X@HH@MMMH
#######MM###M@M#########MMMMMM######MM@$//XM$=-=/$X$+%$%:,=$@M####MM#############MM#####M##M@@H$/:===-===-=:;+$HH@M###MMMM####MM###############M@@M@%:--:+%+$M#MMH
MMMM#MM@M###MMM########MMMMMM#######MM@$//$@+-.=%@M@H@@X;,-%H@M#################MMM#######MX+//;=,......,.,,-:;//%X@M#########MM##############MMM@H%+%++;;/+X###MX
@@MM#M@H@M###MM######MMMMMMMM######MM#M$/;$@+,.:XMM@@M@X;,-%HHMM################M##MM###M@$;-,,,,..         ..,,,=;%HM####M######################@%/+X@X+//$@##M@X
HH@MM@HXX@###MM######MMMMMMMMM###M#MMM@$/;%@%=,:HMXXH@H$;,=%H@MM######MM###########MMMM@H$/-. .,.           .   .,-;%H#####MM####################@$$X@@X%%X@M#MM@X
XXH@M@X$$HM##########M#M#MMMMMMMMM#MMM@%::/$+=,:XX/;+%+;-,:$@@MM###################MMM@X/:-.   ..  .              .-:%HM####M####################MHHH$%+/+XM##MM@X
$XH@@HX$$X@###############MMMMMM####M#@%:-=;=,,:X$-,===-..:$@M#M#MMMM#############MMMMH%:-.  .    .,,-,,,,.....   ..-;%HM###MM###############M@HM#M$/;:===;$@##MMX
$$XH@HX$$X@M############M##MMMM#######@%=---,,,:X$=,=--,..:$@###MM@@M##############MMMX/-.   ..,,=;/;/+++//;:=-,.   .-;%@M##MMM##############MM@##M$;==:;;;;X###MX
$XHH@@X$$X@M############M###MMM#####M#@%=----,,;HH/:;;;:-,:$M###MM@@M##############M@@X/,.  .,-:;%HHXX@@M@@X$+;=..  .,:+HM##MMMM############M####MMX/:;%@H$;%##MMH
XXH@@@HXXH@M###MM######MM###M####MM@M#@%:-=::,-;HMX$$XX$/-:$@M####MM##M#############MX/:,.  ,:+XXHMMM#####MM@H$/=,.  .-/XM#MM@@M################MM#H;=:%MMX/$M##MH
HH@@MM@HH@M#######MM#MM##M##MM#MM@M@@M@%:=;+/--;H#M@MMM@%=:$@MMM##################MM@$;-,,,,:%H#MM@M####MMM###@$+:,  .-/XM#MMMMM##############MM@M#H;--+H@$+$##MMX
@@MM#MMMM####M###M@M#MM##MMMMMMM@@MMHM@%;;+X+--;XMM###M@+-:XMMMM#################MM#MH%;;///%HM###MM##@HXXHM###@X/, ..-/HM#MMM################M@MM#H+=-+H@$/$M#MMX
MMM#####M####M####MM#MMM##MMMMMM@M#MHMM%//$@%--:%HHHHHX%:,:H#MMM#################MMMMM@$$XHH@#@HMM@HX$%+/+%X@MM@X+=,-=:%@##MMM####################MX+=-+@@%;%M##MX
##M################MMMMMM##MMM#MMM#M@#M+:/H#$=-=:/;;;/;:=-/HMMMM###M##############MMM##@H@M@##X+%%%/=====:;;/+++++;;++%XM##MM#####################MX+:=%@@$;%M##MH
##MM#####MMM###MM##MM##MM##MMM###MMMM#M/=+@#$-,--=---=====+HMMM#################MMMMM#####MHHH+====-..,,,----,--:;/%XXHM###MM###########M##########X/=-/$$%/$###MH
#########MM####MM###M##MM##MMMM##MMMM#M/:%@@%--===-----=:/$@MMM#################MMMMMMM##MX+//:,........,,,,.  .,=;%H@M###MMM##M##############MM###H/=,-:;/+H###MH
#######M#######MMM##M##MM##MMMM###MMM#M/;$@H+=:;++/////+%$@M###################MMMM#M@M##H+=,-,.    .   .,,..    ,-;$HM###MM###M##############M@###MX%;;//%HM###MH
@M###M@@M###MMMMM@MMMMM###M##MMMMMMM##M$%H@@%;+XHHXHHXXH@M#######MM###########MMMM###MM@H%:,  ....  . ..,.,,.     .-;$@M##MM###M#############MMMM#####M@HXH###MMMX
H@###@@@MM#M@@@@HHH@@MM##MM##MMMMM##M##HXH@MX%X@MM@@@@@M#########M############MMM#####MH+:-.   ....=;/+++/;=-,.    ,=+HM###M##MM############M######MM##M@XH####MMX
H@MMM@H@@@@HXH@@$$XXH@M##MM###M@@M##MMMMM@HH$%$XXX$$X$XHH@M#####################M#####M$:-...  .-=:+X@MM@H$+/;=-,. .-/XM####MMMM############M######@XXHHX$$HM##MMX
@@MM@@@M@H$$$XHH+%X$%@########MM@M##MMM##H+;:==:::--====;%HM#######################MM#M%=,.....-;+$XH@MM@HXX$$%/:-..,;XM####MMM##############MMM##MX+//////%H###MH
#MM@H@M#MH%+$HHX/+X$+H##M######M@M##MMM#M$:,.,--,,..... ,:$@#M##################M###MMH+-,. .,=/X@M@HH@HHXXXH@H%/=,.,;XM####MMM#########MMM##MM@###X/;//++//$###MH
##M@H@##MH++$H@X/+H$+H#MMM##M##MMM##MMMMX/=,-::::::==:=,.-/HMM######################M@$/--. ,:+XM##@HHX$%++$XH$+;-,..:XM#####M############M###MMM##@$$H@@H$+X###MH
###@H@M#MH%%X@@X+%HX%@##MMMMMMM#MMMMMM@X/=--/$$%$$%%+%+:,,;XM#MM###MM###############MX/=-,. =$H@MMX%%+/;===:;;;:-,...:XM######M#################M##@XX@@@@X$H##MMX
M##MH@@#M@$$X@MH%%@HX@##M@@MMMMM#MH@M#@%:,-;XM@@@M@HXHX/,.:HMMM@###MM###############M%=,.   ;@@H$%:=--,,. ......,....:XM##M###MM########M###M###MM#@$%%+/%$HM#MMMX
MM#MMMMM#@HH@@M@H@@@@MM#M@@MMM#MMX/%HM@%=.-%M##MM###MM@+-.:XMMM@###MM###############M$=.    /MH+:=-,..          ..  .;XM#MM####M################MM#M$/:/+%%%XM#MMX
M###MMMMMMMMMMMMMMMMMMMMMMMMMM##@%::+H@%=.=X##M@MM#MM#@+-.:XMMM@###MM###############M$=. . ./H%=,,,,.    ,,    ..   ,;XM#MM########################M$;=/X$/:+M##MX
##MM###MMM###M####MMMMMMMMMMMMM#MX;=;%X$:.-$M##MMMMM@#@%=.:HMM@M###MM###############M%=. .../H+-....   .,==,.  .    ,;XM#MM###################MM###@%::$MH+=+M#MMX
#MMM##MMMMM######MMMMMMMMMMMMMMM#M$;=;++:.-$M####M@@@M@%:,;HMMMM####################M%=,....:%/-.....,-=:++;=--,.   .:$@#MM###################MM###H+:;XMX+;%@#MMX
MMMMMMMM##MM#######MMMMMMMMM#MM@##@%::::=.=$M##M##MMM#@%=,:XMMMM####################M$:,... ,;:,...-:/++%XH$++;:-.  .=%H#MM######MMM##########MM###H+;;+$+//$MMM@X
MM##MM##MM#########MMMMMMMMM##M@###H%;=,..;H###MM####MH+-.:XMMMM####################MX/=,.. .,,...,:%XHH@MM@HH$/=.. .=+H#M#######MMM##############MH$$$XX+/+XMMM@X
########MMMMMMMMMMMMMMMMMMMM###MMMMM@$:. ,;XMM@@@MMM@H$;,.:XMMMM####################M@$;,.      .,=+HMMMMMM@@@X+:.. .=+H#########MMMM############M@@@M##MX++$M#M@X
#MMMM#MM###MM#MM##MMMMMMMMMMMM##M@M##@+=,,=/%$%%%%%+++;-,,;XMMM#######M#########MM##MMH/-.      .-;X######M@MMH+=.   =+HM########MMMM############M@@@@M##H+/%M#M@X
####MMM#M###MMMMMMMMMMMM#MMM@@M##M@M##H%:-,,-====--,,,,..=+HM#MM######M########MM###M#@+-....   .=+H#####M@@H@X/-.   -+HM######M##MMM#########MMM##@$%%XHH%;%M#M@X
##MMMM########MMMMMMMMMMMMMM@@M#MMMM#M@H%;-......    .,.-;$M##MMMMM#############MM##M#M%-....  .,;X@MM##MH%+//;=.   .=%HM######M##MMM#######MMMM###@%;:;+%%+$MM@MX
###MM#########MMMMMMMMMMMMMMMMM@M###M@MM@$;=-,,,,.,,-:::/$@###MMMMM##############M#####%=,..   .,+HM@@MM@%;-,...    .:$@#M#####M##MMM#######MMMMM##M$/:=;+$XHMMMMX
##MMM#########MMMMMMMMMMMMMM##MH@M##M@@MMHX$+;;::;/+%$$$X@######MMM####################%=,.     -+H#MMM#@+=,   ..   ,;XM#MM####M##MMM########MMMM@@M@HH$%$H@MMMM@X
#############MM#MMMMMMMMMMMMMMM@@@##M@@M#MMMHX$$XXHH@MMMMM###M####M###################M%=,      ,;$M#MM#@/-.   ..  .-+@##MM####M##MMM########MM#M@HXHM#H%$HM#MM@@X
##############M#MMMMMMMMMM#M@@M#M@@######MMM@HH@@@@@@MM######M#######################MX+=-.      -;XMM@MH/-,..  .  .=%@##MM####M##MMM#######MMMM#@X+/$X%;/+HMMM@@X
###############MMMMMMMMMMM#M@@M#MM@M########MMM#MMM@MMM#####MMM######################H+:-,.   .  ,=+HM@M@%/;=--,.  .-/H##MM####M##MMM#######MM##@X$+;///;;;+%$@M@$
#########MMM###MM#MMMMM#MMMMMMMMMMM######M##MMMMM#MM##########MM#####################$=-,,    .. .,;$MMM@HX$%/;:.   ,;XM#M@M#MMM##MMM###########X%%$+;;+$+;::/XM@$
@MMM@MMM@XH@@M##MMMMMMM#MMMMMMMMMM###########################MMM####################M$=,. .-=-,   .=/X@@@MMMHX$;,    =%@#MMM##MMM#MMM#######M###$+%%//+HM@+==/H#M$
HHHHHH@H$%$H@MMMMMMMM#M#MMMMMMMMM####################################################$=.  -;+/=.  .,=/XHHMM#M@X+-    =%@#MMMMMM#M#MMM#######MM#M$+%%++%@#M%;;%@#MX
H@HHH@@H$%$@M##MMMMMM#M#MMMMMMMM################################################M####$:.  =%HX+=....,:$HMMM#M@X+=    =%@##MMMMM#M#MMM#######MMM@%+$X$%/+%+;:;%@#MX
MM@H@MMH$%$@###MMMMMM###MMMMMMMMM###################################################M$=. .=+$X$+;=. .-/$HHXXX$%;-.  .=$@##MM@@@MM#MMM########MM@%/%XX%;:==://+XM@$
MM@H@#MH%+$@MMMMMMMMM###M##MMMMMMMMM################################################M$:,..-:;/%$%;. .,-=:::;;:=,.  .,:$M###MM@@MM#MMM##########M%;/%$$++//%X$+$@@X
#M@H@MMH%+$HMMMMM###M######MMMMMMMMM#################################################X;-,..,-=/$X+=.......,,-,.    .,;XM####MMMM##MMM#######M##M$/;+%%%$XXHH$+$@MX
MMHHHMMH$%$@@@MMM###M######MMMMMMMMMM################################################@$/=,....=+XX+=,........   .  .-+HM######M###MMM#######MM##H%%+++$X@@HX$$HM#H
#M@H@M#@XXHMM@M#M###M######MMMMMMMMMM#################################################@X/:,.. ,:XMH+=....         .,:$@MMM####MM##MMM#######MM##M@@X%++%$$%+%HM##H
##MMM###@@M##MMMM###M######MMMMMMMMMM###################################################H+:-,.,;X##X;-,,......   .-:+HM#MM####MMMM######M######M###MH%/;///+$M###H
##MMMM##MMM##MMMM#M#M######MMMMMMMMMM###################################################MX+;-,-;H##MH+:-,-=://:,.,:+$@##MM###MMMM###############MM##M@X$%%XH@MMMMH
M###MM###MM##MMMM#M#M######MMMMMMMMMM################################################MM##H$%/;;+@#M##H+;::;%HH$;::+XHM##MM###MMM################M@@M###@H@M###M@MH
M###MM#M#MM##MMMM#M#M######MMMMMMMMMM################################################MM##@XXHHXXM#M##MXX$%%$H@H$$$XH@M#MM####MM##################MMM###M@MM###M@MH
M###MMMM#MM#MMM###M#M######MMMMMMMMMM################################################MM#M@H@MMHX##M@@X$$$%++%%XH@@@@@MMMM####M######################MMM#MMMMM##MMH
M###MMM#MM##MMM###M#M######MMMMMMMM##################################################MMMMMHHX$+%M#@X$/===--==:/$H@MMM@@M####MMM############################M###MMH
####MM###M###MM###M#M######MMMMMMMM#####################################M############M##MH$%/;=:XH%/;=,......,=;/%H@M@@M####MMM#M###############M########M###MMMMH
#########MM####MM#M#M######MMMMMMMM#####################################M##########MM###H+:=-,.,;/=--,.,..    .-,:%H@MM########MMM######M#####################MMMH
#####M@M@XHM##MMM#M#M######MMMMMMMM#####################################M##########MM##@%;-.   .-=,..  ..  .   ..-;%HM###M#####M#################M############MMMH
MM@MM@H@H%$@MMMMM#M#M######MMMMMMMM##############################################MMMM#@$/=,     ,,.     ..,,.   .,=/X@###M#####M################MMMM########MMMMMH
@@@MM@@@H%%HMMMMM#M#M######MMMMMMMM#############################################MMM#M@%;-,.    ... .... .-:;=,  .,,:+H###MM###MM################MMMMMMMMMMMMMMMMMH
@@@M#M@MH+%HMMMMM#M#M######MMMMMMMM##################################################X:,..    ..   ...  ,=/%/=,  ..-;XM##MM###MMM###############MMMMMMMMMMMMMMMMMH
M@@M#M@MH+%HMMMMM#M#M######MMMMMMMM##################################################$=.    .,-,   .    .=+$%/-.  .,=%@M#MM###MMM##############MMMMMMMMMMMMMMM#MMH
M@@MM@H@X+%@M#MMM#M#M######MMMMMMMM##################################################$=.  .,=:;=,  ...   -;%X$/-.  .,/XM#MM##MMMM##############MMMMMMMMMMMMMM###MH
MM@@@HXHX+$@MMMMM#M#M######MMMMMMMM#################################################@%=.  -;%$$/,  .,-,. .=/$H$;,  ..:X@#MM##MM#M##############MMMMMMMMMMMMM####MH
M#MMMHH@H$XMMMMMMMMMM###MMMMMMMMMMMM########################################MM#####MH+-   =%H@H%=  ,:;:-...=%@H+-  ..:$@#MM##MM#M##############M#MMMMMMMMMMM####MH
####MMMMM@M##MMMMMMMMMMMMMMMMMMMMMMM########################################MMM####@X;.  .;XM#@%-  -/+/:,..-+@@+- .. :X@MM###MMMM###############MM#############MMH
####MM#######MMM##MMMMMMMMMMMMMMMMMM###################################MM####M#####@$:.  .;H##H+- .,=:=-...-+@@%= .  :XMMMM##MMMM###############M#############MMMH
M###########M@MMMMMMMMM#MM#MMMMMMMM####################################MM####MM###MH%=  .,;X#MH/- ...... .,=%@@%=    ;HM#MM##MMMMMMM##########################MMMH
####MM###MM#M@MMMMMM#MM#####MM##MM#####################################MM###MMM###MH+=  .-/XMMH+:,.     .,:/XMH+- .. :XM#MM##MMMMMMMMM########################MMMH
####MMM##MM##M##MMM#########M##########################################MMM##MMM###MH%:.  ,/XM#M$/=,.   ..-/XM#H/-... :XM#MMM#MMMMMMMM#########################MMMH
####MMM##M#################M###########################################MM###MMM####@X/,  .:$M##H+;:-,...,=%@##H/-.. .:XM#MMMMMMMM############################MMMMX
####MMM##MM##MM####MM######M###########################################M#####M#####MH+-.  =+@##MX%+;:===;+HM#@$;-. .,/XM#MM#M@@M#############################MMMMH
###MM@@#M@@MM@@M###MM#####MMM################################################M######@+-...-;$@###@X%+++%X@##MX+=,. .=+HM####MMMM#############################MMMMH
M#MMM@@M@HH@HXXHM##M@M###MM####M################################################M####+,,,.,-;%@##M@HHH@M####H+=,...-;$@M#####MMM##############################MMMH
MMMMM@H@H$XHHX$$M##M@M##MMM##MMM##########################################MM###MMMM##%=--,..-;%HMMMM######MH%:,   ,:%HM######MMM##############################MMMH
@@MMM@H@H$X@@X%%@##M@M#MM@M##MMM#########################################MMM###MMMM##H/:-....-:/%X@M##M@X$+/:-.  .-/X@MMM###MMMMM#############################MMMH
H@@MM@H@H$X@MH%%H##MMM#MM@M##MMM#########################################MMM####MMM##MX+=,....,,=/%XHH$+:=--,.   ,:%@MMMM###MMMMM#############################MMMH
H@@MM@@@HXX@MH$$@###MM#MM@M##MMM########M#######################################MMM###MX;=,.   .,-:;//;=,.       -/XM##MM###MMM#M#############################MMMH
@@MMM@@@HXX@@HXX@####M#MMMM##MMMMM##MMMMMM#######################################M#####MX+:,    ..,,,,,,.      .,:%@##########################################MMMH
@MMMM@@M@XH@@HH@MM###M#MMMM#MMMMMMMMMMMMMM##########################################MM##MH+=.  ...    .       ,-:/$@##########################################MMMH
MMMMM@@MMH@M@@MMMMM##M#MMM#MMM#MMMMMMMMMMM##########################################MMM##MH+=,.             .,=;%X@M###########M##############################MMMH
MMMM@@MMM@M#MMM#@@@MMMMMM#MMMMMMMMMM#############MMMMM##M###################MMM#####M@M###MH+:,........   .-=;+$MMMM##MM###M##MMMMM#########################M#MMMH
MMMMM@MMMMMMMMM#MMMMMMMMMMMMMMMMMMMM####M#######MMMM#MMMMMMM#########################MM###M@X$++//;=-,-=:;/%$XH@MMMMM#M####M###M##########M###############MMM#MMMX
MMMMMMMMMMMMMMMM#MMMMMMMMMMM@M@MMMMM####M####MMMMMMM#MMMMMMM#############################MM@@@@@HX$+;;/+$H@MM#MM@@@MMMM########M######MMMMMM###############M##MM@X
##############MMMMMMMMMMMMMMMMMMMMMM#######MMMMMMMMMMMMMM##########MMMMM#################MMMMMMM@HXXXHH@@M####MM@@MMMMMM#MM###M#MMMMMMMMMMMM##################M@@X
##############MMMMMMM##MMMM###MMMMMM################################MMM#########M##MM#####MMMM##M@@M####MMMMMMMMMM##M########M##MMMMMMMMMMM###################MM@X
##MMM######M##M##################MMMM###############################################M######MM####MMMMM@@M@MMM######################################MM###MMMM###MMX
##############M################MMMMMMMMMMMMMMMMMMMM###################################################MMMMM#############################################MMMM###MMX
##############M##############MMMMMM@MMMMM@@HHXXXXXHHHHHX@M###M##M########################################################################MMM##############MMM##MMX
##########################################M@HHHXHHHHHHHHHH@@@@@@@@@@@@@@MMMMMMMMMMMMMMMM#######################MM####MMMMMMMMMMMMMMMMMM@@@@@@@@@@@MMMMM######MMMMH
########MMMMMMMMMMMMMMMMMMMMM#########MMMM@@HHHHXXHXXXXXX$$$$$$$$$$$$$$$$$$XXXXXXXXXXXXXHHHHHHHHHHH@@HHHHHHHHHHHXHHHHXXXXXXXXXXXXXXXXXXXXXXXXXXHHHHH@@MMMM##MMMMMH
HHHHHHHHHHHHHHHHHXXXXXXXXX$$$$$$$$$$$$$$%%%%%%+++++///////;;;;;:::::::::;;;;;;;;;;;;;;/////+++//+++++///////++++////////////////+++++++++++++%%$$XXXXHH@@@@@@@MM#H
%%%%++++++++++++++++++/+//+//;;;;;;;;;:::::;;;::::======---------,,,--,,,--------,-------========:===------===:=:================:::::::::;;;;/++%%%%%$$$XXXXXXH@X