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