4
3 3
5 6 3
1 2 22
2 3 7
3 1 97