2 1 5
4 1 1
2 4 2
10 15 2
5 16 3
1 1 1
4 3 2
1 2 2
5 6 2
1 1 1
