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