남학생 n명과 여학생 n명이 데이트를 하려고 한다.

각각의 남학생들은 자신의 이상형과 데이트를 하고 싶어한다. 남학생들에 대한 여학생의 이상형이 주어질때, 각각의 요구를 최대한 만족시키는 커플을 구하여라.

입력

• 첫째 줄에는 남학생의수(여학생의수) (1 <= N <= 500)이 주어진다.
• 둘째 줄부터 N+1줄까지는 i ( 1 <= i <= N ) 번째 남학생에 대한 이상형 여학생의 수( 0 <= K <= N )가 주어지고 이상형인 여학생이 주어진다.

출력

• 첫째 줄에는 만들 수있는 커플수의 최대를 출력하고,
• 다음 줄부터는 커플을 1번 남학생부터 순서대로 출력한다.

입출력 예

입력

3
2 2 3
2 1 3
2 1 2

출력 

3
1 2
2 3
3 1

입력 

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

출력 

2
1 2
2 1
3 -1
4 -1
5 -1

입력 

1
0

출력 

0
1 -1

출처:makesource
special judge:makesource