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