79 24
.....................................................###########...............
...............................................................................
..........................................................@....................
..................~~~~~~~...........#................###########...............
..................~~~~~~~...........#........~~~~~~~~~~~~~.....................
......................~~~...........#.......~~~~~~~~~~~~~~.....................
....................................#..............~~~~~~......................
....~~~~~~~~~~~.....................#..............~~~~~~......................
....~~~~~~~~~~~.@...................#..........................................
....~~~~~~~~~~~.....................#..........................................
........................#.#.........######################################.....
........................#.#.................................#..................
........................#.#.................................#..................
#########################.################################.###.################
........................#.#..................~~~~~~......#.....#...............
.....~~~~~~~............#.#................~~~~~~~~~~....#.....#...............
...~~~~~~~...............................#~~~~~~~~~......###.###.....~~~~......
.........................................#~~~~~~~...................~~~~~~~....
.........................................#~~~~~~~....................~~~~~.....
.........................................#########....................~~~~.....
.......................................................................~~~.....
...............................................................................
...............................................................................
...............................................................................
3 25 1000
#2 X 2 Y 1 #1 X 1 Y 2 #3 X 1 Y 1
3 2 4 1
#2 X 2 Y 1 #1 X 1 Y 2 #3 X 1 Y 1

#1 X 1 Y 2 #3 X 1 Y 1

#1 X 1 Y 2 #4 X 1 Y 1

