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.

The input will consist of a series of pairs of integers M(0 < M <= 1000) and N(0 < N <= 10), separated by a space, one pair of integers per line, input until EOF.

For each pair of output integers that the number of real TT , and with one line of output for each line in input.