This is based on question 1.3.3 from the book. If you do not like my description, you can be read the book for an alternative description of the same problem. Consider a client of a stack that follows the on following rules; (1) The client calls push on the digits through 9, exactly once each. (2) The client never calls push i after push j, if i