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