낮은 나무 속의 집
시간 제한2초메모리 제한1024 MB
5칸짜리 십자형 층이 n+1개 쌓인 집에서 계단 m개를 배치해 모든 방 쌍의 거리 합을 최소로 만들고, 그 최솟값을 구합니다.
문제
조르반 왕 줄리안은 신하들의 주거 문제를 해결하려고 나무 줄기 안에 커다란 집을 하나 지으려 합니다.
이 집에는 개의 층이 있습니다. 각 층에는 십자 모양으로 배치된 정사각형 방 5개가 있습니다(그림 참고). 층은 정확히 위아래로 포개져 있습니다. 각 방에는 여우원숭이 한 마리씩 삽니다.

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