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