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