지원 키트에 넣을 마우스

문제

사내 IT 지원 담당자는 새로 들어온 마우스를 지원 키트에 나누어 넣으려 한다. 지원 키트는 여러 사람이 함께 사용하는 회의 공간에 비치하는 상자다. 어느 공간에 놓인 키트든 같은 수의 마우스가 들어 있어야 담당자가 다음 점검 때 수량을 쉽게 확인할 수 있다. 이번에 준비한 마우스는 모두 N개다. 마우스의 종류와 상태는 모두 같으며, 키트 하나를 완성하려면 마우스를 정확히 K개 넣어야 한다. 지원 담당자는 준비한 마우스만 사용하여 완성된 키트를 가능한 한 많이 만들려고 한다. 키트에 들어갈 다른 물품과 빈 상자는 충분히 준비되어 있으므로 마우스 수만 고려하면 된다. 마우스 하나를 여러 키트에 나누어 넣을 수는 없다. 또한 K개보다 적은 마우스가 들어 있는 상자는 완성된 키트로 세지 않는다. 완성된 키트를 최대한 만들고도 남은 마우스는 어느 키트에도 추가하지 않고 보관함에 따로 둔다. 따라서 완성된 키트마다 들어 있는 마우스 수는 끝까지 K개로 유지된다. 예를 들어 마우스가 19개이고 키트 하나에 6개씩 넣어야 한다면, 키트 3개에 마우스 18개를 사용하고 1개를 보관함에 남긴다. 키트를 더 적게 만들면 남는 마우스가 많아지므로 담당자가 원하는 준비 결과가 아니다. 마우스가 한 개도 없거나 키트 하나를 완성할 만큼 충분하지 않을 수도 있다. 이때 완성된 키트 수는 0개이고, 준비한 마우스가 모두 보관함에 남는다. 반대로 마우스를 남김없이 키트에 넣을 수 있다면 남은 마우스 수는 0개다. N과 K가 주어질 때, 만들 수 있는 완성된 키트의 최대 개수와 그때 보관함에 남는 마우스 수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N과 K가 공백으로 구분되어 주어진다.
0 ≤ N ≤ 1,000
1 ≤ K ≤ 1,000

출력

완성된 키트의 최대 개수와 그때 남는 마우스 수를 이 순서대로 공백 하나로 구분하여 한 줄에 출력한다.

31 7

4 3

4 9

0 4

0 3

0 0

출처: Devin.KR 자체 제작