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