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