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