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