50
1 4 1
2 7 3
3 10 5
4 20 7
5 20 4
6 7 1
7 13 3
8 19 4
9 12 10
10 19 4
11 14 5
12 8 5
13 8 3
14 11 8
15 18 9
16 16 10
17 16 2
18 20 19
19 11 6
20 7 3
21 20 14
22 19 18
23 11 11
24 18 1
25 14 5
26 10 7
27 3 1
28 18 2
29 10 6
30 20 17
31 4 4
32 13 6
33 10 8
34 11 6
35 8 7
36 6 2
37 3 2
38 5 3
39 20 2
40 10 6
41 12 8
42 4 1
43 17 1
44 5 3
45 17 9
46 9 6
47 14 3
48 10 5
49 11 1
50 9 2