100 50
1 2
2 3
2 4
4 5
1 6
6 7
2 8
3 9
8 10
1 11
8 12
10 13
1 14
6 15
5 16
7 17
4 18
5 19
5 20
7 21
8 22
12 23
14 24
6 25
3 26
15 27
25 28
10 29
25 30
7 31
27 32
23 33
11 34
1 35
3 36
1 37
23 38
15 39
21 40
6 41
18 42
22 43
41 44
11 45
42 46
22 47
11 48
16 49
12 50
44 51
3 52
6 53
13 54
53 55
31 56
24 57
50 58
7 59
35 60
33 61
30 62
32 63
35 64
38 65
47 66
54 67
11 68
23 69
29 70
63 71
20 72
19 73
41 74
40 75
62 76
55 77
26 78
10 79
25 80
46 81
10 82
5 83
64 84
46 85
10 86
13 87
2 88
42 89
88 90
58 91
39 92
48 93
48 94
4 95
3 96
61 97
11 98
44 99
53 100
18 78 1
27 67 1
93 24 1
36 69 2
79 57 1
56 69 1
99 72 1
22 41 1
71 76 1
91 64 1
73 65 1
24 74 1
30 9 1
34 75 1
48 85 1
94 21 1
86 10 4
70 83 2
11 53 1
39 13 1
67 81 1
65 3 2
14 91 1
9 36 3
84 49 1
87 8 4
55 87 6
65 48 6
4 16 3
12 64 6
16 13 1
98 34 6
83 12 1
4 81 4
94 38 1
4 56 3
86 67 3
48 83 3
10 13 4
35 96 3
52 3 5
93 29 2
65 45 2
81 52 2
87 16 5
95 1 4
10 59 4
35 88 2
27 76 5
84 97 2