8
4 10 14682
0 6 13880
0 2 1450
2 9 3126
2 9 4259
2 7 6146
1 7 26727
1 9 2784