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