이런, 밤이 됐다!

Minecraft의 이미지

Alex는 유명한 게임 Minecraft를 플레이하며, 자신의 기지를 지을 완벽한 생물군계를 찾으려고 온종일 돌아다녔다. 하지만 자신이 돌아다니는 동안 밤이 찾아왔다는 사실을 깨닫지 못했다. 몹들이 생성되는 것을 보고 나서야 이를 깨달은 Alex는 맨주먹 외에는 자신을 지킬 수단이 아무것도 없고, 맨주먹은 효과적이지 않기 때문에 당황하기 시작한다. Alex는 임시 기지를 만들어야 하며, 서둘러야 한다! Alex가 임시 기지에 필요로 하는 흙 블록의 개수를 구하도록 도와주자.

임시 기지는 내부가 비어 있어 Alex가 밤새 안전하게 지낼 수 있는 직육면체이다. 네 벽의 두께는 모두 $1$이고, 내부 높이는 $h-1$이다. Alex의 키는 $2$블록이고 너비와 깊이는 $1$블록이므로, 집의 각 차원은 적어도 $3$블록이어야 하며 바닥은 이미 흙 블록으로 이루어져 있다.

채점

그룹 | 점수 | 제한 조건

1 | 10 | 입력은 높이가 최소인 $3 \times 3$ 집에 해당한다.

2 | 20 | $i = 1$, 그리고 $3 \leq l \leq 100$

3 | 30 | $i = 2$, 그리고 $3 \leq w,l \leq 100$

4 | 40 | $i = 3$, 그리고 $3 \leq w,l,h \leq 100$

첫 줄에는 입력으로 받는 변 길이의 총개수를 나타내는 정수 하나 $i$이 주어진다. 그다음에는 $i$개의 줄이 주어지며, 받는 변 길이의 개수에 따라 다음 중 하나가 순서대로 주어진다.

• $i = 1$이면 너비와 길이를 나타내는 정수 하나 $l$이 담긴 변 하나만 주어지며, 이 경우 높이는 항상 3이다.

• $i = 2$이면 각각 너비와 길이를 나타내는 두 정수 $w$와 $l$이 담긴 변 두 개가 주어지며, 이 경우 높이는 항상 3이다.

• $i = 3$이면 각각 너비, 길이, 높이를 나타내는 세 정수 $w$, $l$, $h$이 담긴 변 세 개가 주어진다.

Alex가 밤을 무사히 보내기 위해 필요로 하는 흙 블록의 총개수를 출력한다.