숫자판 점프

5×5 크기의 숫자판이 있다. 각 칸에는 0부터 9까지의 숫자가 하나씩 적혀 있다.

임의의 칸에서 시작해 상하좌우로 인접한 칸으로 정확히 다섯 번 이동한다. 시작 칸의 숫자와 이동하면서 방문한 다섯 칸의 숫자를 순서대로 이어 붙이면 길이 6의 문자열이 된다.

이동 중에는 이미 방문한 칸을 다시 방문할 수 있다. 또한 결과가 0으로 시작해도 서로 다른 길이 6의 문자열로 센다.

숫자판이 주어졌을 때 만들 수 있는 서로 다른 길이 6의 문자열의 개수를 구하시오.

다섯 줄에 걸쳐 숫자판이 주어진다. 각 줄에는 0부터 9까지의 정수 다섯 개가 공백으로 구분되어 주어진다.

만들 수 있는 서로 다른 길이 6의 문자열의 개수를 출력한다.

예를 들어 하나의 2를 제외한 모든 칸이 1인 판에서는 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121을 만들 수 있다.