###$$$$$$$$$$$$$$$$$$$$$$;:+&&$################$$$$#%~,-::~;!:;*-:;??;!&%###$?%%
##$$$$$$$$$$$$$$$$$$$$$$=;!=&$####################$%-,,:!-.**;;:;!?+*+=&$&=?+?&%
###$$$$$$$$$$$$$$$$$$&&%?+?=&$#####################$!.~:;-;?+!*:!*=?*?%&$#$&?+**
######$$$$$$$$$$$$$&?????+=&&$###########$$$########;,~:*+?+*=!-+?%;*?*=$#$&&&%%
$######$$$$$$$$$$$$+!:-~~*$$$$$##$$$&%=??=%%&$$$###$;~~:::;-*!!;%%*!?+!!$$###%==
$$$####$$$$$$$$$$$&::;+*+=%$$$$$&%?++*!;*=%&&$$$$$#$%~~;;!+:-?&&%?!?;+;-$$###$==
#$#####$$$$$$$$$$$$+!;!:!??#$&&%?!;:-~~~-!%&&&&&$$$$$!~+!::~!&$&?==!+$=&######==
######$$$$$$$$$$&&$*;;!:!?+$$&%*-~,......~;%%%&&&&$$$$$#%+&%&$$%%$*=&#########%=
#####$$$$$$$$&%%%%%*;;!;!?+&$&*~,..'''''.,~!%%%&&&$$$$$$$==$?*%###%###########&=
####$$$$$$$&&=+?===*:;;:!?*&$=-,..''''''.,~-*=%&$$$$$$$$=!?$%%################&?
####$$$$$$$$%+!*?=?*::;:!+*&$!,..''''''..,,~-+==$$$$$$$$$&%#$=################$?
####$$$$$$$$=!!**++!::;;!**&&-,..'''''''..,~~:?=%$####$$$?:??-*$##############$?
##$$$$$$$$$$?!!!;!*!;;!*!*+&%,...''''''...,,~-;%=%$#####&++%=?&###############&+
##$$$$$$$$$$%**!;;!;:;*?&&$#?,.........,~-:!+++=&%&$####$$=&$?$###############%+
#$$$$$$$$$&$&%?*;:;;;!++####?:~~,,,,,~;+=&&%===%&&&&$##$$?~:%=$###############=+
#$$$$&&&&&%&&%=+:::!;!++####%=%=+:~~-;?%%+!;*+??%$&&&$##$&=&$*;=##############?+
#$&&&&&%%%%===?*;::;;!+*$###*!;!++:~-!?+!;;+%&&&&&&%&$$##$%&&!?$#############&++
$$&%??===%=+*++!;;;+!*+!$###=?*!*!:~~;*!+%=$###$&%%&%&$#$&!:%%&##############=++
$$%?++?+*+*;;!!!;;+?**+;&###$$=%$?-,.-;:=+;=%$$=+*+&&&$$$%?%$*-?############$?++
$&%????+*!;:;;;:;!+=**?;%$##==***;,..~-,-:!+??*;:;*=$$$###%&$?=#############%??+
$&===%%?*!:::::::;*=!!+:=&$#*;;;-,.'.~~,,,~~~,,~:!+%$#####$$#$=############&???+
$&===&%?*!:::::::;!+*!*!?&&$;,,,,..',--,......,-;+=&##########$############??+++
$&%%%&=+*!!::;:;;!*%&&$$$&&&;,.....'~;;-.....,-;+=&$#########$$#####$$####=++***
#$&&$$=**++*;;!!*+++%&&&&&&&!,,.....-!!:,..,,-;*=&$########$$&######%%%%%?+++***
##$$$$=++++?+*!!!*??+=&&&&&&?~,,.,,-**!!,.,,-;*?%$$#######$$$######$%==???++++++
##$$$$&???++++*!;;*++?=%%&&&%;~,.~*?&%?=~.,~:!+=&$#######$$########%=??????+++++
##$&$$$$%==??%+;;;;;;+??===?+*~,.,;!???+,.,-;*?%&$###############$&==??????++++?
##$$&$$$$$$$$&*;;;;!!*+*!!!!!*-,...,~-~,,,~-!+=%&$$$##########$$&%==??????++**+?
##$!:&%%&&$$$$=*!!;;!!;--;;;;!:~.,**?+:~~~-;!+=%&$$$$######$$&%==????????++****+
##&:;$$&&&%=%%%%%+!;!;~~!!;:--;~,:*?&&&?!;;!+?%&&$$$#####$&&%%==???????+********
##$*%#####$$$$&&&%%=?;;+?*!:---~,,,-*%&$&+++?=%&&$$$$####$&%%%==??????+*******++
###$############$$$$&&&&%?!,;+!-~-*??=%&=+??=%&&$$$$$$###&%%%====??+??+*******++
#####$$$$$$$$$$$$$$$$$&+-,~!%&%%?:=$$$$&=??=%&&$$$$$$####&%======??+++++*******+
######$#$$$$$$$$$%:*%*,,-!=&$&&&%*;?==?**+?=%&$$$$$$#####&%=====??++++++++*!!!**
######$$$$$$$$$$$!:?!-:+%&&&&&&%%%;::::;!*?%&$&&&$$$#####$==???=??++++++++*!!!!*
#####$$$$$$$$$$$=:+??=%$$$&&&&&%%&?!!!!*?=&&&&&$$$$#######==???=???++*+++++*!!!*
####$$$$$$$$$$$?,!?%&$$&%&&&&&&&&%&=??==%%%&&&$$$$$#######%=??????++**+++++*****
####$$$$$$$$$$?,-;;*%$&?=&&&&&&&&&&&%%%+*+=&&$$$$$$#######$=??????+***++++++**+*
#####$$$$$$$&*..,,,,-?=+?&&&&&&&&&&&++:.-*+=&&&$$$$$######$%=====?++****+++++++*
#####$$$$$$*~'..,~-,.,:*?&&&&&&&&&&%;:''~!*?=%&&$$$$###$%?+**++?==%=++***++++***
#####$$$$%:''.,~~,,--,,-+%&&&&&&&&%?:-'',!!+?=%&&$$$$=+!;:::;!*??=%%&%+**+******
######$$$;'',;?%%+:-!+-,-?&&&&&&&&??--''.!**+?=%&&%+;:---:!*???=%&$###&+++****!!
######$$$!.~;=$$$$$?*?+;-~+&&&&&%%?=::.'':?*+??=?!--~~~-!!+++=$#########=+++****
######$$$=~~;=$$$$#$=++?+!*%&&&%%===::,'',=?+++:~,,,,-;**!+%$############?++++++
#########$:~-*%$$$$&%==%&%+=&%%%%%%%!;-'''!&?:,....-:*;;!=$$$$$$#########=++????
##########*,~:+&$&%=??=&$+;=%%%%%&&%+:;.''~?~'''..::-!*?&$$$$$$$$########%*+++??
##########=,~-;?&%?+*+=&$**%&%%&&$$%%;;,'''''''.-::-:*%&%?&$$$$$$$#######=???+?=
##########$-~-;*==+!!+=&&;+%%%&&$$$&%!-:''`'''.-:-:;=%%%*;*&&&$$$$#######=+&&%%&
###########!--;!+?+!*+%$+-?%%%&$$$$&%?-;.'``',----*===%%+!;?&&&$$$$$#####&?&$&&&
###########=-::;*??++=&&-~?=%&$$$$$&==;:-'''~-~,;+?+???=?*!;*%&&$$$$##$&&&=&&&&&
###########$--:;!?%==&$!,~?%%&$#$$&&==+~:.,~~~~;+?+;:!+!!:;*!!?+&$$$&===&&$$$$$$
############-~-:*=&&&$+,-~?%&$$#$$&%??=-;-~~::!+??++!*!:;::!!!!;?$%=?+===&$#&=%$
###########$~~-;?&$$$=--;:=&$$##$&%=?+?+~~-,-*++?+??+!!*!::;;!!!?++++++?+?&$#%%$
##########$;,-;+&$$$&!:-::=$$##$$&=?+**?~~::+++++?=?++*!!;;+??==;:;!!;!??+?%$$&$
##########+.~;!=$$$$=:--::=$##$$&%?++**?*-;+??+++?=?**+*!;:!??=-~~-~:;!**++%$$#$
#########$!~:;!%$$$$:~~:!!?###$&%=?+**!!!;+??+++++++****!;!*==~,~,,-!**;!*+%$$$#
########$%;-::!%$$$%,~-;!*=#$$&%=?+***!-;????+++++++?+!!!+?=%-,.,,,+&?***+?=&$$#
#######$%?:~-:!%$$$%:~~;*?=$$&%=?++**!~!????+++++++++++*!=&&~,...,!&%;;!---:+&$$
######%=*?:~-:*%$$$%?!*?=%&$&%=??++*!~!?==???+++++++**+*+&&!::-:;!%%:.:;;-,,-*%$
#####$*!??-~-:+&$$$*???=&&&&&%=??++*~!====??+++++++++**=%&*;::;:+&&+,.,,~-,,:+%$
#####$=%=?~~-;?&$$#+**=&$&%%%==???+:!%%===?+++++**++??=&&*;;:::+&$%;..'',~:;=%$#
####$&%=%!~~-!?&$$#&=?%$$&%?====??!*%%%%==????=+*!!+?=%$*::;;!?&$&+-,,..~;?$$$#$
##$?=%%%?!~~:*=$$$#$&&&$$&?;*%%==+;%&&%%%%=?++==???%%%&*:-~~:?&$$=;~,~-::=$#$$=*
#&++%%===;~~;+%$$###$$##$=?++%%%=*%&&&&%%%%=?+?==%%%%&+:::::!%$$&?:~~-~:=$##&=:*
%+?&%=%?&;~-;+%$$####$#$$&%=+%&&?=&&&&&&%%%%%%%%%&$$$+::;!+=&$$$?-,~,,~*&$$$?*=#
;+%%%%+%$!~-!?&$$#$$#$##$&&%==$&%$$&&&&&&&&&&&&&$$$$+,~-;+=&$$&?~.....;=&$&?*+##