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