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