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