분수 뺄셈

시간 제한1초메모리 제한128 MB

문제

초등학교에서는 분수의 뺄셈을 배운다. 그런데 어떤 학생은 분수 뺄셈을 잘못된 방법으로 한다. 분모는 분모끼리, 분자는 분자끼리 빼는 것이다.

예를 들어 다음과 같은 분수 뺄셈이 있다고 하자.

$$\frac{5}{4} - \frac{9}{12}$$

이 학생은 분모끼리 빼고 분자끼리 빼서 다음과 같이 계산한다.

$$\frac{5}{4} - \frac{9}{12} = \frac{5 - 9}{4 - 12} = \frac{-4}{-8} = \frac{4}{8} = \frac{1}{2}$$

그런데 신기하게도, 이 잘못된 방법의 결과가 올바른 뺄셈 결과와 같아지는 경우가 있다.

분수 $\frac{b}{n}$이 주어졌을 때, 다음 식을 만족하는 모든 $a$와 $m$을 찾는 프로그램을 작성하시오. 여기서 $a \ge 0$이고 $m > 0$이다.

$$\frac{a}{m} - \frac{b}{n} = \frac{a - b}{m - n}$$

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄로 이루어지며, 두 정수 $b$와 $n$이 주어진다. ($1 \le b, n \le 10^6$)

입력의 마지막 줄에는 $0$이 두 개 주어지며, 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 조건을 만족하는 분수를 모두 한 줄에 출력한다. 분수는 값이 작은 것부터 큰 순서로 출력하고, 값이 같은 분수가 있다면 분자가 작은 것부터 출력한다.

분수는 항상 a/m 형태로 출력하며, /의 앞과 뒤에 공백을 넣지 않는다. 한 줄에서 분수와 분수 사이에는 공백을 하나 출력한다.