주사위 대회
시간 제한1초메모리 제한128 MB
면에 숫자가 적힌 주사위를 4행짜리 무한 띠 위에서 굴려 시작 칸에서 목표 칸까지 이동시킬 때, 방향 상태를 추적하며 총 비용을 최소화하는 문제입니다.
문제
한 마을에서는 매주 주사위 대회가 열린다. 예전에는 1부터 6까지의 눈이 그려진 평범한 육면체 주사위로 놀았지만 곧 시들해졌고, 요즘에는 여섯 면에 각각 양의 정수가 적힌 스티커를 붙인 주사위를 사용한다.

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