시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
한 마을에서는 매주 주사위 대회가 열린다. 예전에는 1부터 6까지의 눈이 그려진 평범한 육면체 주사위로 놀았지만 곧 시들해졌고, 요즘에는 여섯 면에 각각 양의 정수가 적힌 스티커를 붙인 주사위를 사용한다.

대회는 체스판처럼 정사각형 칸으로 나뉜 띠 위에서 진행된다. 띠는 세로로 4칸이고 좌우로 무한히 뻗어 있다. 행은 아래에서 위로 1부터 4까지 번호가 매겨지고, 열은 왼쪽에서 오른쪽으로 갈수록 커지는 연속된 정수로 번호가 매겨진다. 각 칸은 열 번호 x와 행 번호 y의 쌍 (x,y)로 나타낸다.
처음에 주사위는 선택된 칸 위에 1의 눈이 위를 향하고 2의 눈이 참가자 쪽을 향하도록 놓인다. 한 번의 이동은 주사위를 아래쪽 모서리 중 하나를 축으로 굴려 상하좌우로 인접한 칸으로 옮기는 것이다. 이동 비용은 굴린 뒤 맨 위에 오는 면에 적힌 정수이다. 목표는 시작 칸에서 도착 칸까지 주사위를 굴려 옮기되 모든 이동 비용의 합을 최소로 만드는 것이다. 평범한 주사위와 마찬가지로 마주 보는 두 면의 원래 눈의 합은 7이다.
주사위에 적힌 수와 시작 칸, 도착 칸이 주어질 때 가능한 최소 총비용을 출력하여라.
첫째 줄에 여섯 정수 l1,l2,l3,l4,l5,l6 (1≤li≤50)이 주어진다. li는 원래 눈이 i개였던 면에 적힌 수이다.
둘째 줄에 네 정수 x1,y1,x2,y2 (−109≤x1,x2≤109, 1≤y1,y2≤4)가 주어진다. (x1,y1)은 시작 칸, (x2,y2)는 도착 칸이다.
시작 칸에서 도착 칸까지 주사위를 굴려 옮기는 최소 총비용을 한 줄에 출력한다.