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