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