E - Konserwacja sieci

Na Politechnice W. jest zbudowana sieć komputerowa oparta na 8 portowych hubach. W sieci nie istnieją cykle. Raz na parę miesięcy przeprowadzany jest test poprawnego działania sieci. Badanie polega na sprawdzeniu połączeń miedzy wybraymi komputreami w sieci za pomocą pingów. Wynik każdego testowego połączenia jset określany jako poprawny lub błędny. Na podstawie tych danych określa się które huby mogą nie działać poprawnie, i wykonuje się ich dokładne testy.

Twoim zadaniem jest napisać program, który na podstawie opisu topologii sieci, oraz liście pingów poprawnych i niepoprawnych określi które huby mogą być uszkodzone. Jeżeli przez hub przechodzi połączeni uznane za poprawne, to hub też uznaje się za poprawnie działający. Uznaje się, że huby przez które nie przechodzi żadne połączenie działają poprawnie.

Wejście

W pierwszej linii znajduje się jedna liczba naturalna N oznaczająca liczbę zestawów danych.
Dla każdego zestawu, w pierwszej linni znajdują się cztery liczby naturalne K, M, I, J (0 < K <= 1000; 1 < M <= 5000; 0 <= I <= 100; 0 <= J <= 100) oznaczające odpowiednio liczbę hubów, liczbę komputerów, liczbę poprawnych pingów oraz liczbę błędnych pingów.
W kolejnych K-1 wierszach znajdują się dwie liczby naturalne A, B (0 < A,B <= K; A <> B) oznaczające, że hub A jest połączony z hubem B.
W kolejnych M wierszach znajdują się opisy kolejnych komputerów (poczynając od pierwszego) - jedna liczna naturalna C (0 < C <= K) oznaczająca numer huba do którego jest włączony komputer. Do jednego huba jest podłączonych co najwyżej 8 komputerów i innych hubów.
W kolejnych I wierszach znajdują się się opisy poprawnych połączeń: dwie liczby naturalne D, E (0 < D,E <= M; D <> E) oznaczające żę połączenie między komputerami o numerach D i E jest poprawne.
W kolejnych J wierszach znajdują się się opisy błędnych połączeń: dwie liczby naturalne F, G (0 < F,G <= M; F <> G) oznaczające żę połączenie między komputerami o numerach F i G jest poprawne.

Wyjście

Dla każdego zestawu danych należy wypisać w kolejności rosnącej numery hubów, które mogą być uszkodzone. Po jednym w lini. Między rozwiązaniami dla kolejnych zestawów danych należy zostawić pustą linię.

Test przykładowy

Dla wejścia:
2
3 6 1 2
2 1
3 1
2
1
3
2
1
3
5 2
3 2
1 6
2 3 1 1
2 1
2
2
1
1 2
1 3

Poprawną odpowiedzią jest:
2
3

1