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