커피 머신

브라질 컴퓨터 학회(SBC)의 새 건물은 3층 건물이다. 해마다 특정 시기가 되면 SBC 직원은 커피를 아주 많이 마신다. 그래서 SBC 회장단은 직원에게 새 에스프레소 머신을 선물하기로 했다. 이 머신은 3개 층 가운데 한 층에 설치하는데, 직원이 계단을 오르내리는 데 시간을 너무 많이 쓰지 않도록 설치할 층을 정해야 한다.

SBC 직원은 한 사람이 하루에 에스프레소를 한 잔 마신다. 직원은 자기가 일하는 층에서 머신이 있는 층까지 갔다가 다시 자기 자리로 돌아온다. 한 층을 오르거나 내려가는 데는 1분이 걸린다. SBC는 효율을 중요하게 여기므로, 직원이 계단에서 쓰는 시간의 합이 가장 작아지도록 머신을 놓으려고 한다.

머신을 놓을 층을 정해서 직원이 계단을 오르내리는 데 쓰는 전체 시간을 최소로 만들어라.

첫째 줄부터 셋째 줄까지 세 정수 $A_1$, $A_2$, $A_3$이 한 줄에 하나씩 주어진다 ($0 \le A_1, A_2, A_3 \le 1000$). $A_i$는 $i$층에서 일하는 사람 수다.

머신을 가장 좋은 층에 놓았을 때 직원이 계단을 오르내리는 데 쓰는 전체 시간을 분 단위로 한 줄에 출력한다.