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