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