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