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