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