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