4 3
6 4 0
3 20 1
1 100 3
4 6 0
7
25
18
