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