3
1 1 4
5 3
5
1
0
1 1 4
5 6
0
1
2
3
4
5
10 10 20
1000 0