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