호텔의 안내 카드 묶음

문제

한 호텔에서는 오늘 사용할 객실마다 새 안내 카드를 한 장씩 놓으려고 한다. 안내 카드는 객실 안의 탁자에 놓는 종이 카드이며, 한 객실에는 정확히 한 장만 필요하다. 오늘 준비해야 하는 객실은 모두 N개다. 객실마다 카드의 종류나 크기가 달라지는 일은 없으며, 모든 객실에 같은 안내 카드를 사용한다. 호텔 창고에는 안내 카드가 K장씩 들어 있는 묶음만 보관되어 있다. 모든 묶음에 들어 있는 카드 수는 같고, 묶음의 수는 충분하다. 직원은 창고에서 필요한 만큼의 묶음을 가져온 뒤 포장을 열어 카드를 꺼낼 수 있다. 다만 창고에서 가져오는 단위는 반드시 온전한 묶음이어야 하므로, 카드 몇 장만 따로 가져오는 것은 허용되지 않는다. 직원은 모든 객실에 카드를 놓을 수 있도록 묶음을 가져오되, 가져오는 묶음 수를 가능한 한 적게 하려고 한다. 객실에 필요한 카드를 모두 나누어 준 뒤 남는 카드는 안내 데스크에 보관한다. 남은 카드에는 이미 개봉한 묶음 안에 있는 카드도 포함되며, 따로 버리는 카드는 없다. 오늘 작업을 시작하기 전에 객실이나 안내 데스크에 남아 있는 카드는 없다. 예를 들어 필요한 카드 수가 한 묶음의 카드 수보다 적더라도, 적어도 한 묶음은 가져와야 한다. 반대로 필요한 카드 수가 묶음의 카드 수로 정확히 나누어지면 카드를 남기지 않고 준비할 수 있다. 카드가 부족한 상태로 작업을 끝내는 것은 허용되지 않는다. 가져와야 하는 최소 묶음 수와 모든 객실에 한 장씩 배치한 뒤 남는 카드 수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N과 K가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000이다. N은 준비할 객실 수이고 K는 한 묶음에 들어 있는 카드 수다.

출력

가져와야 하는 최소 묶음 수와 남는 카드 수를 공백으로 구분하여 한 줄에 출력한다. 두 값은 모두 정수로 출력한다.

23 8

3 1

24 8

3 0

3 10

1 7

출처: Devin.KR 자체 제작