Programozás‎ > ‎Feladatok‎ > ‎

Kombinációs zár

János gazda tehenei gyakran elszöknek a gazdaságból, ezzel sok gondot okoznak. János ezért beszerez egy kombinációs zárat, amivel lezárja a legelőt határoló kerítés kapuját. 

Sajnos a tehenek elég okosak, ezért a zár úgy van beállítva, hogy néhány rossz próbálkozást enged csak meg, hogy ne lehessen végigpróbálni az összes kombinációt. A zár három tárcsájám 1-től N-ig lehet beállítani számokat, az N után megint 1 jön. (1 <= N <= 100) Két kombináció nyitja a zárat: egy gyári "mester kód" és a János bácsi által beállított. A zár egy kis hibát is megenged: azt is elfogadja, ha egy tárcsa legfeljebb két pozícióval tér el valamelyik nyitó kombinációtól 

Például ha János kódja  (1,2,3) és a mester kód (4,5,6), akkor az (1,N,5) kinyitja a zárat (mert elég közel van János kombinációjához), a (2,4,8) szintén jó (mert nem sokkal tér el a mester kódtól). De például az (1,5,6) nem nyitja ki a zárat.

Feladat

Írjunk programot, ami megadja, hogy hány kombináció nyitja a zárat.

Bemenet

A bemenet első sora N értékét adja meg, utána két sorban három-három szám következik, János kódja és a mester kód.

Kimenet

Egyetlen szám, a zárat nyitó kódok darabszáma.

Példa

Bemenet  Kimenet
50
1 2 3
5 6 7
249


Tesztadatok

Címkék

A feladat forrása: USACO training material, Combination Lock
Algoritmusok: 

megoldás