지원실 장비의 보관 위치

문제

한 회사의 IT 지원실은 점검을 마친 장비를 보관장에 순서대로 넣는다. 보관장은 여러 개이며, 모든 보관장에는 똑같이 S개의 칸이 있다. 각 보관장 안의 칸 번호는 1번부터 S번까지다. 직원은 장비에 붙은 접수 번호만 보고도 보관 위치를 알 수 있도록 일정한 규칙을 정했다. 이번에 사용할 첫 보관장의 번호는 B다. 그다음 보관장의 번호는 B+1이고, 이후에도 번호가 1씩 커진다. 보관장 번호가 건너뛰는 일은 없으며, 필요한 만큼의 보관장이 준비되어 있다. 이번 보관 작업을 시작하기 전에는 사용하는 모든 칸이 비어 있다. 장비의 접수 번호는 1번부터 시작하며 중간에 빠진 번호가 없다. 접수 번호 1번 장비를 B번 보관장의 1번 칸에 넣고, 접수 번호가 증가할 때마다 같은 보관장의 다음 칸에 넣는다. 어떤 보관장의 S번 칸까지 채웠다면 다음 장비는 번호가 1 큰 보관장의 1번 칸에 넣는다. 한 칸에는 장비 한 대만 넣으며, 보관하는 동안 장비를 꺼내거나 다른 칸으로 옮기지 않는다. 직원은 접수 번호 K번 장비를 찾아야 한다. K번 장비는 이미 위 규칙에 따라 보관되어 있으며, 그보다 뒤의 접수 번호를 가진 장비가 보관되어 있는지는 위치 계산에 영향을 주지 않는다. 칸 번호와 접수 번호가 모두 1부터 시작한다는 점에 주의해야 한다. 특히 한 보관장의 마지막 칸에 있는 장비를 다음 보관장의 첫 칸으로 잘못 안내해서는 안 된다. 주어진 B, S, K를 이용하여 해당 장비가 있는 보관장 번호와 칸 번호를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 B, S, K가 공백으로 구분되어 주어진다. B는 첫 보관장 번호, S는 보관장 하나의 칸 수, K는 찾을 장비의 접수 번호다. 1≤B≤1,000, 1≤S≤1,000, 1≤K≤1,000이다. 계산된 보관장 번호가 1,000보다 커지는 경우도 허용한다.

출력

K번 장비가 있는 보관장 번호와 칸 번호를 이 순서대로 한 줄에 공백 하나로 구분하여 출력한다. 두 값은 모두 정수로 출력한다.

12 6 17

14 5

30 4 8

31 4

1000 1 1000

1999 1

출처: Devin.KR 자체 제작