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