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