.........................................................................................................................................................................###########........................................................................................................................................................................................######.......................................................................................................................................
........................................................................................................######...........................................................#@@@@@@@@@#........................................................................................................................................................................................#@@@@#.......................................................................................................................................
........................................................................................................#@@@@#...........................................................#@@@@@@@@@#........................................................................................................................................................................................#@@@@#.......................................................................................................................................
........................................................................................................#@@@@#...........................................................#@@@@@@@@@######......................................................####..............................................................................................#######...............######@@@@#.......................................................................................................................................
........................................................................................................#@@@@#...........................................................#@@@@@@@@@@@@@@#......................................................#@@#..............................................................................................#@@@@@#...............#@@@@@@@@@########................................................................................................................................
........................................................................................#####...........#@@@@#..........#####........................................#####@@@@@@@@@@@@@@#......................................................#@@#..............................................................................................#@@@@@#...............#@@@@@@@@@@@@@@@@#................................................................................................................................
........................................................................................#@@@#.......#####@@@@#..........#@@@#........................................#@@@@@@@@@@@@@@@@@@#.............................................##########@@#####...................................................................................########@@@@@#...............#@@@@@@@@@@@@@@@@#................................................................................................................................
........................................................................................#@@@#.......#@@@@@@@@#..........#@@@#........................................#@@@@@@@@@@@@@@@@@@#.............................................#@@@@@@@@@@@@@@@#...................................................................................#@@@@@@@@@@@@#...............#@@@@@@@@@@@@@@@@#................................................................................................................................
...................................................................................######@@@#.......#@@@@@@@@#..........#@@@#........................................#@@@@@@@@@@@@@@@@@@####..........................................#@@@@@@@@@@@@@@@#...................................................................................#@@@@@@@@@@@@#...............#@@@@@@@@@@@@@@@@#................................................................................................................................
...................................................................................#@@@@@@@@#.......#@@@@@@@@########...#@@@#........................................#@@@@@@@@@@@@@@@@@@@@@#..........................................#@@@@@@@@@@@@@@@#...................................................................................#@@@@@@@@@@@@#...............#@@@@@@@@@@@@@@@@#................................................................................................................................
...................................................................................#@@@@@@@@#.......#@@@@@@@@@@@@@@@#...#@@@#.................................########@@@@@@@@@@@@@@@@@@@@@#########..........................#########@@@@@@@@@@@@@@@#...................................................................................#######@@@@@@#####...........#@@@@@@@@@@@@@@@@#................................................................................................................................
...................................................................................#@@@@@@@@#.......#@@@@@@@@@@@@@@@#...#@@@#.................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................#@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................................#@@@@@@@@@@#.......#####@@@@@@@@@@@@@@@@#................................................................................................................................
...................................................................................#@@@@@@@@#.......#@@@@@@@@@@@@@@@#...#@@@#.................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................#@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................................#@@@@@@@@@@#.......#@@@@@@@@@@@@@@@@@@@@#................................................................................................................................
...................................................................................#@@@@@@@@#########@@@@@@@@@@@@@@@#####@@@#.................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................#@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................................#@@@@@@@@@@#...#####@@@@@@@@@@@@@@@@@@@@#................................................................................................................................
...................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........................##########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................#@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................................#@@@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@######................######.....................................................................................................
............................................................................########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####....................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######....................#@@@@@@@@@@@@@@@@@@@@@@@#######...................................................................................#@@@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#................#@@@@#.....................................................................................................
............................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...................................................................................#@@@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#................#@@@@#.....................................................................................................
............................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@############.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........###########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...................................................................................#@@@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#................#@@@@#.....................................................................................................
............................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...................................................................................#@@@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#................#@@@@#.....................................................................................................
............................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................#######@@@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####............#@@@@#.....................................................................................................
.....................................................................########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................#@@@@@@@@@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............#@@@@#.....................................................................................................
.....................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................#@@@@@@@@@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######......#@@@@#.....................................................................................................
.....................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@@@@@@@@@###########.....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................#@@@@@@@@@@@@@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......#@@@@#########.............................................................................................
.....................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..#@@@@@@@@@@#...............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...####@@@@@@@@@@@@#.............................................................................................
.................................................................#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..#@@@@@@@@@@#...............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...#@@@@@@@@@@@@@@@#.............................................................................................
.................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..#@@@@@@@@@@#...............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####.........................................................................########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...#@@@@@@@@@@@@@@@#.............................................................................................
.................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@##########......#@@@@@@@@@@@@@@@@@@@@@@@@@########.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..#@@@@@@@@@@#...............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...#@@@@@@@@@@@@@@@#.............................................................................................
.................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@#...............#########@@@@@@@@@@@@@@@@@#................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..#@@@@@@@@@@#...............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...#@@@@@@@@@@@@@@@#####.........................................................................................
...........................................................#######@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................#@@@@@@@@@@@@@@@@@#................#########@@@@@@@@@@@@@@##########..#@@@@#######...............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................................#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@#.........................................................................................
...........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####.......................#@@@@@@@@@@@@@@@@@#........................#@@@@@@@@@@@@@@#...........#@@@@#.....................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@#.........................................................................................
...........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........................######@@@@@@@@@@@@#........................#@@@@@@@@@@@@@@#...........#@@@@#.....................#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@@@@@@@@@@@@@@@@@@@#.........................................................................................
......................................................######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#................................#@@@@@@@@#####......................###@@@@@@@@@@@@@@#...........#@@@@#.............................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................................
......................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####.............................#@@@@@@@@#..........................#@@@@@@@@@@@@@@@@#######.....#@@@@#.............................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................................
......................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................#########@@@@@@@@#..........................#@@@@@@@@@@@@@@@@@@@@@@#.....#@@@@#.............................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................................######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................................
......................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########...........#@@@@@@@@@@@@@@@@#..........................#@@@@@@@@@@@@@@@@@@@@@@####..######.............................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####.....................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................................
......................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........#@@@@@@@@@@@@@@@@#..........................#@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................####@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###.......................................................................................
......................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........#@@@@@@@@@@@@@@@@#..........................#@@@@@@@@@@@@@@@@@@@@@@@@@#........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................................................
...............................................########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......#####@@@@@@@@@@@@@@@@#..........................#@@@@@@@@@@@@@@@@@@@@@@@@@#........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................................................
...............................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######.......#@@@@@@@@@@@@@@@@@@@@#######...........##########@@@@@@@@@@@@@@@@@@@@@@@@@#........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................................................
...............................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............#@@@@@@@@@@@@@@@@@@@@@@@@@@#...........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..#######....######.....................#@@@@@@@@@@@@@@@@@@@@@@@@@@#...................................................................#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................................................
.........................................#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............#########@@@@@@@@@@@@@@@@@@#...........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..#@@@@@#....#@@@@#.....................######@@@@@@@@@@@@@@@@@@@@@#######.............................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................................................
.........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....................#@@@@@@@@@@@@@@@@@@#...........#####@@@@@@#####@@@@@@@@@@@@@@@@@@@#..#@@@@@#....#@@@@#..........................#@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................................................
.........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....................#####@@@@@@@@@@@@@@#...............#@@@@@@#...#@@@@@@@@@@@@@@@@@@@#..#@@@@@#....#@@@@#..........................#@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................................................
.........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........................#@@@@@@@@@@@@@@#...............#@@@@@@#...#@@@@@@@@@@@@@@@@@@@####@@@@@#....#@@@@########...................#@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###.....................................................................................
.........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........................#@@@@@@@@@@@@@@#...............#@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@@@@@@@@#...................#@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................................................
.........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######........................####@@@@@@@@@@@######..........#@@@@@@#...######@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@@@@@@@@#...................#@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................................................
.........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.................................#@@@@@@@@@@@@@@@@#..........#@@@@@@#........#@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@@@@@@@@#.................###@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................................................
.........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.................................#@@@@@@@@@@@@@@@@#..........########........#@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@@@@@@@@#.................#@@@@@@@@@@@@@@@@@@@@@@@#######.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................................................
.........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.................................#@@@@@@@@@@@@@@@@#..........................#@@@@@@@@@@@@@@@@@@@@@@@######@@@@@@@@@@@###...............#@@@@@@@@@@@@@@@@@@@@@@@#...............................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................................................
.........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.................................#@@@@@@@@@@@@@@@@#..........................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............####@@@@@@@@@@@@@@@@@@@@@@@#...............................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###...................................................................................
....................................######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.................................#@@@@@@@@@@@@@@@@#####............###########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............#@@@@@@@@@@@@@@@@@@@@@@@@@@#...............................................................#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...................................................................................
....................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.................................#@@@@@@@@@@@@@@@@@@@@#............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............#@@@@@@@@@@@@@@@@@@@@@@@@@@#...................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...................................................................................
....................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###.................................#@@@@@@@@@@@@@@@@@@@@#######......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########....#@@@@@@@@@@@@@@@@@@@@@@@@@@#...................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...................................................................................
....................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.................................###@@@@@@@@@@@@@@@@@@@@@@@@@@#......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@@@@@@@@@@@@@@@@@@@@@@@#...................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######.............................................................................
....................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########.................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@@@@@@@@@@@@@@@@@@@@@@@#####...............................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................
....................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.................................########@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...............................................................#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................
....................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................
......####..........####.........####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####.................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................
......#@@#..........#@@#.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................
......#@@#..........#@@#.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............................#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............##########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................
#######@@#..........#@@#.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####............................................................#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................
#@@@@@@@@#..........#@@#.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########......................#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####...................#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................
#@@@@@@@@#..........#@@#.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...............................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########.............................................................................
#@@@@@@@@#..........#@@#.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####...............................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................................................
#@@@@@@@@#####......#@@#.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...................................########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................................................
#@@@@@@@@@@@@#......#@@#.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...............#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............................................................#@@@@@@@######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................................................
#@@@@@@@@@@@@########@@#.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............................................................####@@@@#....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###.....................................................................................
#@@@@@@@@@@@@@@@@@@@@@@###.......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...#############@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########.......................................................#@@@@#....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................................................
#@@@@@@@@@@@@@@@@@@@@@@@@#...#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................#@@@@#....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................................................
#####@@@@@@@@@@@@@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#................................#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................#@@@@#....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................................................
....#@@@@@@@@@@@@@@@@@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####.................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................#@@@@#....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................................................
....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................######....######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................................................
....#@@@@@@#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########.............................................................................
....#@@@@@@#.......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########.................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................
....#@@@@@@#.......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########...............................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................
....#@@@@@@#.......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................
....#@@@@@@#.......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######........................................................................
....#@@@@@@#.......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########......................................####...#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........................................................................
....########.......#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......................................#@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..............................................######....................
.........................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####...................................#@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..............................................#@@@@#....................
.........................#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...................................#@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####..........................................#@@@@#....................
.................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######............................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.................................###@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................#@@@@#....................
.................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.................................................##########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.................................#@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................#@@@@#....................
.................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.................................#@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................#@@@@######...............
.................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........................#######@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................#@@@@@@@@@#...............
.................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........................#@@@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................#@@@@@@@@@#...............
.................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........................#@@@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................#@@@@@@@@@#...............
.................................####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######.....................#@@@@@@@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####.......................#####...........#@@@@@@@@@#...............
....................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................#@@@#.......#####@@@@@@@@@#...............
....................................#@@@@@@@@@@@@@@@@@@@@@#########.................................................##########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................#@@@#.......#@@@@@@@@@@@@@#...............
....................................#@@@@@@@@@@@@@@@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................#@@@#.......#@@@@@@@@@@@@@#...............
....................................#@@@@@@@@@@@@@@@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................#@@@#.......#@@@@@@@@@@@@@#...............
....................................#@@@@@@@@@@@@@@@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##########..............#@@@#########@@@@@@@@@@@@@#########.......
....................................#@@@@@@@@@@@@@@@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......
....................................#@@@@@@@@@@@@@@@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......
....................................#@@@@@@@@@@@@@@@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######......................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......
....................................#@@@@@@@@@@@@@@@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@@@########..............#@@@@@@@@@@@@@@@@@@@@@@@@@@########.......
....................................#######@@@@@@@@@@@@@@@#.....................................................#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...............########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..#@@@@#................######@@@@@@@@@@@@@@@@@@@@@@@@@@#..............
..........................................#@@@@@@@@@@@#####.....................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..#@@@@#................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..............
..........................................#@@@@@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..#@@@@#................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..............
..........................................#@@@@@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..######....#############@@@@@@@@@@@@@@@@@@@@@@@#########..............
..........................................#@@@@@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......................
..........................................####@@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......................
.............................................#@@@@@@@@###########...............................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@########......................
.............................................#@@@@@@@@@@@@@@@@@@#...............................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................
.............................................#@@@@@@@@@@@@@@@@@@#...............................................#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...................#######@@@@@@@@@@@@@@@@@@@@@@#.............................
.............................................#@@@@@@@@@@@@@@@@@@#.....................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................#@@@@@@@@@@@@@@@@@@@@@@#.............................
.............................................#@@@@@@@@@@@@@@@@@@#########.............................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................#######@@@@@@@@@@@@@@@@#.............................
.............................................#######@@@@@@@@@@@@@@@@@@@@#.............................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...............................#@@@@@@@@@@@@@@@@#.............................
...................................................#@@@@@@@@@@@@@@@@@@@@#.............................................########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####..........#########.........#@@@@@@@@@@@@@@@@#.............................
...................................................#@@@@@@@@@@@@@@@@@@@@#....................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........#@@@@@@@#.........#@@@@@@@@@@@@@@@@#.............................
...................................................#@@@@@@@@@@@@@@@@@@@@###########..........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........#@@@@@@@#.....#####@@@@@@@@@@@@@@@@#.............................
...................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........#@@@@@@@#.....#@@@@@@@@@@@@@@@@@@@@####..........................
...................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........###@@@@@@@#.....#@@@@@@@@@@@@@@@@@@@@@@@#..........................
...................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########@@@@@@@@######@@#....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........#@@@@@@@@@#######@@@@@@@@@@@@@@@@@@@@@@@#..........................
...................................................#####@@@@@@@@@@@@@@@@@@#########..........................................##########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........#@@@@@@@@#....#@@#....###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####....######............
.......................................................#@@@@@@@@@@@@@@@@@@#...........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........#@@@@@@@@#....#@@#......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@#............
.......................................................#@@@@@@@@@@@@@@@@@@#...........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........#@@@@@@@@#....#@@#......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####.....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@#............
.......................................................#@@@@@@@@@@@@@@@@@@#...........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........#@@@@@@@@#....#@@#......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@#............
....................................######.............#@@@@@@@@@@@@@@@@@@#...........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........##########....####......####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....#@@@@######.......
....................................#@@@@#......########@@@@@@@@@@@@@@@@@@#...........................................................#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####....................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######@@@@@@@@@#.......
....................................#@@@@#......#@@@@@@@@@@@@@@@@@@@@######...............................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......
....................................#@@@@#......#@@@@@@@@@@@@@@@@@@@@#....................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......
....................................#@@@@#......#@@@@@@@@@@@@@@@@@@@@#....................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......
....................................#@@@@#......#@@@@@@@@@@@@@@@@@@@@#....................................................................#@@@@@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........................................#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@########@@@@@@@@@@@########@@@@@@#.......
..............................#######@@@@########@@@@@@@@@@@@@@@@@@@@#....................................................................#####@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......#@@@@@@@@@@@#......#@@@@@@#.......
..............................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########........................................................................#@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......#@@@@@@@@@@@#......#@@@@@@#.......
..............................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...............................................................................#@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......#@@@@@@@@@@@#......#@@@@@@########
..............................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...............................................................................#@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......#@@@@@@@@@@@#......#@@@@@@@@@@@@@#
..............................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...............................................................................######...######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....#@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......#@@@@@@@@@@@#......####@@@@@@@@@@#
..............................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@####.............................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................................######@@@@@@@@@@@@@@@@@@@@@@@@@@#.....#####@@@@@@@@@@@@@@@@@@@@@@@@#......#@@@@@@@@@@@#.........#@@@@@@@@@@#
..............................########@@@@@@@@@@@@@@@@@@@@@#................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................#@@@@@@@@@@@@@@@@@@@########.........#@@@@@@@@@@@@@@@@@@@@@@@@#......###@@@@@@@@@#.........#@@@@@@@@@@#
.....................................#@@@@@@@@@@@@@@@@@@@@@#................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######..........................................................#@@@@@@@@@@@@@@@@@@@#................#@@@@@@@@@@@@@@@@@########........#@@@@@@@@@#.........#@@@@@@@@@@#
.....................................#@@@@@@@@@@@@@@@@@@@@@#................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...............................................................#@@@@@@@@@@@@@@@@@@@#................#@@@@@@@@@@@@@@@@@#...............#@@@@@@@@@#.........#@@@@@@@@@@#
.....................................#@@@@@@@@@@@@@@@@@@@@@#................................................................................................#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...............................................................#@@@@@@@@@@@@@@######................#####@@@@@@@@@@@@@#...............#@@@@@@@@@######....#@@@@#######
.....................................############@@@@@@@@@@#....................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########...............................................................#@@@@@@@@@@@@@@#.........................#@@@@@@@@@@@@@#...............#####@@@@@@@@@@#....#@@@@#......
................................................#@@@@@@@@@@#....................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########@@@#......................................................................#@@@@@@@@@@@@@@#.........................#########@@@@@#...................#@@@@@@@@@@#....#@@@@#......
................................................#@@@@@@@@@@#....................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........#@@@#......................................................................#####@@@@@@@@@@#.................................#@@@@@#...................#@@#########....#@@@@#......
................................................########@@@#....................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........#@@@#..........................................................................#@@@@@@@@@@#.................................#@@####...................#@@#............#@@@@#......
.......................................................#@@@#....................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........#@@@#..........................................................................#@@@@@@@@@@#.................................#@@#......................#@@#............#@@@@#......
.......................................................#@@@#....................................................................................................######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........#@@@#..........................................................................#@@@@@@@@@@####..............................#@@#......................#@@#............#@@@@#......
.......................................................#@@@#.........................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####.........#####..........................................................................#@@@@@@@@@@@@@#..............................####......................#@@#............######......
.......................................................#####.........................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................................................................######@@@@@@@@@@@@@#........................................................#@@#........................
.....................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######.......................................................................................#@@@@@@@@@@@@@@@@@@#........................................................#@@#########................
.....................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................................#@@@@@@@@@@@@@@@@@@#........................................................#@@@@@@@@@@#................
.....................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................................................................#@@@@@@@@@@@@@@@@@@##########...........................................#####@@@@@@@@@@#................
.....................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########...................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........................................#@@@@@@@@@@@@@@#................
.....................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........................................................................#########@@@@@@@@@@@@@@@@@@@@@@@@@@@#######.....................................#@@@@@@@@@@@@@@#................
.....................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................#@@@@@@@@@@@@@@#................
.....................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.....................................###@@@@@@@######................
.....................................................................................................................................................................#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#...........................................................................########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................................#@@@@@@@#.....................
.........................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######..................................#@@@@@@@#.....................
.........................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..................................#@@@@@@@#.....................
.........................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########..................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..................................#########.....................
.........................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#................................................................
.........................................................................................................................................................................#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#............................................................................................#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#................................................................
.................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#................................................................
.................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@#########................................................................
.................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@#........................................................................
.................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#####..............................................................................................#####@@@@@@@@@@@@@@@@@@@@@@@@@#........................................................................
.................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........................................................................
.................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..................................................................######..........................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........................................................................
.................................................................................................................................................................................####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########........................................................#@@@@#..........................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........................................................................
....................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........................................................#@@@@#..........................#@@@@@@@@@@@@@@@@@@@@##########........................................................................
....................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........................................................#@@@@#..........................#@@@@@@@@@@@@@@@@@@@@#.................................................................................
....................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........................................................#@@@@#....................#######@@@@@@@@@@@@@@@@@####.................................................................................
....................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#........................................................#@@@@#....................#@@@@@@@@@@@@@@@@@@@@@@@#....................................................................................
....................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................############@@@@#....................#@@@@@@@@@@@@@@@@@@@@@@@#....................................................................................
....................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................#@@@@@@@@@@@@@@@#.............########@@@@@@@@@@@@@@@@@@@@@@@#....................................................................................
....................................................................................................................................................................................#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................................############@@@@#.............#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#....................................................................................
..........................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########........................................................#@@@@#.............#@@@@@@@@@@@@@@@@@@@@@@@@@######....................................................................................
..........................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..................................................................#@@@@#.............#@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................................
..........................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..................................................................#@@@@#####.........#@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................................
..........................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..................................................................#@@@@@@@@#...#######@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................................
..........................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..................................................................#@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................................
..........................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..................................................................#@@@@@@@@#...#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................................
..........................................................................................................................................................................................#########@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@@@@@@@@@@@@@@@@#..............................................................#####@@@@@@@@#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................................
..................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..#@@@@@@@@@@@@@@@@@@@@@@@@@@#..............................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................................
..................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..#@@@@@@@@@@@@@@@@@@@@@@@@@@#####..........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.........................................................................................
..................................................................................................................................................................................................####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######.........................................................................................
.....................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@######..#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..............................................................................................
.....................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..............................................................................................
.....................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......#######@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..............................................................................................
.....................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###########.............#@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..............................................................................................
.....................................................................................................................................................................................................######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................#@@@@@@@@@@@@@@@@@@@@@@@@#..........................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..............................................................................................
..........................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................#########@@@@@@@@@@@@@@@@#......................................................#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#..............................................................................................
..........................................................................................................................................................................................................####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########.......................#@@@@@@@@@@@@@@@@#......................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###..............................................................................................
.............................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................#@@@@@@@@@@@@@@@@#......................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#................................................................................................
.............................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................#@@@@@@@@@@@@@@@@#......................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#................................................................................................
.............................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................#@@@@@@@@@@@@@@@@#......................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#................................................................................................
.............................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................#@@@@@@@@@@@@@####......................................................#@@@@@@@@@@@@@@@@@@####@@@@@@@@@@@@@@@@@#######................................................................................................
.............................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......................#######@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@#..#@@@@@@#########@@#......................................................................................................
.............................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............................#@@@@@@@#.........................................................#@@@@@@@@@@@@@@@@@@#..#@@@@@@#.......#@@#......................................................................................................
.............................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@########......................#@@@@@@@#.........................................................###@@@@@@@@@@@@@@@@#..#@@@@@@#.......#@@#......................................................................................................
.............................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......................#@@@@@@@#...........................................................#@@@@@@@@@@@@@@@@#..#@@@@@@#.......#@@#......................................................................................................
.............................................................................................................................................................................................................#######@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......................#@@@@@@@#...........................................................#@@@@#############..########.......####......................................................................................................
...................................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......................#@@@@@@@#...........................................................#@@@@#.......................................................................................................................................
...................................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......................#@@@@@@@#...........................................................#@@@@#.......................................................................................................................................
...................................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......................#@@@@@@@#...........................................................#@@@@#.......................................................................................................................................
...................................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#......................#@@@@@@@#...........................................................#@@@@#.......................................................................................................................................
...................................................................................................................................................................................................................#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#########@@@@@@@@@@####......................#########...........................................................######.......................................................................................................................................
.......................................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......#@@@@@@@@@@#..........................................................................................................................................................................................................................................
.......................................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......#@@@@@@@@@@#..........................................................................................................................................................................................................................................
.......................................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.......#@@@@@@@@@@###########................................................................................................................................................................................................................................
.......................................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#######.......#@@@@@@@@@@@@@@@@@@@@#................................................................................................................................................................................................................................
.......................................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............#@@@@@@@@@@@@@@@@@@@@######...........................................................................................................................................................................................................................
.......................................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............#@@@@@@@@@@@@@@@@@@@@@@@@@#...........................................................................................................................................................................................................................
.......................................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............#@@@@@@@@@@@@@@@@@@@@@@@@@#...........................................................................................................................................................................................................................
.......................................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#.............#######@@@@@@@@@@@@@@@@@@@#...........................................................................................................................................................................................................................
.......................................................................................................................................................................................................................#########@@@@@@@@@@@@@@@@@@@@@#...................#@@@@@@@@@@@@@@@@@@@#...........................................................................................................................................................................................................................
...............................................................................................................................................................................................................................#@@@@@@@@@@@@@@@@@@@@@#...................#@@@@#####@@@@#######...........................................................................................................................................................................................................................
...............................................................................................................................................................................................................................#@@@@@@@@@@@@@@@@######...................#@@@@#...#@@@@#.................................................................................................................................................................................................................................
...............................................................................................................................................................................................................................#@@@@@@@@@@@@@@@@#........................#@@@@#...#@@@@#.................................................................................................................................................................................................................................
...............................................................................................................................................................................................................................#@@@@@@@@@@@@@@@@#........................#@@@@#...#@@@@#.................................................................................................................................................................................................................................
...............................................................................................................................................................................................................................######@@@@@@@@@@@#........................#@@@@#...#@@@@#.................................................................................................................................................................................................................................
....................................................................................................................................................................................................................................#@@@@@@@#####........................######...#@@@@#.................................................................................................................................................................................................................................
....................................................................................................................................................................................................................................#@@@@@@@#.....................................#@@@@#####.............................................................................................................................................................................................................................
....................................................................................................................................................................................................................................#@@@@@@@#.....................................#@@@@@@@@#.............................................................................................................................................................................................................................
....................................................................................................................................................................................................................................#@@@@@@@#.....................................#@@@@@@@@#.............................................................................................................................................................................................................................
....................................................................................................................................................................................................................................#@@@@@@@#.....................................###@@@@@@#.............................................................................................................................................................................................................................
....................................................................................................................................................................................................................................#@@@@@@@#.......................................#@@@@@@#.............................................................................................................................................................................................................................
....................................................................................................................................................................................................................................#@@@@@@@#.......................................#@@#####.............................................................................................................................................................................................................................
....................................................................................................................................................................................................................................#@@@@@@@#.......................................#@@#.................................................................................................................................................................................................................................
....................................................................................................................................................................................................................................#@@@@@@@#.......................................#@@#.................................................................................................................................................................................................................................
....................................................................................................................................................................................................................................#########.......................................####.................................................................................................................................................................................................................................