#######################################################M@%:------=:::=--,,,,,-=:;;:-,,,-;;:====/H####%-,-;$M####H/-,,-==/$M#######################################@
########################################################MX+;=--,--====---,,,-=:;//;=-,,-:::====;$M##M%-,,;$M###M$;-,,-==+XM#######################################@
###########################################################H+:=-,,---===-,,-:;+%$%+;=-----==---:/H##M+-,,;XM###H+:-,--=;$H########################################@
############################################################H$+;=-,,-==---=;+$H@M@H$+;==-------=:$M#@+-,,:$M###$:-,---:+H@########################################@
##########################################################MMM#@X/=,,-==--=/$HM#####@H%/;=--,,,-=;$M#@+=,,:$M##M+-,,,,-;$M#########################################@
################################################################$;-,-:;;+$H##########MX$%/:---=/$@##M%-,,:$@#MX;-,,,,-/H##########################################@
################################################################H/-,-;%$@##############MH$;==:;+@###M%-,,:$@@X/=-,,,-;$@##########################################@
###############################################################M$;-=:+X@@M####MM######M@@X+;+%%H####M%=,-:$@H+:---,,=+H###########################################@
##########################################################MMMM@$/=-:+XX$$$X@@HXHHHHXHHHXXX$%$HM#####@%=--;$H$/=----,:X############################################@
#########################################################H$%%%%/=-=:;/+/;;/+++//+++/////++/+%H######@+=-=:;//:---==:+@############################################@
#######################################################MH%;::::-,-=-----===::========-=====:/$M#####@%:-=-===----=;%H#############################################@
######################################################MH%;=--=-,,--,,,,,--,,,-,,-----,------:/X@M###@%=---==--,,-;%@##############################################@
######################################################@%;=-----,,--,,,,-,,,,,,,,,,--,,,-===-=:/$HM##M%=--=::-,,,=+@###############################################@
######################################################H+=--,,--,,,,,,,,,,,,,,,,,,,,,,,,,------:+H####%=-,-=--,-=/X################################################@
######################################################H+=---,,-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--=+@###M%=-,,,,,,:/XM################################################@
######################################################@+=---,,-,,,,,,,,,,--,,,,,,,,,,,,,,,,,-=:$H##M@+---,,,-:+XM#################################################@
######################################################@$:==-,,,,,,,,,--,,---,,,-,,,,,,,,,,,,-:+$HHH$%;=-=-,,-;$H@@HH@MMM@@M#######################################@
######################################################MX;=,,,,,,,,,,,--,,,,,,,,---,,,,,,,,---:%$+++/;=-,-,,,,=;/+++/+%%%++$@######################################@
#######################################################@+=,,,,,=:::::;:=-,,,,,-:;;::::=-,,---:$$;::=-,,,,,,,,,,---========/XM#####################################@
#######################################################M%:-,,,=/%$$$$$$+:-,,-=/$$$$%$$+;=,---;XX;=--,,,,,,--,,,,,,,---,,,-:$M#####################################@
########################################################$;-,--:%MMMM##MX;-,,-:+@##MM##H%=,,--/HH:--,,,,,,,--,,,,,,,----,,,:%M#####################################@
########################################################X;,,,,=$M#####MX;-,,-=+@######@%:,,-=+M@;--,,,,,,,,,,,,,,,,,,---,,:%M#####################################@
###################################################@XHM@$:,,,,=$######MX;-,,,-+@######@%:,,=;$#@/--,-,,,,,,,,,,-,,,,,,,-,-:$M#####################################@
##################################################@$+%XX+:,,-,=$#######X/=,,,-+M######M$;--:+H#@;,,,--,,,,,,,,,,,,,,,,,,,,:$M#####################################@
#################################################M%;::;/;=-,,-;$#######X/=,,-=+@######M$;--;%@#@;,,---,,,,,,,,,,,,,,,,,,,,:%M#####################################@
#################################################H/:=-===-,,-=/XMM#####H/=,--:+H######H%:--;%@#M;,--=-,,,,-,,,-,,,,,,,,,,,:$M#####################################@
#################################################X;==-,,,,,,,=;%$XH@MM@X/=,,-=/%H###@X%/=--:/X#M;-----,,,,-,,,,,,,,,-,,,,,:$M#####################################@
#################################################H/:=-,,,,,,,-=;///+%%+/=-,,,-=;/%$%+/;:--,-=%#M/=--,,,,,,,,,,,,,----,,,--;$M##M##################################@
#################################################@%/;=-,,,,,,,--====::==--,,,,--=:;;:==--,,,-/H@+;;:=-,,,,,,--,-:/++//;;;/%H######################################@
##################################################H$+/;=-,,,,,,,,,,----,,---,,---=-==---,,,,-:%$$$$$%;-,,,,-=--=/XMM@HHXXX@M######################################@
##################################################M@HX%/:-,,,,,,,,,,,,,,---,,,,,,,,,,---,,,,-=:%HM@M@+-,-,,-=-=:%M################################################@
####################################################M@H$/=,,,,,,,,,,,,,-,,,,,,,,,,,,,,,,--,,-==+@###M%-,-,,----:%@################################################@
#######################################################H+=,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--,,--=+####M%=-=-,,---=/$M###############################################@
#######################################################@%:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-:%###M@+=---,,,,--:/$@##############################################@
#######################################################M$;-,,,,,,,,,,,,,,,-,,,,,,,,,,,,,,,---;%H###MH%;----,,,--=:+H##############################################@
########################################################X+:==-------==--====----,----,,,,-:;;%@#####H%;=,==-,,--==;X##############################################@
########################################################@X%/;;;;;;;;///;/////;;;;;;;;::==:+$%H######H+:-,=::--,,,,=+H#############################################@
#########################################################MH$%%$$$$%$XXX$$$XXXX$$$$XX$$%+/+%XXHM#####H/-,,=/+;=,,,,-:%@############################################@
###########################################################@H@MMM@@MM#M@HHH@MMMMMMMMM@HX%///+%X@###M@+-,,:%X%;-,,,--/H############################################@
############################################################M##########MHXXH@@M######M@H%;--=;+H##MMM%=,,;$@X+=-,,--;X############################################@
######################################################################MX+/;/+$@#####MX%/:=-,=:;X####M%-,-;$@MH%;-,,,=/X###########################################@
####################################################################M@X+=-,-=;$H###MX/:-----=:+X####M%-,-:$@##@$:,,,,=%@##########################################@
#######################################################MHXXX@#######MH%:-,,-=:/+$XXX%/:-,,--=+H#####M%=,-;%M###H/=,,,-/H##########################################@
######################################################MX+///%@#######H%:-,--=====;;//;::==--:$######M%=,,:$M###M%;---,:$M#########################################@
######################################################@%;:==;%H@######@$/:=-,--=::===:;+/;=-=%######@%=,,:$M####X+;=-,:%@#########################################@
######################################################X+=----:+%XH#####M$;=,,,-=:=-,-=/$X$;==/H#####H+=,-:$@####MH%/:-:+XM########################################@
######################################################H%:=-,,-:;+$H####M%:,,,,,---,,,=;+XX+:=:+H####H+=,-;$@######@$/=:/X#########################################@
######################################################@X+;=-,--=:/%X@@@X/-,,,,----,,--=:%$+:=-=+####H+=-=;XM#######H+::/X#########################################@
#######################################################M@%;=----=:;/+%+;=-,,-==---,,,,,-:::==--/@###H+:-=/X########MX/;/X#########################################@
#########################################################MX+/:=----=::=-,,,-=:/++/:=-,,,,----,,:$M##@+=--/H#########@%++X#########################################@
##########################################################MH%/:=----------==:/$@@X%;=-,-,,,,---:/H##@+=,-/H#########MH$%XM########################################@
############################################################@X%+;=---,--==:;+XM###@$+;:=--,,,,-=:$##@+=-=+H###########H$XM########################################@
##############################################################MH$;---,-==:/$@######MH$/::=-,,,-=:$##@+:=;%@###########MXHM########################################@
################################################################H/----=;/%XM#########MX%+;=-,,-:+@##H+/+XHM############@HM########################################@
################################################################X/---=;+HM#############MX+;::==/@###H$$H###############MM#########################################@
################################################################@%;;/%X@################MX$$$%+X####@H@###########################################################@
################################################################@H$XHM#####################MM#####################################################################@
#################################################################M@M##############################################################################################@
##################################################################################################################################################################@
##################################################################################################################################################################@
##################################################################################################################################################################@
##################################################################################################################################################################@
##################################################################################################################################################################@
##################################################################################################################################################################M
##################################################################################################################################################################M
##################################################################################################################################################################M
########################################################MM########################################################################################################M
######################################################M@HH@#######################################################################################################M
#####################################################MH$+%$@######################################################################################################M
#####################################################@$/;;+XM#####################################################################################################@
####################################################@$/:==:/$XXXXHH@HHHHHHHHHHHHHHHHHHHHHHHHHHXXHHHHHHHHHHHHHHHHHH@@@@M###########################################@
##################################################MX%/;==--=:;;;//////////////;/////;;;;;;;;;;;;;;;;;;;;;;/////////++%XM##########################################@
#################################################MX+;:=---,,,,,,------,,,---,,,,----,---,,,,,,,,,,,,,,,,,,,--------==;+XM#########################################@
#################################################H%;=----,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-,,,,,,,------:;$M########################################@
################################################M$/=-,,,-,,,,,,,,,,,,,,-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--,,,,,,,------=/X########################################@
################################################@$;=,,,,-,,,,,,,,,,,,,---,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--,,,,,,,-------:%@#######################################@
#####################MMMMMM#####################MX/:-,,,,,,,,,,,,,,,,,---,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-,,,,,------,:/H#######################################@
####################@X$$%%%$XHM##################@$/=,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--,=;$M######################################@
###################MX+;;;::;;+$@#MMM##############@$/=,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,----=;$M########################M#############@
###################M$;:::=====;/+%$XM##############@%;-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,=;X#########################MM############@
###################@%;://;;;:=-===:/$M##############H+:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-=;+H#######################################M
#############M@@###M$//%XXX$%/:----:+H##############@%:,,,--,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,=;%XM#########MM#########MM#################M
####MHXXXX$$X$%%XM#@$/+H#MM@@H$+//::;%M#############@%:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:%@M##########H$HMM#####@HH@################M
###M@$/;/;:;/;:;+HMH$+%@###MM#M@HH%/;+@#############@%:-,,,,,,,-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-,,,,,,,,,,,,,/H############$/%HHM####HXX@################M
M###@%:=::=:;:==/XM@$+%M######MH@@X/;+@#############H+:-,,,,-=:;;:::=:::::::::::;;:::::::::::::::::;::::::::;;:=,,,,,=%M###########M%/$@@M####@@@M################M
####@%;:;;:/+;::+H#@X%$####M##X+%X$+/+@##M##########H+:-,,,-=/%%$$$%%%$$$$%%$$$$$$$$$$%%$$$$$$$$$$$$$$$$$$$XXX%/=-,,=/X############@%/$M@M########################M
####@%/+$+;+XX%//H#@X%$###@XH@$::+$X$XM#############H+=,,,,-=+XHMMM@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@MMMM@X+:-:/$@M###########M%;+XHM########################@
###MH%+XM$/%M#M%;H#@$+$###H/+H%--;$MMHM#############H+=,,,,,-+@#######MM################################M######MH+;+$@M#############%=:/XM##MHHM##################M
###MH%%H#H/%@##%/H#M$+$###$:/H$=-=%M################@+=,,,,,-+M##################################################X%X@##########M###M+==+H###H$%H##################@
###MH%%H#H/+@##%/@#M$+$##H+;%@X:-=%#################@+=,,,,,-+M##################################################@H@###########M###M+=:+H###H$%X##################M
###MX%%H#H/+@##$/@#@%;/XH+/%HMX:,=%#################@+=,,,,,-%M####################################################################M%:;%XM###MHM##################M
###MX%%H#X/%@##$/@#M%::%+=;H##X=,=$#################@+=,,,,,=%M####################################################################M%:/$$HM#######################@
###MX+%H#X;+@##%;@#M%:=+/-;@##X=-:X#################@+=,,,,,=$#########@HHHHHH@@HHHHHHHHH@@@@@@@@@@@@@@@MMM@HH@M###################@+:/$$HM###@@##################@
###MX%%H#H/%@#M+;@##$;:++=;X##X=-;H#################@+=,,,,,=$########@$+++//++//////////++++++++++++++++%++++%$HM#################@+;+XH@###MHH##################H
####H%%H#H/%M##+;H#M$//$%;:/X#H:-;H#################H/=,,,,,=$#######@$/;;::::::::::::::::::::::::::::::=:::::;/$@##################X$X@@M####H@##################H
####H%%H#X/%M##%;X@X%/%@@%;=+@X==;H#################H/-,,,,,=%######@$/:=-------------------------------,,,,,,-=+H##################MH@M@@M###MM##################H
####H%+XMX/$###%;/%/;+X##M$;%MX=-;H#################@+-,,,-,-%M####H%;==,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--,,-;X####################@H$%XM######################H
####@%/%H$;+HM@%=::==/X###H%X@%--;X#################H/-,,,-,-+M###M$;=-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,;X###################@X%//+$M#####################H
####@%;/$+:;%$$;=:=,-/X####@M@%=-;X#################H/=,,,-,-+M###M$;-,-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:X#################MH$+/;::;/+%H##################@
####@+=:+/::;;;::;;--:+X@@@HHX/=-=+@################H/-,,,,,-%####MX/=--,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,=X###############MM@X$%+/;;:;;+X###M##############@
####@+==/;====::/$$;==::;//;;;;:=-:%@###############H/-,,,,,=%#####H%;-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--,,:X##################M@@HX%++$HH###################@
####MX++%++++//+$@@$/;=--==---::=-=+H###############H+=,,,,,=$#####MX%;-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-:+H######################M@XX@M####MM##############@
######MM@MMMMMHHHMM@X+;====::=::::/$@###############H+=,,,,,=%M#####@H%;-,,,,,,,,,,,,,,,,,,,,,,-,,,,,,,,,,,,,,=%HM#########################M@M####MM##############@
################MM##@$/;==:+%%+++$X@################H+=,,,,,=%M#######X/=-,,,,,----------,,,,-==------,,,,,,,-;H##M#########################M#####M###############@
####################MX+;-,:XMMMMMMM#################H+=,,,,,=%M#######H%:-,,,,,--:;;;:::::::=:;;;::;:=-,,,,,-=%@##################################M###############H
################MMMM@H%/==:%@#######################H+=,,,,,=%M#######@$;=,,----/$XXX$$%$$X$$$XXX$$$$%/=,,,,=;XM##################################################@
######MHXXXHH@@@HXXHHX%+;::/$@######################H+=,,,,,=%M#######MX/=-----=%M####MM##########M##@$/,,,-:+@##############################MM###################@
######H%+///++++/;;////:===:+XM#####################H+=,,,,,=%M#######MX/=,,---=$#####################H+-,,-:%M###################################################M
#####M$/;:::::::=-=====-,-=:+H######################H+=,,,,,=%M#######MX;-,,,,,-%#####################H/=,--:%M##############################################M@###M
#####@%;;;;;;;//;;;/;;=--=;+$@######################H+=,,,,,=%M#######MX;-,----=$#####################H/=,-,=%M##############################################@XX@@X
#####H+/+$XXXXXHHXHHX$/::/%X@#######################H+=,,,,,=$M#######MX/=--==-=$####################MX/-,,,=%M##############################################@$%%$+
#####H+/$@MMMMM#####MH+::+X@########################H+=,,,,,=$#########H/=,----=$####################MX/-,--:%M###########################MM@H@@#############M$%++/
#####H/+HM###########@+::%HM########################H/-,,,,,=$#########H/-,,,,-=%####################MH/-,--:$@#########################@HX$%+%$HM############@X$$/
#####H/+HM###########H+::$M#########################H/-,,,,,=%#########H/=,,,,-:$####################MH/,,--:+H#########################HXXXXXXHM##############M@H%
#####H/+XM###########@+::$M#########################H/-,,,,,=%#########X/=,,,,-:%@###############M@@@@X;,,--=/$########################MHH@MMMM##################MX
#####H//H############M%=:$M#########################H/-,,,,,=%########MX/-,,,,,=;+%$$$$XXXX$$$XX%%++++/-,,---:%M#######################MHH@#######################H
#####H//X@M#MM@M#MM#MH+==+HM########################H/-,,,,,=%#########H/-,,,,,--===::::;;;::::;==-==--,,,,--=/XM#####################MHXXM#######################@
#####@+//++%++++%++++/:--:;+$@######################H/-,,,,,=%#########H/=,,,,,,,,,-----==-------,,,,,,,,,,,--=;$@####################$/%X##@XX@####MM############@
#####@$/=====--------------=+H######################H+-,,,,,-%M########H/=,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,---;X###################M%:/%@@X%$H##################M
#####@X/;:::========-======:%@######################H+=,,,,,=%M#######M$;-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,=X####################$/;+XHHHHM##################@
#####MHX%$$%%++%+++++++++%%$H#######################H+=,,,,,=%M#######H+=-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:$M###################@$//%HM#####################M
#######M@M#MMMMMMMMMMMMMMM@@M#######################H+=,,,,,=%M#######X;-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:$M###################H$+%@#######################M
####################################################@+=,,,,,-%M######@%:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-;$M###################X++%@#######################M
####################################################@+=,,,,,-%M#####@X/=,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,=/X####################$;;/$HXXHM##################M
####################################################@+=,,,,,-%M####@$+:-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--:%H####################$;;/%$%$X@##################@
####################################################@+=,,,,,=%M###MX+;=,,,,,,,,,,,,,,,,,,,,------------,,,,---:/$M####################H+;/%XXH@###################H
####################################################@+=,,,,,=%M###MX/;::::::::::::::::::;;;;;;;;;;;;::::::::;;/%@#####################@$+%XMM##################M@@$
####################################################@+=,,,,,-+M####H%+++%%$%%$$%$$$$$$$$%%%%%$$$%%%%%%%%%%%%$%$H######################MX$XM###################M@HX+
####################################################H+=,,,,,=%M####MHH@@M@@MM@@@@@@MMMMM@@@@@@@@MMM@@@MMMM@MM@@#######################MHXX@MM@@M##############MH$%/
####################################################H+=,,,,-:$M########################################################################@$%%+//%X##############MH$+;
####################################################H+=,,,=:+H#########################################################################MH$$%++%H##############MH$+;
####################################################H+=-,=/+$M##########################################################################@H@M@@@M###############H$+;
####################################################H+:=:+$X@##################################################################################################H$%/
####################################################H%//$HMM##########################################################################################M#######MH%%/
####################################################MH$XM######################################################################################################H%$+
#####################################################M@M#######################################################################################################H$$+
###############################################################################################################################################################H%%+
###############################################################################################################################################################H%%/
##############################################################################################################################################################MH$%/
##############################################################################################################################################################MHX$+
#############################################################################################################################################################MM@@H$
############################################################################################################################################################@HH@MMH
#####################################################################################################################################@@@@@@@@M##############X$$X@MH
####################################################################################################################################HX$$$$$$XHM############M%/+$X@$
#########################################################@HHXXXX$$XXHHHHH@@HH@@HH@@@@@@@MMMM####MM#################################@$+%%%%%$XXHM########M##@+/;+$$%
########################################################X%//;;:;::;;//+++++++++++++++%%%$XXXXXXXXXXXHHHH@MMMMM@@@@@@MM#############H%+$X$$XHHHXXM#######M##M%/;/%%+
#######################################################M%/:===--====::::::::::::;;;;;;;;////////+++%%%%%%%%%%%%%%%%$$$@############@%%@#MM###@X$H######M@###X+/+%%/
#######################################################H/:-,,,,,,,---======---============:::::::::::::::::::::::::;;;$############@$+H#MM###MHX@######M@###H$%%$$+
######@HM#######@XH###################################H+:--,,,,,,,,,-----------------------=---=========-=---====-----;X###########@+:/+++%X@MMM#######M####@X$XHX%
######X$H#######H%%M#################################@%:-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,---------------,---,,----,,,,,=+@##########MX////+%%XH@##############MH@@H$
######X$H##MHM##M%%M#################################X/=,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,=/H############@@H@@@H$%$H##############MM@@$
######X$X##@$H##M$%@#M@@HXH@@X$XX$$HM###############@%:-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-,,,,,,,,,,,,=/H###############@@#@$%X@M#############M##MX
######X%$M#@%H##M$+XH%;//;;;:==:=::;%HM#############H+=,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,=/H#######MM##M@@H$%X@H@#############MHXHM##@
######$%$M#H+$M#M$+XX;=::=----,,-==:/$@#############H+=,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,=+H#######M###HXHH%+%XXXHM###########@$%$H##H
######$+%M#H/%@#M$%XX;=;/:=:;;:=;//;/$M#############H+:-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:%@##########MX%$X$%%%%//%@##########@$++%H@$
#####M$+$M#H;%M#M$+XX/;$$/;/$X%;+XX+/%M#############@$;==-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-/X############H%%$$XXXX+/%M###########@$%%%%+
#####M$+$M#X;%###%;%$+%M@+/%@M$;%MMX+%@#############MH%;:-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-,,,,,,,,,,,-:%M############H%%%$HM##@$H#############MX$++;
#####M$+$M#$;$##@+:+%+$#M+/$M#X;$##MX$M##############MX+;=,,,,,,,=:::===------------------------,,------=--,,,,,,,,-:/X#############H$%++$HM#@H@########M######@X$+
#####@%+$@M$;$@@$/;/+;+@@//$M#X;$###MH################M$/=,,-,,,-;+++////;;;;;;;;;;;;;;;::::::::====::::;;:-,,,,,,,:+$@############MHXX$//%$XH@M@######M@M#######MX
#####H++%XH%;%X%/;/%%;+@M++X##H;%####@#################H+=,,,,,-:%X@@HXHHXX$$XX$$$$$$$$$$$$$$%%%+++++%%%%$+:-,,,,,=+HM##############M@M@X$XX%X@#########M#########@
####@$/;+%+/:;+:=;%X$/+M#$$H##@/%######################M%:,,,,,=;$M###M#################MMMM@@@@@@HH@@@H@@@%:--,,-/X#######################MXX@#####M#############M
###MH%::;;::=;;-,;%X$/+M#$%H##@+%M######################$:,,,,,=/X#####################################MM##$:-,,,-/@#########################MM###################@
###MH%::;;=--;/=-;%$$/%##%+XM#@+%M######################$:,,,,,=/H#########################################X;-,,,-/@##############################M###############H
####MX+/+%+:-/X%/+%$%/%##%+X##H/$######################M$:,,,,,=/H#########################################X;=,,--/@##############################################H
#####M$$X@@+:%M@$%%$$/%##%+X##H;$######################M%:,,,,,=/@#########################################X/=-,--/@##############################################H
######$$XM#$/X#MX%%XX+$##%+X##H;%######################M%:,,,,,=/@#########################################X/=,,--/@##############################################@
#####M$%$M#X/X#@X%%XX+%M@+/$@#H/%@MM###################M%:,,,,-=+M#########################################X/=,,--+@##############################################@
#####M%%$M#H/$M@X$%$%/;$%:=;%X%:;%$$H@#################M$:,,-,-=+@#########################################X/=,,--+@##############################################M
#####M%+$##X;%@M@X$$%;=;;:--;//==:;/$HM################M%:,,,,-:%@#########################################H/=,,-=+@##############################################M
#####M%+$M#H/$M#MHXH$;:;;:==:;;==:;/%HM################M$:,,,,-:%M#########################################H/=,,--+M##############################################M
#####M%+%M#@%H###@H@H%/++++/++++///+$@#################M$:,,,,-;$M#########################################H/=,,--+@##############################################M
#####M$%$@#M@###MHHM#@HHH@@HHHHHXXXH@M#################M$;-,,,-;$M#########################################H/=,,--+@##############################################M
######HXHM######@HH##############M#####################M$;-,,,-/X##########################################H/=,,--+@######################M#######################M
######@@M#######@@@####################################M$;-,,,=/H##########################################H/=,,-=+@#####################MMM######################M
##########MM####MM#####################################M$;-,,,=+H##########################################X;-,,--+@####################@@H@######################M
##########@@M###############MMMMM##MM##################M$;-,,,=+H##########################################X;-,,,-+@##################M@HHXHM#####################M
#########@%XM#########M##M@X$X$%$XX$X@#################M$;-,,,=+@M#########################################H/-,,--+M################@XX$%%$$X@M###################M
###MMMM#MX/$@##@@M###MM##@$+/+/:;///+X#################M%;-,,,=+@##########################################X;-,,--+M###############MX%+/+/++$X@###################M
####@XX@M$/%M##X$@#MHH@##X+;://;;;;;+X#################M$;,,,,=%@##########################################X;-,,,-/@###############MH$$%+//+$H@###################M
####H%+X#H+$M#M$+@#M$%X##$;;/$X$%+//XM#################M$:,,,,=%@M#########################################X;=,,,-/@#################MM@$++$HMM###################M
####H++X#H+$M#M%/@#@%/$MM%;/$@MHX$/+X##################M%:,,,,=%@M#########################################X;=,,,-/@####################X%+XM#####################M
####H%%H#X;%M#M%/H#H%/$MM%/%H##MHX/;$##################M%:,,,,=%@##########################################X:-,,,,/@####################H$$H######################M
####H$$@#X;+M##%/H#H%/%MM%+$@###MH+;$##################M%:,,,,=%M##########################################X:-,,,,/@#####################@@M######################M
####H$$@#X:+M##%;H#@+/%#M%/%@####@+;$##################M%:,,,,=%M##########################################X:-,,,-/M##############################################M
####X+%@#H;+@##%;H#H%/%MM%/+XM###@+:$##################M%:,,,,=%M##########################################X:-,,--/M########################M#####################M
###M$/%H#H;+@##$/H#H%/%MM%/;+XHHHX/:%##################M%:,,,,=%###########################################X:--,,,/M#######################@HHM###################M
###M$/+H#X/+@##$/HM@$/%MM%;::/+++/:=/H#################M%;,,,,:$###########################################X:--,,-/M######################@$%XM###################M
###M$+%H#X;+@##X%H#MX%$MM$/=-=:::=--;$M#################$;,,--:$###########################################X:-,,,-/@#####################@$++XM###################M
####H$X@#X/%M##@XM##H$X##X+;:=:;:==:/$M#################$;,,--:$M##########################################$:-,,,,/@#####################@$/+XM###################M
####M@@##X+$####@###MH@##@X$%++%+/++%XM#################$;,,--:%@MM#######################################M%:-,,,-/H#####################MX%+$M###################M
#########@$H##############MMM@@@@H@@@M##################$:,,-,=/XXHH@HH@@@@M@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@X+:-,,,-;$M#####################@$%$@###################M
##########HM###########################################M$:,,-,-;+++%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$%%+;=-,,,,:/XM####################MHXX@###################M
#######################################################M$:-,---=::::;;::::::::::::::::::::::::::;;;;;;;;;:==--,,,,-:+X@#####################MM####################M
#######################################################M$:-,-,,--------,,---------------,,,,,-,-----------,,,,,,,,,-:+X###########################################M
#######################################################M$:-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-,,,,,---,,,-;$M##########################################M
#######################################################M$;-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--,,,,,,,,,,-:+H##########################################M
#######################################################M$;-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-,,,-=/XM#########################################M
#######################################################@+:-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-,,,,-;%HM########################################M
######################################################@%;=-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,:%HM########################################M
#####################################################@$/=,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--,,,,,,,,,,:%@M########################################M
#####################################################H+:-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--,,,,,,,,,,;$M#########################################M
####################################################@$;=,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-,,,,,,,,,,=/H##########################################M
###################################################MX/=,,,---,,,------------------------,,------------,,,,,,,,,,,,,,-;$M##########################################M
###################################################@%;-,----=------=====--------------==--=============------------=;%H###########################################M
###################################################@%;::;::::;::::::::::::::::::::::::::::::::::::;::;;:;;::::;;;;:;%XM###########################################M
####################################################H$%%XX$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$XXX$$$$XXX$X@#############################################@
######################################################M###########################################################M###############################################@
##################################################################################################################################################################@
##################################################################################################################################################################@
##################################################################################################################################################################@
##################################################################################################################################################################@
##################################################################################################################################################################@
##################################################################################################################################################################@
##################################################################################################################################################################@
##################################################################################################################################################################@
##################################################################################################################################################################@
########################################################MM########################################################################################################@
######################################################MHXX@#######################################################################################################@
#####################################################@$+;+$@######################################################################################################@
####################################################H%/:=;+$HM####################################################################################################@
###################################################@%;=--=;/+$$XXXX$XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXHH@##############################################H
##################################################@$;=,,,--=::;//;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;////;;;;;;/+$X@M###########################################H
#################################################H%/=,,,,,,,,,-----,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-=----,,--=:;/+X@##########################################H
################################################M$/=,,,,--,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,---------=+H##########################################H
################################################@%:-,,,---,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-----,,,,,:%HM########################################H
#################################################X/:-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-,,,,,,,,-;%H########################################@
#################################################@%/=,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--,-=/X########################################M
#################################################MX%;-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--====/$M#######################################@
##################################################MX+:,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,---==/$M#######################################@
###################################################M$;-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--,,,,,,,,,,-:+XM#######################################@
####################################################H/-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,=/$@########################################@
####################################################H/-,,,,,,,,,,,,,,,--,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,----,-;$@#########################################@
####################################################H/-,-,,,,,--,------=--,,,,,,,,,,,,,,,,,-----,,,,,,,,,,-,,,,,---,-=+@##########################################@
####################################################H/---,,,--=========::==================================---=,,,,,=:$@##########################################@
####################################################H/--=--:/+%+%%$%%%%$$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$$$%+%+:,,-=;%@###########################################@
####################################################H+=-===+X@MMM###MMMM##MMMMMMMMMMMMMMMMMMMMMM###########MMMH+==;/$M############################################@
####################################################H+=-=-=+H#################################################M+:;+$@#############################################@
####################################################H+=-=--+H#################################################M+;/$H##############################################@
####################################################H+=-=-=+@##################################################$+$M###############################################@
####################################################H+=-=-=%M##################################################H$@################################################@
####################################################H+=---=+@############M@M@@@@@@MMM###########################M#################################################M
####################################################H+=,--=+@##########MX$%%%++%%%%$$$$$XXXXXXHHH@@@MMM@@MMMM#####################################################M
####################################################H+=,--=+@#########@$+/;;;::::;;;;////////+++++%%%%%%%$$$$HM###################################################M
####################################################@+=,--=%@#######@X%/:=---,,,----===========:::::::::;;;;;/$@##################################################M
####################################################@+=,--=%@######@$/:=---,,,,,,,,----------===============::+XM#################################################M
####################################################H+=,--=%@#####MX/:-,,,,,,,,,,,,,,----,,----====-------,--=:%@#################################################M
####################################################H+=,-,-+M#####@%:-,,,,,,,,,,,,,,,,--,,,,------------------=/X#################################################@
####################################################H+=,-,-+M#####H+=,,,,,,,,,,,,,,,,,--,,,,,,,,,,,,,,,,,---=--:%M################################################@
####################################################H+=,-,-+M#####H+=,,,,,,,,,,,,,,,,,--,,,,,,,,,,,,,,,,,,,--,,:%@################################################@
####################################################H+=,-,-%M#####@%:-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,---;$M################################################@
####################################################H+=,-,=%M#####MX+:-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--:+H#################################################@
####################################################H+=,--=%M######@X/=,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-=/X##################################################@
####################################################H+=,--=%@#######@X/=,,,,,,,--=====--,,,,,,,,,,,,,,,,,-,,=;$M##################################################@
####################################################H+=,--=+@########MX/-,,,,,-=;/%%%+/;;:::====:==-,,,,----=/X###################################################@
####################################################H+=,-,-+@#########@%:-,,,,=;%X@MM@XX$$%%%%%%+//:=--,,---:+H###################################################@
####################################################H+=,-,-+@##########X;=,,,-:/XM#####MM@@@@@@HHHX$+;=,,,-=;$M###################################################@
####################################################H/=,---+@##########X/=,,,,:%HM########MM#######MH/-,,,-=/H####################################################@
####################################################H/=,---+@##########X/=,,,,:%H###################@+=,,,-=/@####################################################@
####################################################H/=,-,-+@##########X/=,,,-:%H###################@+=,,,-=/H####################################################@
####################################################H/=,-,-+@##########X;-,,,,;%@###################H+-,-,,-;X####################################################@
####################################################H/=,-,-/H##########X;-,,,,:%@###################H/-,-,,-;$M###################################################@
####################################################H/=,-,-/H##########X;=,,-=/$M###################@+=,-,,-:$M###################################################@
####################################################H/=,-,-/XM#########X;=--==/$@###################@+=,-,,-:%@###################################################@
####################################################H/=,-,-/XM#########$;=,---:/%XHHHH@@@@MM##MMM##MH+=-,,,,=%@###################################################@
####################################################H/=,-,-/XM#########$;-,,,,,-:;/////+%%$$XXX$$XHH%;-,-,,,=+H###################################################M
####################################################H/=,-,-/X#########@$:-,,,,,,-=:::::;;;;;;;;;;///;=-,,,,,=/$M##################################################@
####################################################H/=,-,-/H#########X+:-,--,,,--===========----===--,,,,,,-;%@##################################################M
####################################################H/=,-,-+H########H%/=-,-,,,,,,-------===----------,,,,,,-=/H##################################################M
####################################################H/=,-,-+H#######M$;:-,,-,,,,,,,,,,,---==--,,,,,,,---,,,,,-;XM#################################################M
####################################################H/=,-,-+@#######@+=,,,,--,,,,,,,,,,,,,--,,,,,,,,,,--,,,,,,:$MM################################################M
####################################################H+=,-,-+@######M$;-,,,,---,,,,,,,,,,,,,,,,,,--,,,,,,,,,,,,=%@M################################################@
####################################################H/=,-,-+H######X+=,,,,,-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,=%@M################################################X
####################################################H/-,,,-/@#####@%:---,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-:%@##############################################M@H%
####################################################X/-,,,-+@#####H+:-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-;$M##############################################MX$+
####################################################X;-,,,-+@#####H%;:=-----------,,,,,,,,,,,,,,,,,,,,,,,,--=:+H###############################################@$%;
####################################################X;-,-,-+@#####@X%+/;;:==============------------==---=:;;/%@###############################################@X%;
####################################################X;-,-,-+@######@HXXX$%%%%%%+++++++++/++++++++++++++//+%%$$HM###############################################MH$/
###################################################M$;-,--=%@###########M@@@@@@@@@@@HHHHHHHHHHHHHHHHHHHHXH@@HH@#################################################@H%
###################################################M%;-,-:/X############################################MM##MM###################################################MX
###################################################@%;=-=/$M##########################################MM##########################################################X
###################################################@$+//+X@#######################################################################################################H
###################################################MH$$$X@########################################################################################################@
####################################################M@@M##########################################################################################################@
##################################################################################################################################################################M
############################################################################################################################################################M#####@
###########################################################################################################################################################MMM####@
############################################################################################################################################################M#####@
##################################################################################################################################################################H
##################################################################################################################################################################@
##################################################################################################################################################################@
##################################################################################################################################################################H
##################################################################################################################################################################@
##################################################################################################################################################################@
################MMMMMMMMMM#####################################################################################################MMM################################M
#########################MMM@@@@@@MMM####MMMMMMMMMMMMMMMM#########################################################MMMMMM@@@@@MM@MMM###############################M
#########################M@HHHHHXXHHHHHHXXXXXXXXXXXXXXXXHHHH@@@@@@@@@@@@@@HHHHHHHHHHHHH@HH@@@@@@@@@@@@@MMMM##MMMM@@@@@@@@@@@@@MMMM################################M
MMMM#MMMMMM#####MMMMMMMM@@@@HHHXXXX$$$$%%%%%%%%%$$$$$$$$$$$$$$XXXXXXXXXXXXXXX$$$$$$$$XXXXHHHHHHHHHHHHHHHH@@@MMMMMMMMMMMMMM########################################M
XXXXXX$$$$$$XXXXXXXXXXXXXXXX$$$$%%%++/////////////+///////////++++++++++++++++++++++++++%%%%%%%%%%%$$$$$%$$XXXXXHHHHHHHH@@@@@@@@@@MMMMMMMMMMMMMMMMMMM###MMM#######@
////////;;;;;;;;;;////////;;;;:::::::::::::::::::::::::=======::::::::::::::::::::::::::::::::::;;;;;;;;;;///////////////////////++++++++++++++++++++%$$$$$$XXXHHH$
::========-----============----------------------=----------------------------------------------------=====:========-------------=====------------=-=:;;;;;;///+++/