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