좌석 구역의 안내 책자

문제

한 공연장은 관객이 입장하기 전에 모든 좌석에 안내 책자를 한 권씩 놓으려고 한다. 이번 공연에 사용하는 좌석은 중앙 구역과 양옆 구역으로 나뉜다. 중앙 구역에는 같은 수의 좌석이 놓인 줄이 여러 개 있으며, 왼쪽 구역과 오른쪽 구역에도 각각 같은 모양의 좌석 배치가 있다. 직원은 좌석 배치표에 적힌 네 수와 이미 준비한 책자 수를 이용하여 추가로 가져와야 할 책자 수를 계산하려고 한다. 중앙 구역은 A줄이고 각 줄에는 B개의 좌석이 있다. 왼쪽 구역은 C줄이고 각 줄에는 D개의 좌석이 있다. 오른쪽 구역의 줄 수와 한 줄의 좌석 수는 왼쪽 구역과 정확히 같다. 따라서 양옆 구역은 서로 다른 두 구역이며, 두 구역의 좌석을 모두 세어야 한다. 중앙 구역과 양옆 구역 사이에는 통로가 있지만, 통로는 좌석 수에 포함되지 않는다. 이 세 구역 밖에는 책자를 놓아야 하는 좌석이 없다. 공연장은 모든 좌석을 사용하며, 좌석마다 안내 책자를 정확히 한 권씩 놓는다. 아직 판매되지 않은 좌석에도 같은 기준으로 책자를 놓으므로 판매 현황은 계산에 영향을 주지 않는다. 직원용 책자나 예비 책자를 따로 추가하지 않으며, 한 좌석에 두 권 이상 놓는 일도 없다. 책자는 모두 같은 종류이고 어느 구역에서든 사용할 수 있다. 직원은 이미 안내 책자 P권을 준비해 두었다. 준비한 책자는 모두 사용할 수 있는 상태이며, P는 전체 좌석 수 이하라는 것이 보장된다. 따라서 준비한 책자를 먼저 사용하고 부족한 수만큼 창고에서 추가로 가져오면 된다. 준비한 수가 전체 좌석 수와 같다면 추가로 가져올 책자는 없다. 좌석 배치와 준비한 책자 수가 주어졌을 때, 직원이 창고에서 가져와야 할 책자 수를 구한다. 출력에는 계산한 수만 적고 별도의 안내 문구는 붙이지 않는다.

입력

첫째 줄에 정수 A, B, C, D, P가 공백으로 구분되어 주어진다. 1 ≤ A, B, C, D ≤ 20이며, A × B + 2 × C × D ≤ 1,000이다. 0 ≤ P ≤ A × B + 2 × C × D이다.

출력

추가로 가져와야 할 안내 책자 수를 정수 하나로 출력한다. 추가로 필요한 책자가 없으면 0을 출력한다.

3 8 2 5 14

30

1 4 1 3 10

0

2 7 3 4 0

38

출처: Devin.KR 자체 제작