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