Državno natjecanje 2018. / Osnovna škola (5. razred) - 1. zadatak

Žabac Todor živi na jezeru na kojem je 7 lopoča. Lopoči su označeni prirodnim brojevima od 1 do 7.

Dana je karta jezera ma lpkpk lružići predstavljaju lopoče. Žabac može skočiti na neki lopoč samo ako su oni direktno povezani linijom. Na primjer: ako se Todor nalazi na lopoču "1", onda može skočiti na lopoče "2", "6" i "7".

Todor se trenutno nalazi na lopoču A, a njegova prijateljica Koraljka na lopoču B. Koliko najmanje puta Todor mora skočiti kako bi došao do Koraljke?

ULAZNI PODACI

U prvom retku nalazi se prirodan broj A (1 ≤ A ≤ 7), broj iz teksta zadatka. U drugom retku nalazi se prirodan broj B (1 ≤ B ≤ 7), broj iz teksta zadatka.

IZLAZNI PODACI

U prvi redak treba ispisati traženi broj koraka iz teksta zadatka.

PRIMJERI TEST PODATAKA

Ulaz

2
6

Izlaz

2

Ulaz

7
7

Izlaz

0

Ulaz

7
3

Izlaz

3

Objašnjenje

Opis prvog primjera: Todor može doći do Koraljke u dva koraka. Prvo s lopoča „2“ skoči na lopoč „1“, a zatim s lopoča „1“ na lopoč „6“.

Opis drugog primjera: Todor i Koraljka nalaze se na istom lopoču pa ne mora skakati do nje.

Opis trećeg primjera: Todor mora skočiti 3 puta. Lopoči koje posjećuje redom su „7“, „1“, „2“ i „3“.