10
2 1 2 27
10 3 3 5
1 4 4 9
10 4 1 48
10 1 1 40
2 3 4 61
7 2 3 18
2 4 1 35
1 4 1 78
9 1 4 83