@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+++++++++++++++++++%@@@@@@@
@@@@@%#########*######***#################%%#=+===++=-----===--=*%%%%%%%@@@@@@@@
**+++++++++++++=++++*#*******++++*++++++==++*++++++*##*##%%%*#*%%%%@@@%%@@@@@@@@
@@%%@%%##*###***+**********#+:::..:.:*##+++####****###*###*+*#*####@%*+%@@@@@@@@
@@@@@@@%*******************%-:###++* %%#++=++++++============++*****+++#%@@@@@@@
@%+++++==========-====++**#* #@@@@@%.%%=====++===++=====-=+*+*+****+*++#%%%%#*%%
@%%%%%#****+*****+*#######@#.%@%@@@%.%@#+=+***+==**+++=+=++#+*+***++*+##%%%%#*%%
###########*##*###@@@@%%@@@#.%@%@@@%.%@#*++#*+=================++*+++*%%@@@%%%@@
@@@@@@*##***##****####*##%@#.%@@@@@%.+++===+++==============================*%@@
@@@%##*++++=++++=++++++**#@#  -%@@@%.###*#***#%++*%#%#+#%#####*@@*++*%%#%##%@%@@
@@@%%%###****#**+*####*##%%%#*.-@@@%.%@%#%#+*@@###@%@##%###*#**%%#++#%%##**@@%@@
@@@%%#***++++++++++***+**#%%@@*.%@@%.%@%*%**@@@%#*%#****+++++=+*++=++***##%@@%@@
@@@@@@##%##*###***#%#*###%@@@@@::@@%.%@%#%*#@@%###%*%#*#****+****#*##%#%%%@@%%@@
@@@@@%%@@%%##%%***%@* #@@@@@@@@=.%@%.%@@**@%%@####%#@%**#*#%+%#%##*%##@@%%@@%@@@
@%#########**##***###-.#@@@@%%+ +@@% .-=:#@%%@#%#*##%###%*#*+%*%###*++%%##%%#@@@
@@@@@@@@@%%*%%%###@@@@:=@@@*. .=@@%%.    #@@%##%*+@%@@*#+-------------------%@@@
######*##**+****++#%%@+.#@@=.%%@@@%@-    *@@%+##+#@%@%**=========--=-==-=-=#@@@@
%%%###*#***+****++####%-.%@#.%@@@@@@*=  .*%@%#@#*#@%@###*####%%%%*=%*%%#@#%@@@@@
@@@@*++*+++++++++++++++*.=@% *@@@@@@+*  :#@@#%@*##@%%#%**#%%%@%@@#+%#@@#@%@@@@@@
@@@@%%%%%%%*#*##*#%%%%%@* #=  =@@@@@+*  =%%@*%%###@%%#*%##***#*##+=*+*#****##@@@
@@@@@@@@@@@#%#%%#%@@@@@@@-.:.+ #@@@@*+  #%@@#@#%%#@%%#%%@#+++++++=-+*+=******@@@
%##########*#*#**###@@@@@@. =@.-####=: .*+*++***##@%@#@#**+++***+=-*#++****@@@@@
%*==================*%@@@%. .+::%##%=  =*+=*###*%%#@#*##*********+=+*****+*@@@@@
@@%%%%%%%%#*#*%##%%%%@@@@@+    -@@@@+  +#*%%%%@%%#%%+#@@@@@@@@@@@#=%@@@@@%%@%@@@
@%%%%###***+*+*****#####%@@:   -@@@@+  +*%%#*%@@%@@%%@@@@@@%@@@@@*+%@@@@@@%**@@@
@%%%%%%%%#**#*##%#%%%@@@@@@-   .*@@@= :%@%%##@%**%%@@@@@@@@%@@@@@*+%@@@@@@%**%@@
@@@@@@@@@@##@#%%@@@@@@@@@@@+ :-. *@=  +##%%*@@%#%@%%#%@@@@%%@@%%@*+%@@%%%##%%@@@
@@@@######*+#**########%@@@@.*@#. :   *##@%%@%#%%#*#*+#%#%%%%%%%%*+#%%%%@@@@@@@@
@@@%******++*++********%@@@@.*@@%:    =%%###%%%%@@%@@@@%@@@@@@@@@#+%@@@@@@@@@@@@
@@@@%%%%%%#*%*#%%%%%%%%@@@@%.#@@@+  .  +@@%%%%@@@@@@@@@@%%%%%%%%%*+#%%%%%%@@@@@@
@%********++*+*******%@@@@@#.%@@@=    =#@@@#%%@@@@@@@@@%%%%%%%%%#**#%%%%%%@@@@@@
@@#**+++++==+==++++++***@@@*.%@@@*:. .%%@@@@#%@@@@%#%##%%%%##%%%#*##%@@@@@@@@@@@
@@@@@@@@@@#*%*#@@@@@@@@@@@@=:@@@%#@#...#@@@@*#%#*+====-=----====--=*%%@@@@@@@@@@
@@@@@@@@@@#*%##@@@@@@@@@@@@=:@@@. +@.*- +@@##@%####*++++++++++*+++##%%@@@@@@@@@@
@@@@@@@@@@#*%##@@@@@@@@@@@@=:@@@+ =@.+@- +@#@@%#######*#**########%%@@@@@@@@@@@@
@@@@@@@@@@#*%##%@@@@@@@@@@@=:@@@% +@- #*  :#@@@@@@@@@@%@%%@@@@@@%#@@@@@@@@@@@@@@
@@@@@#####*+**+#########%@@=-@@@- =@*:-%=  :#@@@@@@@@@%@%%@@%@@@%#@@@@@@@@@@@@@@
#*****+++++=+++++++*#####%@-=@@*.:-@*-:@@:   +#@@@@@@%#%##%%%%%%%#######%%##%###
@@@@@@@@%%%#%###%@@@@@@@@@@.+@@+:--@*+.@#.. .. ::*@@%%*################%%%%%%@@@
@@@@@@@@@@%#@##%@@@@@@@@@@% #@@+:--@**.@*.#.-@*. *@@%%*#####**##*######%#%##%@@@
@@@@@@@%%%%#%##%%@@@@@@@@@+.@@@+:+.%*+.@+:@* %%.=-#%%%*########%#%%#@@@@@@@@@@@@
*****++++++++==++++*#*##%@=-@@@+:% #*--@+:@% **  :%@@@#%#%%%%%%@%%@%@@@@@@@@@@@@
%%%######*#*****####%%%@@@:=@@@+:@.++.=@* -: ..  =@@@@%@%%%@%%@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%%%%#%@@@@@@@@@# *@@@+:@:=-  +@*-       .=+*##***#########%@@@@@@@@@@@
@@@@@@@@@%%%%@#%@@@@@@@@% =@@@@+.@-:. :+=+:   ..-+:  -%@%%#%%%@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%%%@#%@@@@@@@@-:@@@@@* :. :..::       :@@=:*%@%%#%%%@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@%@%%@@@@@@@# #@@@@@*   .- +*:   .-   ..+@@%@%##%%%@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@@@%%@@@@@@@+.%@@@@# +=:+.    .= -+.-...#@@%@%%#@@%@@@@@@@@@@@@@@@@@@
@@@@@%%%%##%%%##%%%%%%%+  +@@@.-@=:+. :* #- :.=@###%##******#*#*#####%%#%@@@@@@@
@@@@@#**+++**+++++++++++..#@*:  :*.:: -+.*   =@@@@@@%%%%####%#%#%%%#%%%@@@@@@@@@
@@@@@@%%%#%%%#**#######+ ....-+= -*@*:.... :#@@@@@@@%%%%%#****#*###*###%%%%#%@@@
@@@@@%%#******++********==+*%@@@: -@@@#*--*@@@%#****#*++++=======+**#####%%%@@@@
@@@@%###******+*********##%##%##+=####*+%#%####**##%%%%%####%###%%@%%@@@@@@@@@@@
@@@@@@@@@%@@@%#%@@@@@@@@@@@@@@##%#**+*+=*+*+***++**********##*%#%#@%@@@@@@@@@@@@
@@@@@@@@%%@@@%#%@#******************%@#*@%%#*+================**##%%@@@@@@@@@@@@
@@@@@@@@%%@@@%#%@@@@@@%@@%%%%%%%%%%%%@#*@#%@@%%%%%%%%%%%###%%%%#%@@@@@@@@@@@@@@@
@@@@@@@@@%@@@%*#%#######**+**********#++%##%@@@@@@@@#%%%###%%%%#%%%%%%%@@@@@@@@@
@@@@@@@@@@@@@%#%%%%%%%#*##**##########*+%%@@@@@@@@@%##%%###%%#%#%%%%%%%@@@@@@@@@