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