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