Editorial for COCI '06 Contest 5 #1 Trik

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

We know the ball is initially under cup $1$ ~1~. At any moment, depending on the current location of the ball and the move used, we can determine its next location (for example with if statements).