SPARSE        6        6       22
1 1 10
1 2 5
1 3 7
1 4 6
1 6 3
2 1 5
2 2 8
2 3 3
2 4 4
3 1 7
3 2 3
3 3 9
3 4 3
4 1 6
4 2 4
4 3 3
4 4 10
5 5 5
5 6 2
6 1 3
6 5 2
6 6 5