Aku Negaraku

쿠알라룸푸르에 있는 국제 리더십 교육 기관에서는 매년 수천 명의 교육생을 세계 각국의 회사에 파견한다. 공정한 선발을 위해 $1$부터 $N$까지 번호가 붙은 $N$명의 교육생이 원을 이루어 선다.

무작위로 정한 수 $M$으로 선발을 시작한다. 번호 $1$부터 세기 시작해, 아직 선발되지 않은 사람만을 세면서 매 $M$번째 사람을 선발한다. 번호 $N$의 다음은 다시 번호 $1$로 돌아와 계속 세고, 이미 선발된 사람은 건너뛴다. 모든 선발이 끝난 뒤 마지막까지 남는 번호가 말레이시아에 남는다. 말레이시아에 남게 되는 번호를 구하라.

입력은 여러 줄로 이루어진다. 각 줄에는 교육생의 수 $N$과 건너뛰기 값 $M$이 주어지며, 범위는 $1 \le N \le 1500$이고 $1 \le M \le 50$이다. 마지막 줄에는 0 0이 주어지며, 이 줄은 처리하지 않는다.

입력의 각 줄에 대해, 위 방식에 따라 말레이시아에 남게 되는 번호를 한 줄에 하나씩 출력한다.