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