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