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