10
4 11 1
10 13 1
30 25 1
20 11 1
19 40 1
6 34 1
3 2 1
34 37 1
16 34 1
3 20 1