Fill in rectangles in a grid consisting primarily of zeros. The top left or right corner and the bottom left or right corner of each rectangle are marked with a corresponding pair of digits from 1 through 9. If rectangles overlap, the rectangle with the higher number takes precedence.

For example, consider the following grid with only eight starting corners:

0000400000
0100000000
0000000000
0000000000
0000000100
0000000000
0020000000
0300000000
0000000030
0002004000

Below are four separate grids showing the locations of the individual rectangles.

Rectangle 1:    Rectangle 2:    Rectangle 3:    Rectangle 4:

 0000400000      0000400000      0000400000      0000444000
 0111111100      0100000000      0100000000      0100444000
 0111111100      0000000000      0000000000      0000444000
 0111111100      0000000000      0000000000      0000444000
 0111111100      0000000100      0000000100      0000444100
 0000000000      0000000000      0000000000      0000444000
 0020000000      0022000000      0020000000      0020444000
 0300000000      0322000000      0333333330      0300444000
 0000000030      0022000030      0333333330      0000444030
 0002004000      0022004000      0002004000      0002444000

When the simplified grid above is filled in, it looks like this:

0000444000
0111444100
0111444100
0111444100
0111444100
0000444000
0022444000
0333444330
0333444330
0022444000

Given a ten-by-ten grid with eighteen starting corners, print the grid with all nine rectangles filled in.