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