나무 속 집
시간 제한2초메모리 제한1024 MB
층마다 방 5개가 십자 모양으로 놓인 건물에서 계단 m개를 배치해 모든 방 쌍 사이 거리의 합이 최소가 되는 값을 구합니다.
문제
줄리안 왕은 부하들의 주거 문제를 해결하려고 나무 줄기 안에 큰 집을 하나 짓기로 했다.
이 집은 층이다. 각 층에는 십자 모양으로 배치된 정사각형 방이 5개 있다(그림 참고). 층들은 정확히 위아래로 포개져 있다. 각 방에는 여우원숭이 한 마리가 산다.

그림 2: 한 층의 방 배치.
여우원숭이는 같은 층에서 변을 공유하는 인접한 방 사이를 자유롭게 오갈 수 있다. 그러나 층을 오르내리려면 계단이 필요하다. 줄리안 왕은 집에 계단을 정확히 개 짓기로 했다. 각 계단은 바로 위아래에 있는 두 방을 잇는다.
줄리안은 계단을 어떻게 배치할지 고민하고 있다. 모든 방 쌍 사이 거리의 합이 최소가 되는 배치를 최적이라고 한다. 두 방 사이의 거리는 한 방에서 다른 방까지 가는 데 필요한 최소 이동 횟수이다. 한 번의 이동은 같은 층에서 변을 공유하는 인접한 방으로 가거나, 계단이 있다면 계단을 타고 인접한 층의 같은 자리 방으로 가는 것이다.
최적으로 계단을 배치했을 때 모든 방 쌍 사이 거리의 합을 구하라.
입력
두 정수 과 이 주어진다 (, ).
출력
최적으로 배치했을 때 모든 방 쌍 사이 거리의 합을 정수 하나로 출력한다.