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