Hide

Problem J
Connect the Dots

Write a program to read in a visual description of a connect-the-dots puzzle, then connect the dots and print the result.

Input

Input contains up to $100$ images. Each image is rectangular and has dots indicated by the symbols $0, 1, \dots, 9$ , a, b, …, z, A, B, …, Z. It is guaranteed that if any dot appears, then all preceding dots in the above sequence also appear. So, for example, if the dot ‘b’ occurs, then dots $0$ through $9$ and ‘a’ also occur. Each dot appears at most once. Non-dots are indicated by periods. Each image has $1$ to $100$ rows $1$ and $100$ columns. Input ends at end of file.

Output

For each image, print out the dots-connected image, as illustrated in the sample output. Connected dots will always be vertically or horizontally related; there are no diagonal lines. The lines should not obscure any dots, and if two lines cross, then indicate that as shown with a plus (+). Do not connect the last dot with the first dot. Produce a blank line between each pair of images.

Sample Input 1	Sample Output 1
.....0.......1 .............. .............. .....3.......2 ..0.....4...... ............... ............... ............... ..2.....3.....7 ............... ............... ............... ..1.....5.....6 ..0...............7...........8....d ......4................3............ .................................... .................................... ...........a..................9..... .................................... ..1....................2............ .................................... ......5...........6................. .................................... ...........b.......................c	.....0-------1 .............\| .............\| .....3-------2 ..0.....4...... ..\|.....\|...... ..\|.....\|...... ..\|.....\|...... ..2-----3.....7 ..\|.....\|.....\| ..\|.....\|.....\| ..\|.....\|.....\| ..1.....5-----6 ..0...............7-----------8....d ..\|...4-----------+----3......\|....\| ..\|...\|...........\|....\|......\|....\| ..\|...\|...........\|....\|......\|....\| ..\|...\|....a------+----+------9....\| ..\|...\|....\|......\|....\|...........\| ..1---+----+------+----2...........\| ......\|....\|......\|................\| ......5----+------6................\| ...........\|.......................\| ...........b-----------------------c

Sample Input 1

Sample Output 1

.....0.......1
..............
..............
.....3.......2

..0.....4......
...............
...............
...............
..2.....3.....7
...............
...............
...............
..1.....5.....6

..0...............7...........8....d
......4................3............
....................................
....................................
...........a..................9.....
....................................
..1....................2............
....................................
......5...........6.................
....................................
...........b.......................c

.....0-------1
.............|
.............|
.....3-------2

..0.....4......
..|.....|......
..|.....|......
..|.....|......
..2-----3.....7
..|.....|.....|
..|.....|.....|
..|.....|.....|
..1.....5-----6

..0...............7-----------8....d
..|...4-----------+----3......|....|
..|...|...........|....|......|....|
..|...|...........|....|......|....|
..|...|....a------+----+------9....|
..|...|....|......|....|...........|
..1---+----+------+----2...........|
......|....|......|................|
......5----+------6................|
...........|.......................|
...........b-----------------------c

Problem JConnect the Dots

Input

Output

Problem J
Connect the Dots