XI Olimpiada Informatyczna 2003/2004
|
Zawody III stopnia |
Plik źródłowy: | kag.* |
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 K1 i K2, można je połączyć w następujący sposób:
Napisz program który:
W pierwszym wierszu standardowego wejścia zapisana jest jedna liczba całkowita k, 1 <= k <= 10, liczba badanych glonów. W kolejnych wierszach zapisane jest k opisów glonów. Pojedynczy opis ma następującą postać: w pierwszym wierszu zapisane są dwie liczby całkowite oddzielone pojedynczym odstępem n i m, 1 <= n <= 10.000, 0 <= m <= 100.000, odpowiednio liczba komórek i liczba połączeń. Komórki są ponumerowane od 1 do n. W kolejnych m wierszach opisane są połączenia, w każdym z tych wierszy zapisano dwie liczby całkowite oddzielone pojedynczym odstępem a, b, a<>b, 1 <= a,b <= n, oznaczające, że komórki a i b są połączone. Każde połączenie wymienione jest jeden raz.
Na standardowym wyjściu należy zapisać k wierszy. W i-tym wierszy należy zapisać jedno słowo: