농부 존의 소들이 자꾸 농장을 빠져나가 말썽을 부린다. 소가 목장 문을 열지 못하게 하려고 존은 값비싼 번호 자물쇠를 사 왔다.
소들이 꽤 영리하다는 것을 알기에, 존은 소들이 조합을 여러 번 돌려 보는 것만으로 자물쇠를 열지 못하게 하고 싶다. 자물쇠에는 다이얼이 세 개 있고, 각 다이얼에는 1부터 N까지의 숫자가 적혀 있다 (1≤N≤100). 다이얼은 원형이라서 1과 N은 서로 인접하다. 자물쇠를 여는 조합은 두 가지다. 하나는 존이 설정한 조합이고, 다른 하나는 자물쇠 제조사가 설정한 마스터 조합이다. 이 자물쇠는 오차를 조금 허용해서, 세 다이얼의 숫자가 같은 한 조합의 대응하는 숫자에서 각각 2칸 이내로만 떨어져 있으면 열린다. 예를 들어 존의 조합이 (1,2,3)이고 마스터 조합이 (4,5,6)이라면, 다이얼을 (1,N,5)로 맞추면 존의 조합에 충분히 가까우므로 자물쇠가 열리고, (2,4,8)로 맞추면 마스터 조합에 충분히 가까우므로 열린다. (1,5,6)은 두 조합 중 어느 하나에도 충분히 가깝지 않으므로 열리지 않는다.
존의 조합과 마스터 조합이 주어질 때, 자물쇠를 열 수 있는 서로 다른 다이얼 설정이 몇 가지인지 구하라. 순서를 구분하므로 (1,2,3)과 (3,2,1)은 서로 다른 설정이다.
두 조합에 나오는 수는 모두 1 이상 N 이하이다.