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