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