번호 자물쇠
면접 대비시간 제한1초메모리 제한128 MB
두 조합 중 하나와 모든 다이얼이 원형 거리 2 이내인 서로 다른 다이얼 설정 개수를 구합니다.
문제
농부 존의 소들이 자꾸 농장을 빠져나가 말썽을 부린다. 소가 목장 문을 열지 못하게 하려고 존은 값비싼 번호 자물쇠를 사 왔다.
소들이 꽤 영리하다는 것을 알기에, 존은 소들이 조합을 여러 번 돌려 보는 것만으로 자물쇠를 열지 못하게 하고 싶다. 자물쇠에는 다이얼이 세 개 있고, 각 다이얼에는 부터 까지의 숫자가 적혀 있다 (). 다이얼은 원형이라서 과 은 서로 인접하다. 자물쇠를 여는 조합은 두 가지다. 하나는 존이 설정한 조합이고, 다른 하나는 자물쇠 제조사가 설정한 마스터 조합이다. 이 자물쇠는 오차를 조금 허용해서, 세 다이얼의 숫자가 같은 한 조합의 대응하는 숫자에서 각각 2칸 이내로만 떨어져 있으면 열린다. 예를 들어 존의 조합이 이고 마스터 조합이 이라면, 다이얼을 로 맞추면 존의 조합에 충분히 가까우므로 자물쇠가 열리고, 로 맞추면 마스터 조합에 충분히 가까우므로 열린다. 은 두 조합 중 어느 하나에도 충분히 가깝지 않으므로 열리지 않는다.
존의 조합과 마스터 조합이 주어질 때, 자물쇠를 열 수 있는 서로 다른 다이얼 설정이 몇 가지인지 구하라. 순서를 구분하므로 과 은 서로 다른 설정이다.
입력
- 첫째 줄: 정수 .
- 둘째 줄: 존의 조합을 나타내는 세 정수. 공백으로 구분된다.
- 셋째 줄: 마스터 조합을 나타내는 세 정수. 공백으로 구분된다. 존의 조합과 같을 수도 있다.
두 조합에 나오는 수는 모두 이상 이하이다.
출력
- 첫째 줄: 자물쇠가 열리는 서로 다른 다이얼 설정의 개수.