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