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