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