조합 자물쇠 timer 1초 memory 128MB

농부 존의 소들은 계속 농장에서 탈출해 장난을 치고 있습니다. 소들이 떠나는 것을 막기 위해 그는 소들이 목초지 문을 열지 못하도록 멋진 자물쇠를 구입합니다.

농부 존은 자신의 소들이 아주 영리하다는 것을 알고 있기 때문에 다양한 조합을 시도함으로써 소들이 쉽게 자물쇠를 열 수 없도록 만들고 싶어합니다.

자물쇠에는 각각 1..N으로 번호가 매겨진 세 개의 다이얼이 있습니다. 여기서 다이얼은 원형이므로 1과 N은 인접해 있습니다.

자물쇠를 여는 데는 두 가지 조합이 있는데, 하나는 농부 존 설정한 것이고 다른 하나는 자물쇠 제작자가 설정한 "마스터" 조합입니다.

그러나 자물쇠는 오류에 대한 허용 오차가 있으므로 다이얼의 숫자가 각각 유효한 조합의 각 자리 마다 최대 \pm2까지의 차이 내에 있어도 열립니다.

예를 들어 농부 존의 조합이 (1,2,3)이고 마스터 조합이 (4,5,6)인 경우:

• 다이얼이 (1,N,5)로 설정되면 자물쇠가 열립니다. 이것은 농부 존의 조합과 충분히 가깝습니다.

• 또는 (2,4,8)으로도 자물쇠가 열립니다. 이것은 마스터 조합과 충분히 가깝습니다.

• (1,5,6)은 그 어떤 조합에도 충분히 가깝지 않기 때문에 자물쇠가 열리지 않습니다.

농부 존의 조합과 마스터 조합을 고려하여 자물쇠를 여는 다이얼의 고유 설정 수를 결정하십시오. 순서가 중요하므로 조합 (1,2,3)은 (3,2,1)과 다릅니다.