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