컨테이너

컨테이너 균형 시스템(SBC)을 새 선급인 "2 by 4"형 선박에 맞게 고쳐야 한다. 이 선박은 큰 컨테이너 여덟 개를 2행 4열로 싣는다. 선박에 붙어 있는 기중기는 한 가지 동작만 한다. 같은 행이나 같은 열에서 서로 이웃한 컨테이너 두 개를 들어 올려 위치를 맞바꾸는 것이다.

항구에서는 적재를 빨리 끝내려고 컨테이너 여덟 개를 여덟 자리 중 아무 곳에나 싣는다. 이렇게 만들어진 배치가 초기 배치다. 선박이 항구를 떠난 뒤에는 기중기가 컨테이너를 옮겨서 항해용으로 미리 정해 둔 최종 배치를 만들어야 한다.

기중기가 한 번 동작할 때 드는 연료 비용은 위치를 맞바꾼 두 컨테이너의 무게를 더한 값과 같다. 초기 배치와 최종 배치의 각 자리에 놓인 컨테이너 무게가 주어질 때, 초기 배치를 최종 배치로 바꾸는 동작 순서의 최소 총비용을 구하라.

네 줄이 주어지고, 각 줄에 정수 네 개가 있다. 각 정수는 1 이상 1000 이하다. 처음 두 줄은 초기 배치의 무게이고, 마지막 두 줄은 최종 배치의 무게다. 두 배치에 놓인 컨테이너는 서로 같고 위치만 다를 수 있으므로 답은 항상 존재한다.

초기 배치를 최종 배치로 바꾸는 동작 순서의 최소 총비용을 정수 하나로 한 줄에 출력한다.