I had fun solving this today and wrote a dinky ruby program [1] to test my solution. Is there a better way to do this?

[1] http://pastebin.com/n0vHSdzm