GOPHER HOLE I

Simulate the gopher-hole game.

INPUT: holes1.in

A sequence of blank-line-separated board configurations for the gopher-hole game. Each board configuration in the input file has the format
 
NROWS NCOLUMNS
NHOLES
HOLE_ROW(1) HOLE_COLUMN(1)
HOLE_ROW(2) HOLE_COLUMN(2)
.
.
.
HOLE_ROW(N) HOLE_COLUMN(N)
The upper left corner of the board is row 1 column 1. No playing field will be larger than 100 rows by 100 columns. This is the number of patches in the field. Immediately following this are a sequence of picks listed by row and column, one per line. For example, an input file containing two games would be

       5 5
       3
       1 1
       1 3
       2 1
       5 5

       3 3
       2
       1 1
       3 3
       2 2
       1 1

OUTPUT: holes1.out

(1) The playing field is surrounded by a "fence." This is depicted in the output file with a leading row of the form +------+, where the number of hyphens match the number of columns on the field. Each row is preceded and succeeded by a | (pipe) character. A final line of the form +------+ is printed to mark the bottom of the field. Within the field, each patch is represented by an ASCII character. Initially, all patches are uninspected and are marked by a pound (#) symbol.

(2) If a move is not a gopher hole, then the inspected patch is "cleared" to reveal the sum of gopher holes adjacent (horizontally, vertically, or diagonally) to this hole. A sum of zero is represented as a blank, while other sums are represented by the corresponding digit. If an inspected patch has no adjacent gopher holes, then all adjacent patches are inspected. This last rule is applied recursively.

(3) If a player inspects the location of one of the holes, the game ends because the player "fell in a hole." In this case, the board configuration is printed with the same information as before the losing play was made, with these two execptions:

• A "*" marks the location of each gopher hole, except the actual hole which was inspected by the player.
• A "!" marks the location of the hole inspected by the player.
The players view after each move is printed in the output file, separated by blanks. For the example input file, the corresponding output file should be

       +-----+
       |###1 |
       |#311 |
       |11   |
       |     |
       |     |
       +-----+

       +---+
       |###|
       |#2#|
       |###|
       +---+
 
       +---+
       |!##|
       |#2#|
       |##*|
       +---+