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