h2. Cerinţă

Antonio vrea să plece cu Antonia din staţia $1$ şi să ajungă în staţia $N$, mergând doar cu autobuzele. Pentru că nu vrea ca Antonia să se plictisească prea tare, acesta se întreabă care este numărul minim de staţii pe care trebuie să le parcurgă. În cazul în care cei doi nu pot ajunge din staţia $1$ în staţia $N$ mergând doar cu autobuzele, Antonio îşi va lua inima în dinţi şi o va scoate pe Antonia la un suc.

Antonio vrea să plece cu Antonia din staţia $1$ şi să ajungă în staţia $N$, mergând doar cu autobuzele. Pentru că nu vrea ca Antonia să se plictisească prea tare, acesta se întreabă care este numărul minim de staţii pe care trebuie să le parcurgă. În cazul în care cei doi nu pot ajunge din staţia $1$ în staţia $N$ mergând doar cu autobuzele, Antonio o va scoate pe Antonia la un suc.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $autobuze2.out$ se va găsi un singur număr natural, reprezentând numărul minim de staţii prin care vor trece Antonio şi Antonia. În cazul în care cei doi nu pot ajunge din staţia $1$ în staţia $N$ mergând doar cu autobuzele, se va afişa $"Iesim la un suc?"$, fără ghilimele.

În fişierul de ieşire $autobuze2.out$ se va găsi un singur număr natural, reprezentând numărul minim de staţii prin care vor trece Antonio şi Antonia. În cazul în care cei doi nu pot ajunge din staţia $1$ în staţia $N$ mergând doar cu autobuzele, se va afişa $Iesim la un suc?$.

h2. Restricţii
* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 200.000$
* $1 ≤ B ≤ 100$

* $2 ≤ Ki ≤ 100, 1 ≤ i ≤ B$
* $Se garantează că între oricare două staţii consecutive din traseul unui autobuz există o stradă directă.$
* $Se garantează că între A ~Ki~ şi A ~1~ există o stradă directă, pentru orice i, 1 ≤ i ≤ B.$

* $1 ≤ Ki ≤ 100, 1 ≤ i ≤ B$

h2. Exemplu

table(example). |_. autobuze2.in |_. autobuze2.out |_. Explicatie |
| 5 6
1 5
1 2
3 1
4 5
2 4
2 5
2
4 1 2 4 5
2 2 5
| 3
| Cei doi se vor urca din staţia $1$ în primul autobuz, vor coborî la staţia $2$ şi vor lua al doilea autobuz.
Vor coborî la staţia $5$. În total, cei doi au parcurs $3$ staţii de autobuz.
|
| 4 5
1 2
2 3
3 4
2 4
1 4
3
2 1 2
2 2 3
2 3 2
| Iesim la un suc?
| Niciun autobuz nu opreşte în staţia $4$, deci Antonio îşi ia inima în dinţi.
|

table(example). |_. autobuze2.in |_. autobuze2.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="autobuze2") ==

9966