medium-1.in

35
1 2 1
2 3 2
3 4 3
4 5 3
5 6 2
6 7 1
7 8 1
8 9 2
9 10 3
10 11 3
11 12 2
12 13 1
13 14 1
14 15 2
15 16 3
16 17 3
17 18 2
18 19 1
19 20 1
20 21 2
21 22 3
22 23 3
23 24 2
24 25 1
25 26 1
26 27 2
27 28 3
28 29 3
29 30 2
30 31 1
31 32 1
32 33 2
33 34 3
34 0 3
1 26 4
2 22 3
3 32 1
4 15 2
5 25 1
6 22 8
7 6 1
8 15 2
9 14 1
10 8 1
11 19 1
12 27 2
13 0 1
14 34 1
15 23 2
16 33 1
17 34 2
18 28 1
19 1 2
20 7 2
21 18 3
22 19 2
23 20 1
24 28 1
25 23 1
26 19 2
27 14 1
28 13 8
29 22 9
30 1 3
31 8 3
32 2 1
33 6 2
34 4 1