W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Listonosz Bajtazar codziennie musi odwiedzić wszystkie ulice swojego rejonu i dostarczyć listy. Wszystkie ulice są jednokierunkowe i łączą (parami różne) skrzyżowania. Parę skrzyżowań mogą łączyć co najwyżej dwie ulice: jedna w jednym, a druga w drugim kierunku. Skrzyżowania są ponumerowane od 1 do .
Bajtazar rozpoczyna i kończy trasę w centrali poczty Bajtockiej, przy skrzyżowaniu nr 1. Od dawien dawna Bajtazar sam wybierał trasę, którą obchodził swój rejon, jednak ostatnio dyrekcja poczty wydała nowe rozporządzenie, ograniczające swobodę wyboru tras. Każdemu listonoszowi przydzielono pewien zestaw fragmentów trasy - zbiór sekwencji skrzyżowań. Bajtazar musi wybrać taką trasę, która:
Napisz program który:
W pierwszym wierszu standardowego wejścia zapisanie są dwie liczby całkowite i oddzielone pojedynczym odstępem, , , odpowiednio liczba skrzyżowań i ulic. W kolejnych wierszach znajdują się opisy ulic: dwie liczby całkowite , , oddzielone pojedynczym odstępem, , , oznaczają, że ze skrzyżowania do prowadzi (jednokierunkowa) ulica. Każda (uporządkowana) para pojawia się w danych co najwyżej raz. W kolejnym wierszu zapisana jest liczba , , oznaczająca liczbę nakazanych sekwencji. W kolejnych wierszach zapisane są opisy sekwencji. Opis sekwencji składa się z liczby , , oraz ciągu numerów skrzyżowań. Liczby w wierszu są pooddzielane pojedynczymi odstępami. Sumaryczna długość wszystkich sekwencji nie przekracza .
Twój program powinien wypisać w pierwszym wierszu wyjścia:
Dla danych wejściowych:
6 10 1 5 1 3 4 1 6 4 3 6 3 4 4 3 5 6 6 2 2 1 4 3 1 5 6 3 3 4 3 4 4 3 6 4 3 5 6 2
poprawną odpowiedzią jest:
TAK 1 3 4 3 6 4 1 5 6 2 1
Autor zadania: Tomasz Waleń.