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