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