The input file consists of multiple test cases, ending with three zeroes "0 0 0". For each test case, three integersn, m and k are given firstly, where n is the number of cats andk is the length of the move sequence. The following k lines describe the sequence.(m≤1,000,000,000, n≤100, k≤100)
，却只能这样。只有对爱的人，我们才会斤斤计较，锱铢必较。
