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