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