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