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