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