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