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