피에로의 카페는 언제나 미팅자리에서 많은 커플을 이어주는 것으로 유명합니다.

그 비결은, 피에로의 카페에 설치되어 있는 기계에 있습니다.

미팅이 시작하기 전에 마음에 드는 사람들을 쪽지에 적어서 기계에 넣으면, 기계가 커플의 수가 최대가 되는 짝을 찾아줍니다.

N명의 남자들을 편의상 1번부터 N번까지, M명의 여자들을 1번부터 M번까지로 가정합니다.

"커플"이란, 남자와 여자 서로가 마음에 들어야 합니다. 커플이 된 사람은 다른 사람과 커플이 될 수 없습니다.

짠돌이 피에로는 이 기계의 원리를 절대 가르쳐주지 않으려합니다.

이 치사한 피에로의 기계와 똑같은 결과를 내는 프로그램을 작성하세요.

입력

• 첫번째 줄에는 남자의 수 N과 여자의 수 M이 주어진다.
• 그 후 남자 N줄에 걸쳐 각 줄마다 마음에 드는 사람의 수 k를 입력받고, k명을 입력받는다.
• 이후 여자 M줄에는 남자와 동일하게 입력이 들어온다. (1 <= N,M <= 400 )

출력

입출력 예

입력

3 4
3 1 2 4
2 2 4
3 2 3 4

2 2 3
3 1 2 3
2 1 2
2 1 2

출력

2
1 2
2 4

입출력 보충

• (1 2) (2 4)
• (1 4) (2 2)
• (2 4) (3 2)

출처:Fate