From a 55×5555 \times 5555×55 grid square, 400 three-cell corner pieces (oriented in any direction) and 500 additional cells were cut out along the cell boundaries.
Prove that some two of the cut-out figures share a boundary segment.