Today is the wedding of TT and Mr. Cai. In order to make things difficult for Mr. Cai, there are M numbers of TTs, but just one is real.
If Mr. Cai will do in accordance with the following rules, he will find real TT.
Rules: Count off the number of cycles from the first start. And who is out if counts the number of N. Finally the left is real TT.
For each pair of output integers that the number of real TT , and with one line of output for each line in input.