3 7 25 47
0 1 4
1 2 2
2 3 1
1 3 5
0 3 9
2 3 9
0 3 8