친구 사귀기

Isaac H. Ives는 국제 학생 파티에 참석해 많은 여자 친구를 사귀었다(다른 사람들이 예상한 대로). 그들과 좋은 우정을 쌓기 위해 그는 데이트를 하기로 했다. 하지만 친구가 너무 많아 일정을 잡기가 어렵다. 그래서 컴퓨터 프로그램으로 최선의 일정을 찾기로 했다. 일정을 짤 때 가장 중요한 기준은 얼마나 많은 여자 친구와 데이트하느냐이다. 물론 더 많은 친구와 데이트할수록 좋은 일정이다. 그러나 그는 최선의 일정을 찾는 프로그램을 작성할 능력은 있지만, 그것을 작성할 시간이 충분하지 않다.

여러분의 과제는 그를 대신해 최선의 일정을 찾는 프로그램을 작성하는 것이다.

입력은 여러 데이터 세트로 이루어진다. 각 데이터 세트의 첫 줄에는 Isaac이 파티에서 사귄 사람 수를 나타내는 양의 정수 N (N ≤ 1,000)이 주어진다. 다음 줄에는 Isaac의 일정이 주어지고, 이어서 새 친구들의 일정이 N줄 주어진다. 각 일정은 가능한 날의 수를 나타내는 양의 정수 M과, 가능한 날을 각각 나타내는 M개의 양의 정수로 이루어진다.

입력은 0 하나만 있는 줄로 끝난다. 이 줄은 데이터 세트의 일부가 아니며 처리해서는 안 된다.

각 데이터 세트마다 Isaac이 데이트할 수 있는 여자 친구 수의 최댓값을 한 줄에 출력한다.