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