3
0 1 1 10
2 1 3 10
0 2 3 5