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