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