5
1 3 3
5 1 2
8 2 3
10 1 2
11 3 2