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