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