The problem is not that difficult, therefore for me the most interesting question is the smallest program possible to write for this problem.
Let's define the size of the program as H x W in your solution. Mine is 6 x 8. Who's smaller? =)

5 x 9 .

5 x 7

I've constructed 5 x 6 shortly after reading the prob, trying to do better in the next several hours but failed.