3
10 3
10 5
10 8
3
1 2 2 4
2 5 3 1
3 3 1 2
