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