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