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