I just saw this answer in Taxi and I think it deserves more than 2 upvotes. The poster clearly spent a lot of time golfing, tried several different approaches to deal with the limitations of the language, and explains it all pretty thoroughly.