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