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