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