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