Zbóje

To zadanie pochodzi z Kółka Informatycznego w Staszicu.

Zbój Józef ma dużo znajomych. N z bandy zielonych i M z bandy żółtych. Ludzie z tej samej bandzie lubią się między sobą, ale z różnych band niekoniecznie. Józef chce urządzić napad i zbiera ekipę. Z przyczyn technicznych musi tak wybrać osoby, aby każde dwie się lubiły. Chce wybrać, jak najwięcej. Ile mu się uda?

Wejście, wyjście

W pierwszym wierszu są dwie liczby N i M (<=500), w kolejnych wierszach zapisane są pary liczb A i B. Każda para oznacza, że osoba nr A nie lubi osoby nr B. Osoby z bandy zielonych mają numerki od 1 do N, a z bandy zółtych od N+1 do N+M. Dane wejściowe kończą się dwoma zerami. Twój program powinien wypisać maksymalną liczbę osób jaką może zabrać zbój Józef.

Przykład

Dla danych wejściowych:

5 5
1 6
1 7
0 0

poprawnym wynikiem jest:

9