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