I was thinking so hard trying to give myself a clear explanation of why this type of compression was impossible! Thank you.

Here is the pigeonhole principle on wikipedia:

http://en.wikipedia.org/wiki/Pigeonhole_principle