Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MWP2_2F - Kolory

Staś całymi dniami rozwiązuje zadania programistyczne. Jest w tym naprawdę bardzo dobry, wygrał już niejedne zawody. Nie ma w tym niczego dziwnego, chłopak od wielu lat nie robi nic innego! Rodzice i znajomi próbowali wszelkich metod, aby chociaż na chwilę oderwać go sprzed monitora - nie udało się. Staś nawet jak zrobi sobie krótką przerwę to i tak mówi wyłącznie o algorytmach. Wymienia jakieś dziwne niezrozumiałe nazwy takie jak: BFS, DFS, SCC itp. Sprawa stała się poważna gdy okazało się że te wszystkie godziny spędzone przed monitorem odbiły się negatywnie na wzroku Stasia. Nasz bohater przestał rozróżniać kolory!

Tak się złożyło że Staś (jak przystało na dobrego programistę) dostał się do finału Mistrzostw WWSI w Programowaniu. Bardzo się ucieszył, jednak cała sprawa ma też swoje mniej kolorowe oblicze ... Staś nie ma pojęcia jak ma się ubrać. Nie chce popełnić nietaktu i założyć różowych skarpet do zielonych butów czy też żółtej koszuli do czerwonej marynarki. Znasz Stasia dosyć dobrze i wiesz, które ubrania są według niego podobne. Pomóż mu wyeliminować najliczniejszy zbiór podobnych ubrań.

Wejście

W pierwszej linii wejścia znajduje się jedna liczba całkowita z (1 ≤ z ≤ 100) określając ilość zestawów danych. W kolejnych liniach znajdują się zestawy danych.

Pierwsza linia każdego zestawu zawiera dwie liczby całkowite n oraz m (1 ≤ n ≤ 10000, 1 ≤ m ≤ 1000) oznaczające odpowiednio ilość ubrań posiadanych przez Jasia oraz ilość par ubrań, które chłopiec uznaje za podobne. W kolejnych m liniach znajdują się opisy par ubrań.

Opis każdej pary składa się z dwóch liczb całkowitych a oraz b (0 ≤ a, bn-1) oznaczających, że ubrania o numerach a i b są do siebie podobne.

Wyjście

Dla każdego zestawu danych należy w osobnej linii wypisać liczebność największego zbioru podobnych ubrań.

Przykład

Wejście:

1
7 6
0 1
1 2
2 0
3 5
3 4
4 6

Wyjście:

4

Dodane przez:Maciej Boniecki
Data dodania:2010-01-13
Limit czasu wykonania programu:0.144s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU
Pochodzenie:II Mistrzostwa WWSI w Programowaniu
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.