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