#1745 배수인가?

310  2 s   128 MB  

Description

2개의 정수n, m(n >= m)가 입력될 경우n이m의 배수인지를 판단하여 배수이면 “multiple”라고 출력하고 배수가 아닌 경우에는n을 m으로 나눈 나머지를 출력하는 프로그램을 작성하시오. n과m이 모두0일 경우에는 프로그램을 종료한다.

Input

각 줄에 n, m 값이 주어지며 마지막 줄에0, 0 이 입력된다.(1000000 >=n >= m >= 0)

Output

각 줄에 “multiple” 또는 나머지 값을 출력한다.

Sample Input

Sample Output

14 7
1982 234
10000000 22
0 0
multiple
110
10