4
2 3 4 7
2 4 5 8
4
1 5 6 8
7 5 3 1
4
300 300 300 300
600 10 10 10
4
50 50 50 1
30 30 30 150

1 2 2 1
1 2 1 2
2 1 1 2
1 2 2 1