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