问题
다음과 같은 계산기를 생각해보자. 각 바퀴 둘레에 0에서 9까지의 숫자가 순서대로 시계방향으로 인쇄되어 있다. 각 바퀴 맨 위에 있는 숫자를 가지고 네 자리 정수를 만들 수 있다. 예를 들어 아래에 있는 그림에서 네 바퀴가 8,056이라는 정수를 나타내고 있다. 각 바퀴에는 버튼이 두 개 씩 있다. 왼쪽 화살표 버튼을 누르면 그 바퀴가 시계방향으로 한 칸 돌아가고, 오른쪽 화살표 버튼을 누르면 반시계방향으로 한 칸 돌아간다.
우선 바퀴 맨 위에 있는 숫자로 S1S2S3S4라는 정수가 만들어지는 초기 배치에서 시작한다. 그리고 n개의 금지된 배치 Fi1Fi2Fi3Fi4(1≤i≤n)과 최종배치 T1T2T3T4가 주어져 있다. 금지된 배치는 거치지 않으면서 초기 배치를 최종 배치로 바꾸기 위해 버튼을 눌러야 하는 횟수의 최소 값을 구해야 한다.
输入
입력의 첫 번째 줄에는 초기 배치가 네 개의 수로 입력된다. 각 숫자는 스페이스로 구분된다.
그 다음 줄에는 최종 배치가 입력된다. 그리고 세 번째 줄에는 금지된 배치의 개수를 나타내는 정수 n이 입력된다. 그리고 그 밑으로 n줄에 걸쳐서 금지된 배치가 네 개씩의 수로 입력된다.
输出
입력에 대해 버튼을 누르는 횟수의 최소값을 출력한다.
최종 배치를 만들어낼 수 없는 경우에는 ‘-1’을 출력한다.
示例
8 0 5 6
6 5 0 8
5
8 0 5 7
8 0 4 7
5 5 0 8
7 5 0 8
6 4 0 8
14
需要登录才能编写代码。