묘목 운반 상자의 마지막 칸

문제

농장에서는 온실에서 기른 묘목을 바깥 밭으로 옮기려고 한다. 묘목은 작은 화분에 하나씩 심겨 있으며, 옮기는 동안 화분이 흔들리지 않도록 칸이 나뉜 운반 상자를 사용한다. 모든 상자에는 정확히 K개의 칸이 있고, 한 칸에는 화분 하나만 넣을 수 있다. 화분의 크기는 모두 같아서 비어 있는 칸이라면 어느 칸에나 화분을 넣을 수 있다. 오늘 옮겨야 하는 화분은 모두 N개다. 농장 일꾼은 빈 상자 하나를 꺼낸 뒤 그 상자의 칸을 차례로 채운다. 현재 상자를 가득 채우기 전에는 다음 상자를 꺼내지 않는다. 상자가 가득 찼는데 아직 넣지 않은 화분이 있으면 새 상자를 꺼내 같은 방법으로 작업한다. 모든 화분을 넣는 즉시 작업을 끝내며, 작업이 끝난 뒤에는 새 빈 상자를 추가로 꺼내지 않는다. 농장에서는 사용한 상자의 수와 마지막으로 사용한 상자의 빈칸 수를 기록한다. 여기서 사용한 상자는 화분을 하나 이상 넣은 상자를 뜻한다. 마지막 상자가 가득 찼다면 그 상자의 빈칸 수는 0이다. 마지막 상자에 일부 화분만 들어 있다면, 그 상자의 전체 칸 수에서 들어 있는 화분 수를 뺀 값이 빈칸 수다. 마지막 상자를 제외한 사용 상자는 모두 가득 차 있다. 예를 들어 화분을 모두 넣은 순간 상자 하나가 정확히 가득 찼더라도, 빈칸을 만들기 위해 다른 상자를 꺼내는 일은 없다. 또한 마지막 상자에 빈칸이 남는다고 해서 앞의 상자에서 화분을 옮겨 나누어 담지 않는다. 사용하지 않은 상자의 빈칸은 기록에 포함하지 않는다. N과 K는 모두 1 이상 1,000 이하의 정수이므로 화분과 상자의 칸이 적어도 하나씩은 존재한다. 따라서 사용한 상자는 반드시 하나 이상이며, 마지막으로 사용한 상자도 항상 정해진다. 정해진 작업 방법에 따라 두 기록값을 계산한다.

입력

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

출력

사용한 상자의 수와 마지막으로 사용한 상자의 빈칸 수를 이 순서대로 공백 하나로 구분하여 출력한다.

23 6

4 1

24 6

4 0

1 9

1 8

출처: Devin.KR 자체 제작