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