공연장의 안내 카드

문제

작은 공연장은 공연이 시작되기 전에 관객이 앉을 수 있는 모든 좌석에 안내 카드를 한 장씩 놓는다. 안내 카드에는 공연 순서와 쉬는 시간에 관한 정보가 적혀 있다. 이번 공연에서는 좌석의 위치에 따라 카드의 종류를 구분하지 않으며, 어느 좌석이든 같은 카드 한 장을 사용한다. 공연장의 좌석은 모두 R개의 줄로 나뉘어 있고, 각 줄에는 정확히 S개의 좌석이 있다. 따라서 줄마다 좌석 수가 다르거나 중간에 좌석이 빠진 곳은 없다. 이 가운데 C개의 좌석에는 무대 장비를 올려 두기로 했다. 장비를 올려 두는 좌석은 관객에게 배정하지 않으므로 안내 카드를 놓지 않는다. C는 장비를 올려 두는 서로 다른 좌석의 총개수이며, 어느 줄에 있는지는 계산에 영향을 주지 않는다. 안내 카드를 놓는 기준은 실제로 입장한 관객 수가 아니라 관객에게 배정할 수 있는 좌석 수다. 아직 예매되지 않은 좌석에도 카드를 놓으며, 장비가 놓인 좌석에는 카드를 놓지 않는다. 한 좌석에 카드를 두 장 이상 놓는 일은 없고, 좌석 이외의 장소에 둘 예비 카드는 준비하지 않는다. 카드가 훼손되거나 분실되는 상황도 고려하지 않는다. 담당자는 좌석마다 돌아다니며 수를 세는 대신, 좌석 배치와 장비용 좌석 수만으로 필요한 카드 수를 계산하려 한다. R, S, C가 주어졌을 때 준비해야 하는 안내 카드의 정확한 개수를 구하는 프로그램을 작성한다. 모든 좌석에 장비를 놓는 경우도 주어질 수 있으며, 이때 필요한 카드 수는 0이다. 계산 결과는 카드의 개수를 나타내는 정수 하나로 출력한다.

입력

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

출력

준비해야 하는 안내 카드의 개수를 정수 하나로 출력한다.

7 9 11

52

3 4 12

0

출처: Devin.KR 자체 제작