5 3
1 2 
2 3
3 4
3 5
1

1 1
0

11 11
1 2
1 3
1 4
1 5
2 6
2 7
2 8
4 9
4 10
4 11
0

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

150 99
1 2
1 3
2 4
1 5
5 6
6 7
6 8
4 9
8 10
1 11
5 12
7 13
6 14
11 15
7 16
13 17
5 18
10 19
13 20
13 21
20 22
18 23
9 24
13 25
10 26
6 27
18 28
15 29
29 30
2 31
16 32
25 33
15 34
31 35
31 36
34 37
18 38
10 39
32 40
30 41
9 42
19 43
8 44
37 45
17 46
19 47
11 48
38 49
16 50
24 51
31 52
13 53
52 54
19 55
31 56
30 57
8 58
43 59
41 60
45 61
18 62
10 63
2 64
58 65
53 66
29 67
3 68
60 69
64 70
20 71
1 72
65 73
73 74
30 75
36 76
28 77
22 78
58 79
28 80
30 81
48 82
13 83
23 84
28 85
17 86
11 87
71 88
48 89
16 90
78 91
3 92
27 93
85 94
40 95
12 96
48 97
55 98
11 99
71 100
8 101
44 102
82 103
25 104
57 105
99 106
62 107
28 108
65 109
28 110
22 111
9 112
48 113
23 114
78 115
48 116
57 117
54 118
101 119
71 120
46 121
98 122
108 123
123 124
81 125
29 126
83 127
25 128
17 129
117 130
15 131
70 132
87 133
86 134
53 135
80 136
98 137
125 138
121 139
39 140
140 141
139 142
126 143
142 144
32 145
59 146
50 147
90 148
44 149
39 150
3

150 75
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
1 101
1 102
1 103
1 104
1 105
1 106
1 107
1 108
1 109
1 110
1 111
1 112
1 113
1 114
1 115
1 116
1 117
1 118
1 119
1 120
1 121
1 122
1 123
1 124
1 125
1 126
1 127
1 128
1 129
1 130
1 131
1 132
1 133
1 134
1 135
1 136
1 137
1 138
1 139
1 140
1 141
1 142
1 143
1 144
1 145
1 146
1 147
1 148
1 149
1 150
75

150 25
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
5 11
6 12
6 13
7 14
7 15
8 16
8 17
9 18
9 19
10 20
10 21
11 22
11 23
12 24
12 25
13 26
13 27
14 28
14 29
15 30
15 31
16 32
16 33
17 34
17 35
18 36
18 37
19 38
19 39
20 40
20 41
21 42
21 43
22 44
22 45
23 46
23 47
24 48
24 49
25 50
25 51
26 52
26 53
27 54
27 55
28 56
28 57
29 58
29 59
30 60
30 61
31 62
31 63
32 64
32 65
33 66
33 67
34 68
34 69
35 70
35 71
36 72
36 73
37 74
37 75
38 76
38 77
39 78
39 79
40 80
40 81
41 82
41 83
42 84
42 85
43 86
43 87
44 88
44 89
45 90
45 91
46 92
46 93
47 94
47 95
48 96
48 97
49 98
49 99
50 100
50 101
51 102
51 103
52 104
52 105
53 106
53 107
54 108
54 109
55 110
55 111
56 112
56 113
57 114
57 115
58 116
58 117
59 118
59 119
60 120
60 121
61 122
61 123
62 124
62 125
63 126
63 127
64 128
64 129
65 130
65 131
66 132
66 133
67 134
67 135
68 136
68 137
69 138
69 139
70 140
70 141
71 142
71 143
72 144
72 145
73 146
73 147
74 148
74 149
75 150
3