회의실의 빈 의자 계산

문제

회의실 담당자는 회의가 시작되기 전에 사용할 수 있는 의자의 수를 확인한다. 회의실에는 의자가 R줄 놓여 있고, 각 줄에는 정확히 C개의 의자가 있다. 따라서 점검하기 전의 의자 수는 R과 C를 곱한 값이다. 이 가운데 B개의 의자는 점검 표시가 붙어 있어 이번 회의에서 사용할 수 없다. 점검 표시가 붙은 의자는 모두 서로 다른 의자이며, 의자가 어느 줄에 놓였는지는 계산에 영향을 주지 않는다. 이번 회의에 참석할 사람은 A명이다. 참석자 한 명은 의자 하나를 사용하며, 하나의 의자에 여러 사람이 함께 앉을 수 없다. 담당자는 사용할 수 있는 의자를 참석자에게 먼저 배정하고, 의자가 부족한 경우에만 다른 방에서 의자를 가져오려고 한다. 다른 방에서 가져오는 의자는 모두 정상적으로 사용할 수 있다고 가정한다. 참석자가 한 명도 없다면 가져올 의자도 없다. 담당자가 기록해야 할 값은 두 가지다. 첫 번째는 다른 방에서 의자를 가져오기 전에 이 회의실에서 사용할 수 있는 의자의 수다. 두 번째는 모든 참석자가 앉을 수 있도록 다른 방에서 가져와야 하는 의자의 최소 개수다. 사용할 수 있는 의자가 참석자 수보다 많더라도 남는 의자를 다른 방으로 옮기지는 않는다. 사용할 수 있는 의자 수와 참석자 수가 같으면 가져올 의자 수는 0이다. 점검 표시가 붙은 의자를 고치거나 참석자 수를 바꾸는 일은 고려하지 않는다. 주어진 네 정수로 두 값을 계산하는 프로그램을 작성한다.

입력

첫째 줄에 정수 R, C, B, A가 공백으로 구분되어 주어진다.
1 ≤ R, C ≤ 30, 0 ≤ B ≤ R×C, 0 ≤ A ≤ 1,000이다.

출력

첫째 줄에 사용할 수 있는 의자의 수와 다른 방에서 가져와야 하는 의자의 최소 개수를 순서대로 공백으로 구분하여 출력한다. 두 값은 모두 0 이상의 정수로 출력한다.

4 6 5 22

19 3

3 5 2 9

13 0

1 1 1 0

0 0

출처: Devin.KR 자체 제작