@%%#**%%%%%%%#%%%%%%%%@#%%%%%%%%%%%%#%%%%%%%%%#%%%%%%%%%%%%@@@@@@@@%%%%#%%%#%%%%#%%%##%#%#%#%%##%########%#%#%%%%%%%%#%%%%%%%%%#%%%##%%#%%#%#**#%%@

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

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

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

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

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

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

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

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

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

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

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

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

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

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

@#*......@%+*##%#+##+%+@%%@@#+#%####*##*%%%#%@%%#%%%%%%%%%%%%%@@%%@%%##+#**#=+*#+***+++###+=####+*++=+#+**+##+=###++*###+++==##=#%*+##%@@@@%@%@@@@@

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

*-:..............-@@%.........................:.............................................:....-@@::.:-@=.......@:......:@*::..................:....

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

=::................+@..........................:................................................::+@+:.:*@.......:-.......:*-::..................:....

-::.................#-.........................:................................................:.:-@=:.:@+..................+-::..................:....

:::.................:..........................:...................................................:=@:.-%:..................=::...................:....

:::.........................................................................................................:#-..................:::.......................

:::..........................................................................................................-:.......................................:.....

::...........................................................................................................:.........................................:....

:::..........................................................................................................:..........................................:...

::::.........................................................................................................:...........................................:..

:::::........................................................................................................:............................................:.