Jedna avio-kompanija zajedno sa svojim partnerima izvodi letove između poznatih svetskih aerodroma. Napiši program koji određuje da li je moguće da se korišćenjem tih letova stigne sa jednog na drugi dati aerodrom i ako jeste, koliko je najmanje letova potrebno.
Sa standardnog ulaza se zadaje broj \(m\) (\(1 \leq m \leq 100\)) letova koje kompanija izvodi, a zatim u narednih \(m\) redova opis tih letova (šifra polaznog i šifra dolaznog aerodroma, razdvojeni razmakom). Nakon toga se unosi broj \(k\) (\(1 \leq k \leq 100\)) putnika koji su zainteresovani za letove koje pruža ta kompanija, i u narednih \(k\) linija opisi relacija na kojima oni putuju (šifra polaznog i šifra dolaznog aerodroma, razdvojeni razmakom).
Za svakog od \(k\) putnika na standardni izlaz ispisati najmanji broj letova pomoću kojih mogu da ostvare željeno putovanje ili reč ne ako takvo putovanje nije moguće ostvariti pomoću letova koje kompanija izvodi.
7 BEG FRA FRA MUC FRA JFK BEG MUC MUC LAX LAX JFK LAX ORD 3 BEG JFK MUC BEG BEG ORD
2 ne 3
Od Beograda (BEG) do Njujorka (JFK) može se stići preko Frankfurta (FRA). Od Minhena (MUC) do Beograda (BEG) nije moguće organizovati putovanje. Od Beograda (BEG) do Čikaga (ORD) moguće je putovati preko Minhena (MUC) i Los Anđelesa (LAX).