Kaglony
Limit pamięci: 32 MB
Kaglony to narodowa ulubiona potrawa mieszkańców
Bajtocji.
Kaglony mają bardzo charakterystyczną budowę.
Glon składający się z jednej komórki jest kaglonem.
Mając dwa kaglony i ,
można je połączyć w następujący sposób:
Otrzymujemy w wyniku nowy kaglon
.
Niestety niedawno wrogie państwo Bitocji rozpoczęło sprzedaż
glonów imitujących kaglony. Glony te są na tyle podobne że na pierwszy
rzut oka trudno odróżnić je od oryginału, dlatego też
rząd Bajtocji poprosił Cię o napisanie programu, który
umożliwiłby sprawdzanie czy dany glon jest kaglonem.
Zadanie
Napisz program który:
- wczyta ze standardowego wejścia opisy glonów,
- sprawdzi które z nich są poprawnymi kaglonami,
- zapisze na standardowym wyjściu odpowiedź.
Wejście
W pierwszym wierszu standardowego wejścia
zapisania jest jedna liczba całkowita ,
, liczba badanych glonów.
W kolejnych wierszach zapisane jest opisów glonów.
Pojedynczy opis ma następującą postać:
w pierwszym wierszu zapisane są dwie liczby całkowite
oddzielone pojedynczym odstępem i , ,
, odpowiednio liczba komórek i liczba
połączeń.
Komórki są ponumerowane od do .
W kolejnych wierszach opisane są połączenia, w każdym z tych wierszy
zapisano dwie liczby całkowite oddzielone pojedynczym
odstępem , , ,
, oznaczające, że komórki i są połączone.
Każde połączenie wymienione jest jeden raz.
Wyjście
Na standardowym wyjściu należy zapisać wierszy.
W -tym wierszu należy zapisać jedno słowo:
- TAK - jeśli -ty glon jest poprawnym kaglonem,
- NIE - w przeciwnym przypadku.
Przykład
Dla danych wejściowych:
3
3 2
1 2
2 3
4 3
1 2
2 3
3 4
3 3
1 2
2 3
3 1
poprawną odpowiedzią jest:
TAK
NIE
TAK
Autor zadania: Tomasz Waleń.