A maze of rectangular rooms is represented on a two dimensional grid as illustrated in figure 1a. Each point of the grid is represented by a character. The points of room walls are marked by the same character which can be any printable character different than ‘’, ‘ ’ and space. In figure 1 this character is ‘X’. All the other points of the grid are marked by spaces. XXXXXXXXXXXXXXXXXXXXX X XX XXX X XXX X XX XXX XXXXXX XXX XXXXXXXXXX X XXXXX X XX X XXXXX XXXXXXXXXXXXXXXXXXXXX a) Initial maze Figure 1. Mazes of rectangular rooms All rooms of the maze are equal sized with all walls 3 points wide and 1 point thick as illustrated in figure 2. In addition, a wall is shared on its full length by the separated rooms. The rooms can communicate through doors, which are positioned in the middle of walls. There are no outdoor doors. door | XX XX X . X measured from within the room door - ...-- walls are 3 points wide X . X__ XXXXX | |___ walls are one point thick Figure 2. A room with 3 doors Your problem is to paint all rooms of a maze which can be visited starting from a given room, called the ‘start room’ which is marked by a star (‘*’) positioned in the middle of the room. A room can be visited from another room if there is a door on the wall which separates the rooms. By convention, a room is painted if its entire surface, including the doors, is marked by the character ‘#’ as shown in figure 1b. Input The program input is a text file structured as follows:
2/2 Output The output text of a painted maze has the same format as that which has been read for that maze, including the separation lines. The program writes the painted mazes on the standard output. Sample Input 2 XXXXXXXXX XXX XX XXX XXXXXXXXX XX XX XX XXXXX _____ XXXXX XX XX XX XXXXX _____ Sample Output XXXXXXXXX X###X###X X#######X X###X###X XXXXXXXXX XX XX XX XXXXX _____ XXXXX X###X X###X X###X XXXXX _____