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