7
1 2 1
1 1 1
2 1 1
20 1 1
1 3 1
2 3 1
10 4 10