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