3
6 1 3
6 2 2 3
6 3 1 2 3

1
2
7

4
1000000000 3 1 1 1
0 3 2 4 5
17 2 2 4
34 3 5 3 2

500000001500000001
1
0
25