Got it down to 299 characters in Clojure using some very dirty tricks, and I don't think I can get any lower without a radically new approach (update: I did it, although the approach was sub-optimal as shown by other solutions).

But it's been tremendously fun! :)