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