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