택배 상자에 붙일 띠

문제

택배 포장 작업대에서는 직사각형 모양의 상자 윗면 둘레를 따라 종이 띠를 한 바퀴 두른다. 띠는 윗면의 네 변을 차례대로 지나 처음 위치로 돌아오며, 상자의 높이 방향으로 내려가지는 않는다. 윗면의 가로 길이는 W센티미터이고 세로 길이는 H센티미터다. 따라서 한 바퀴를 두르는 데에는 가로 길이 두 개와 세로 길이 두 개를 합한 만큼의 띠가 필요하다. 띠의 양 끝을 붙이려면 둘레를 두르는 길이 외에 A센티미터를 더 잘라야 한다. 이 추가 길이는 상자 하나마다 정확히 한 번 필요하다. 추가 부분을 포함하여 잘라 낸 띠 한 개로 상자 하나를 포장하고, 남은 조각은 생기지 않는다고 가정한다. 띠의 두께나 접는 과정 때문에 길이가 더 필요해지는 일도 없다. 모든 길이는 정수 센티미터 단위로 주어진다. 오늘 포장할 상자는 모두 같은 크기이며 개수는 N개다. 작업자는 각 상자에 사용할 띠를 하나씩 준비하려 한다. 상자 여러 개를 하나의 띠로 묶는 방식은 사용하지 않으므로, 상자가 늘어날 때마다 둘레 길이와 추가 길이가 모두 다시 필요하다. 작업대에는 충분히 긴 띠가 준비되어 있어 재료가 부족한 경우는 고려하지 않는다. 입력으로 상자의 개수, 윗면의 가로와 세로 길이, 상자 하나에 필요한 추가 길이가 주어진다. 모든 상자를 포장하기 위해 잘라야 하는 띠의 총길이를 센티미터 단위로 구한다. 출력에는 단위나 설명을 붙이지 않고 총길이를 나타내는 정수 하나만 적는다.

입력

첫째 줄에 N, W, H, A가 공백으로 주어진다. 모든 값은 정수다. 1 ≤ N ≤ 1,000, 1 ≤ W, H ≤ 100, 0 ≤ A ≤ 100이다.

출력

N개의 상자를 포장하는 데 필요한 띠의 총길이를 센티미터 단위의 정수로 한 줄에 출력한다.

3 12 8 5

135

1 1 1 0

4

출처: Devin.KR 자체 제작