4

1 6
2
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 1 10

3 24
1
2
4
1 2 1
2 3 1
3 4 1
1 5 1
1 6 1
1 7 1
1 8 1
1 9 1
2 10 1
2 11 1
2 12 1
2 13 1
2 14 1
3 15 1
3 16 1
3 17 1
3 18 1
3 19 1
4 20 1
4 21 1
4 22 1
4 23 1
4 24 1

4 16
1
4
6
13
1 2 5
1 5 5
2 3 5
2 6 5
3 4 5
3 7 5
4 8 5
5 6 5
5 9 5
6 7 5
6 10 5
7 8 5
7 11 5
8 12 5
9 10 5
9 13 5
10 11 5
10 14 5
11 12 5
11 15 5
12 16 5
13 14 5
14 15 5
15 16 5

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