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