!-~~-)>++++)+)*!!*!!*)+++)))!;;:;;::;;;;!****)********))));-^^~;!!))))+)))*)++++
-~^~~;+)++)))*;;!!;!)++))))*!;;::;!*)))***!!*****)))***!:!:-~^^^^^-))++++*!)>>++
~^^^^:)))))))!;;!;:!)++*!****!!*+>+))*!;;;;;;;;;;;!))*;-~~~~~~^^^^^!)+++++)+++++
^^^^^~-!))***!!*!;;*)))!;;;!*+??>+))!;;::-----:::::;!*;---:;--~^^^^-::*++++++))*
^^^^^^^-;**!***!!*))))**!;!>%%=?+))**!;::--------:+):;!)!!:;---~~^^^^^-*++++*!:~
~^^^,,^^~!*!!))*)*)))!::!)%&%%=>>>+)*!::---------+>=+;!>)!)-:::::--^,^~:;)+)*;~^
-~~^,,,^^~-:!)))**)*-^^^*&$$&%%=>>+)*!;:---:--;+)?=%????*-;!;::-:;)!^^^^~:))*:~^
:-~^,,,^,,^~;**!!*!:-^^:&$$&&%=?>>))*!;::;*>:~^:?%=%>?==>**-:;::;**+-^^^^-))*!:-
;:^^,,,,,,^~;!;;!!::---?&&=?=%%=?>+)**;;;?>),^~~-)=*-!>=>+)~~;!!!:-;;^^^~:*;;;;:
;:^,,,^,,,^-;;;;+>);)++?&&%=%%%%?>>+)*!;;>?>--~--~::::;!;>>;:-:--::--^^^~~-:;;::
~^^,,,^^^,^-;!**===??+++);-~)&????>+*!!):>%&?!-;--::;::~^~>%&>!*;;;;-~~~~^~-;!;:
~^~~,,,,,,^~;+>*%?>>%>)*:-~^:;::=+----:;,*&>+);-:-;:::;!-!%?>>=>>>+!;----~~-;!;;
~~~~^^,,,^^^)>>!!>+??%?));::-;;;)!~:::!;*?%%+!~~):;;:;:;:;?>++=&??>)*!:---:;;!!!
-~~~^^^,^^^~+++>=%???%>)));:*;:;!!*))++>%?>?&!~~;:;-:!:--!>+>>?$?)>=+))::;;!!!!!
--~~~^^^^^~:*++>&?>?=%>*)+++++;:-)>?>>%$####$&?!*;:-::::!))*)*!;!!!*)**;;;!!!***
---~~^^^~*>?~)>>%&>>%)-;!)))++*;->=>>?&%%&&&=+>=>)*!!;;--~~------------::;;!!!!!
:----~~~*>+>~:!+>>>)+*~;-::;!+;;*+>?=>);;*++>?++):------------:;!)+>?==%%%%%%%%%
:----~~~)))+::)>>++!:!:*:~;!;*:!>+)>;:::------:!;::----:::!)?%&##$%=====%%%%%%%%
;-------)))+++>>+)!^~;!)*-)**)**%>)*;::---:-------:::!)>%$########%=============
;:::::-;+))++>>))!^,-*)**!*!;*!=&?*::::::::--::::!)?&#############$%============
::::::--!)+>>%=)*:^*>))++>+!:)>=)!!!!;;::::::;*>?%&&##############$%============
-:;;::-::;>?%%=+--~+?+***++*:=>****!;;;;:;*+???>>>?=%$##$##########%===?=???====
--;!!;;;::+==%=):^-!>?)-:!*;!******!!!*+?=??>>>=%%%===$##$$########%=??????????=
:::;!!*>))==%%%%):~-;*)*));:*+))***+=%=?>>>>%$###&%%&&%$$$&&$$$###$=?>>?????????
;:::::)=?+!*=%&&=>:^^-~!+?+++++++?%$$$%>+++>%%%=>+)*)?%&#$%=%&$##$%?????????????
!;;;::;+%%%&%%%==>!:--,-*>>>>??==%%%%%=>)))+>?==???+)*>=#$&&&&$#$%=????????????=
!!!;:;;!>=&&%%==+!;:~^^-)=%%%%%$#$&&$&%?+**+=&#$%%&%?+)>$$$%%%$$&=???????????==%
**!!!!!*)?%===?+*;-~~:;*&##&%&##$$&=&$&%+**+>&%&%%$$%+*)$$&&&&$$%=?????????==%=+
*)*****+=%%%==+)!-^~!)+&##$%=%$$&=?+>=%%):;*+>?????+)**)&$&&&$$$=?????????=%=);-
!!***)?%%====>+*-,:!>=$###$=?>>>>+)))>=%;,,~:!!!;::----;%$$&$##$%??????===?*;:::
-~-:)=%%%%%%=>+:,~+%######$=>+)******>=%;^^^,,,,,,,,,^^~=&$####$%=???==>)!::;;;;
--!>%&&&&&&&=>+:^;+=$#####$?>)*!!!!!*>%?~^^^^,,,^^^^^~~-=&$###$&===?>*;:::::::::
;)=&&&%%==??>>)):-;>%$####$=>+)*!!!!*?%>~^^~~^^^^^^^~~~:==$#$&%=+)!:----::-:-:::
?&%%=====?>>>>>**:-:>=&#$$$=>>+)*!!!)==%?))!~^^^^~~~~--;!+$$&%):~---------::--::
=%%%=======>+++>*--:)=%$$%=%?>++)**)+=%$%?==:^^~~~~~---;:=$%=+-^,^------:::-:-::
;!*)>>?====?**)>?!~:)=%&$&%%??>>++)+>=%%?>;-^^^~~~~~---*>$&?+;~^,,,~----~---::::
:-:---::;;;;--;!!~,:;**))+%%??>?+>+>?==>::~,^^^^~~~~~~;$#$=>;~~^^,,,^-~^^~::--::
::-------::-~~~-~,^-~~--:*>);???;*???==?)!!:^^^^~~~~~~)$$%+!:~^^^^^^^~^^,~:--:-~
::::------:---~~^^~~~^~-::));??>;!==??%&=??>)-^^^~~~~~>&%>*;-~^~~^^~~^~~~-----~~
::::----^,~--~^~~~~~^^^~-:?++=&)-!))))>&$$#$&>-~~^^^~-==+*!:-~~--~--~~~^--~~--~~
:::--:-^,,~-~^~~~~~:;*)+++++)>=;-+=%%&&%&&&=+:^^^^^^~!=>)*;::---::;;::--~-^,~--~
~~---:-^,,^---:*)+>+++)+++>?=%+-:%&&&&=*!*!!;~^^^^^~-+>)*!;;::::;!!;!!;:~~~~-~~~
^,,--::-^^,-+;-!?+>>?==%&&$$&=:^!=======>)>+-^^^^^~-!>+)!;!!;;---^^^^~~^^----:--
^,^---::-~^!=))*=&$$$&=>?%==*>-~)???===?;;+;~^^^^~-;->+)!;!;;;:-^^~^~--~~-----::
,^~~-::::~^-?>++>)!:~~-->>>++*~-%=???+:~-!~^^^^^^-!~~))*!!;----~^~~-::---::--~~:
^^^~:-~-:-~^~~~~~~^^^^~:?*+>)-~!$&=>!-~:)-~^^^^~:!~^~;!**;:::--:---:;;:-;!;;;;;!
~~-:--~::---~^~~~~~~~~~)+:?=)-~?$&>-^^;>);:---:!!~^^~:::!!;!!;!;;;;!***!:;;;;:--
::;:---;;:::--------~~~))*=?;~-?%*~^~!???>>+))+!~^^~~:~~^!***!!!:---:----:;:::::
:;::::;;!!;:;:::;;;;:--++>=+-~:?+:~-)&%=??>>??!~~^~~~!:~^:;;;:-:;:-----~-:;:::-:
::::--~~--~--~^~:::;:::>???*~-*):-->&$&%%==?>!-~~~~~^-~~~;;:;;;;;;:::;:-:;;;!;;;
~~::::-~~---~~~---~~--:??=>;-:+;~~!?>?=?==?>!~~-^--,^--~-!!!;;;::;!!;;::;;;;;;;;
-::;:::::;;:::::::----:???):-)*-~:>?>>?>>?)!-~^~~^-^~~!:-;*!!!!;;;:::;;:;;;;;;::
::::::::::;:::::::-:;*+==)!-!):~:)>>)!:----:;--!;:!*;-)*-~;!;;;;;;::::::::::::::
-:::--------------;))+?=>:;**:~~*+;-~~-:;!**!!*)**:;-^>+:~-;***+>>+)*;;;!***!;;;
;:----;!!::;!!;!!*)>>=%=+:)!:-~-:-~~-;+?>>>??>));;:-~:%+;--:!?==???>>+++>>+++++>
)*)**))))****)))+>>?&#$=?+?!!:--~~-!+?>>>>>>++);~---:)=+;:-::;)?========???>>>>>
???>>>??>>+>????=%%$###%===?=)---:*=?>>>>?)*>)!:--::~*%>!:-----:+?==%%%==???????
&&&&=??>????>>=&$$#####$======*:-;+???>>>>)*)!)!*;~~*?%?!:-::----*>?%%&&%%%%=???
&&&&&%%%&&&&&$$&$#######%?====>!:;*;;)??==+!:!):~^~~:+%=)-:::;;--:*+))+=&&&&&=))
=%%%&$#$$&$$&&&&$#$$###$$=====?);::;;;)>?==?+;---~~~~)==);--:::-:::!))*!!)>=%>**
%%%%&#&&%%%%%%%&$$$$$$$$$%?====>!:::;;;>)!;+!;-~~^^--)==>!--:;::;;;;*)**!;;!+??>
??%&$$%?++>==%%&$$$&$$$$$$===???*;::;;;);~~:!)~~^~-~:))?>*:::!;;;!;;!!***;;;;*==
!;!>$%?*)>)>+>%$&&&&$$$&$$&=????+!;::!;*-^~-:)~~~^--:;+)++;-:!**!!*!!!!)*!;:::)%
*!**&%=+>?)>>=&>)+++==%%%&&===??>*;;:;**:~~-:;^~~---;-++!+*;;;!;!;;;!;!))**;;:;=
>=?>%%%==?+?=%%***))+>>++>>?====?)!;;;!);-~~**~~:::;;-)>!!+!!!**!;:!!;**+*!*!;;+
?+)+%%&%&%=%%&>!!***)))**+))%====>)!!!!+-::-!;~---:*;^*>***)!***!;!**!***+!!*!!*