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