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