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