상영 전 빈자리

문제

작은 영화관이 한 상영관의 입장 준비를 하고 있다. 이 상영관의 좌석은 모든 줄에 같은 수만큼 놓여 있다. 좌석이 놓인 줄은 R개이고, 한 줄에는 C개의 좌석이 있다. 통로나 출입문 앞의 공간은 좌석 수에 포함하지 않는다. 따라서 상영관에서 관객이 앉을 수 있는 전체 좌석 수는 줄 수와 한 줄의 좌석 수만으로 계산할 수 있다. 이번 상영에는 단체 관객과 개인 관객이 입장한다. 단체 관객은 G개 모둠으로 나뉘어 있으며, 모든 모둠의 인원은 K명으로 같다. 개인 관객은 모둠에 속하지 않은 관객을 뜻하며, 그 수는 P명이다. 단체 관객과 개인 관객에 동시에 포함되는 사람은 없다. 모든 관객은 정확히 한 좌석을 사용하고, 두 사람이 같은 좌석에 앉는 일은 없다. 담당자는 관객들이 모두 입장한 뒤 안내판에 표시할 두 수를 구하려 한다. 첫 번째 수는 이번 상영에서 관객이 사용하는 좌석 수이고, 두 번째 수는 관객이 사용하지 않아 비어 있는 좌석 수이다. 어느 줄에 누가 앉는지는 두 수를 계산하는 데 영향을 주지 않는다. 모둠이 한 줄에 함께 앉아야 한다는 조건도 없다. 입력으로 주어지는 관객 수는 전체 좌석 수를 넘지 않는다. 별도로 사용을 막아 둔 좌석이나 고장 난 좌석은 없으며, 입력에 나타나지 않은 추가 관객도 없다. 단체 모둠 수나 개인 관객 수는 0일 수 있다. 단체 모둠이 하나도 없으면 K의 값과 관계없이 단체 관객 수는 0이다. 관객이 전혀 없으면 사용하는 좌석 수는 0이고, 모든 좌석이 차면 빈자리 수는 0이다. 주어진 정보를 이용하여 안내판에 표시할 두 수를 계산한다.

입력

첫째 줄에 정수 R, C, G, K, P가 공백으로 구분되어 주어진다.
1 ≤ R, C, K ≤ 30
0 ≤ G, P ≤ 900
G × K + P ≤ R × C

출력

사용하는 좌석 수와 빈자리 수를 이 순서대로 공백 하나로 구분하여 한 줄에 출력한다.

8 12 5 7 9

44 52

3 5 0 4 0

0 15

4 6 3 8 0

24 0

출처: Devin.KR 자체 제작