2
100 400
22 26 226
26 69 348
69 2 64
2 98 402
98 46 82
46 62 178
62 74 482
74 82 484
82 6 302
6 96 14
96 72 342
72 70 202
70 27 250
27 34 260
34 10 270
10 66 358
66 42 34
62 98 3
96 42 1
65 67 2
34 22 1
18 2 2
46 2 2
38 89 1
62 62 2
18 78 3
94 32 3
22 42 16
2 52 1
89 8 3
4 80 2
27 22 3
50 94 2
56 54 1
62 54 1
2 2 3
2 38 1
22 2 2
2 10 54
66 52 3
62 32 3
55 2 2
90 2 2
22 2 5
82 24 3
30 53 1
48 90 1
27 86 1
74 22 1
2 44 27
54 56 3
82 22 3
2 2 3
82 74 3
62 2 1
2 14 2
82 70 1
22 18 2
46 2 3
32 70 3
24 30 2
37 10 3
26 70 3
12 32 1
18 74 2
87 94 3
62 17 2
22 98 14
77 2 2
26 14 3
42 62 82
22 1 36
42 36 42
11 2 2
2 30 76
10 26 56
57 27 3
22 42 19
2 62 97
78 22 2
2 52 4
54 82 6
82 62 1
82 48 58
58 18 1
18 42 17
90 82 3
38 82 104
36 44 2
2 27 98
70 70 1
67 67 3
18 52 3
42 82 90
2 52 4
42 12 26
70 82 60
72 10 2
98 24 95
2 42 16
82 22 1
62 50 42
50 2 2
2 2 1
2 52 3
62 82 9
52 27 99
84 54 3
63 42 1
18 22 3
27 26 14
6 32 2
2 43 2
2 2 3
18 90 165
86 42 1
48 21 98
70 78 2
51 50 2
2 2 2
40 78 1
30 42 1
14 2 1
82 62 3
2 58 12
69 52 2
26 22 3
42 72 42
32 54 58
36 82 50
78 82 102
17 62 1
42 55 2
86 2 2
4 22 1
81 70 1
62 46 32
74 18 3
22 93 91
52 85 62
22 18 5
62 17 5
2 62 97
66 95 3
82 42 2
22 69 79
40 34 3
22 91 90
12 2 1
74 49 2
37 87 3
2 68 2
78 52 1
2 62 98
46 52 2
48 10 3
34 52 2
56 51 22
9 56 3
92 78 1
22 34 27
98 50 115
62 72 1
28 50 2
14 66 22
42 13 65
42 98 3
10 62 43
38 94 126
52 22 2
6 14 3
94 80 62
70 6 88
82 62 3
86 4 86
42 62 84
86 2 2
62 58 3
72 54 42
2 42 16
97 58 3
52 2 3
72 74 1
52 70 46
2 74 4
27 2 3
74 48 160
58 62 86
59 46 1
30 52 3
98 77 62
10 52 3
94 97 27
52 70 44
22 2 3
2 42 15
2 72 57
18 2 1
92 32 2
6 50 1
90 70 2
2 42 17
78 82 102
82 86 1
2 22 2
74 90 161
53 10 1
52 16 58
7 42 1
86 38 3
98 78 3
50 2 3
42 42 1
6 76 52
29 66 2
41 58 2
92 90 3
82 74 2
58 2 2
12 22 2
70 62 53
78 70 42
86 42 3
42 32 28
27 29 70
2 82 104
52 10 55
10 10 2
82 6 31
8 1 30
65 2 1
46 97 28
68 38 2
36 52 1
13 14 3
58 72 47
72 1 2
62 83 2
82 74 1
74 42 15
62 43 2
66 62 73
78 22 3
10 92 54
22 42 18
6 96 58
2 10 57
22 58 16
32 90 72
2 4 186
12 72 19
14 2 2
42 46 117
16 42 2
94 56 3
38 42 15
20 2 3
24 2 2
10 2 2
72 52 3
82 70 1
56 57 82
47 2 2
2 76 186
98 93 79
47 98 2
88 34 1
58 49 3
2 48 162
32 86 59
74 62 95
70 38 1
2 93 90
58 58 1
78 42 12
12 70 6
62 62 1
2 78 6
94 82 3
13 17 20
34 2 3
8 62 92
80 82 1
2 82 106
68 2 1
77 2 2
28 2 3
2 4 188
14 32 40
2 26 113
14 66 25
30 66 2
66 2 3
46 56 2
42 30 65
52 70 45
62 2 1
37 92 1
82 42 1
80 82 3
26 2 1
80 52 3
50 61 82
72 52 3
1 90 79
46 66 1
52 34 27
14 61 205
82 13 1
18 62 99
62 70 2
22 66 28
94 2 2
56 66 1
52 26 110
38 76 184
2 46 131
34 16 35
56 74 2
82 64 13
36 14 2
2 58 14
82 80 87
77 14 3
58 74 1
57 6 1
46 78 2
94 90 3
52 46 128
22 52 5
1 74 2
70 34 1
18 87 66
73 62 2
42 82 61
12 98 2
7 2 3
74 12 40
22 2 5
68 22 1
2 26 111
38 58 14
100 52 2
70 62 32
3 74 1
22 26 114
46 86 2
12 38 1
98 14 3
2 71 16
66 70 22
92 42 2
58 82 62
70 38 2
62 14 1
70 18 3
62 22 2
82 2 3
6 6 2
10 46 52
38 14 2
38 98 13
74 62 73
25 92 1
62 62 2
51 7 22
62 84 48
62 2 1
77 3 28
22 35 42
96 90 1
100 46 2
82 94 3
10 38 1
52 2 2
22 86 76
34 52 2
13 2 3
70 34 2
70 17 32
46 78 2
84 70 1
44 73 62
30 94 1
33 22 3
52 29 168
18 2 2
26 82 2
68 58 11
54 81 82
14 32 42
4 78 1
2 24 77
50 30 2
30 18 2
2 58 13
62 52 2
16 42 1
74 30 75
10 2 2
22 42
150 1000
52 142 57
142 2 126
2 101 343
101 122 111
122 82 482
82 36 302
36 40 202
40 51 6
51 43 264
43 6 312
6 102 2
102 140 322
140 39 162
39 7 414
7 92 36
92 12 302
12 62 356
62 78 195
78 26 198
26 68 154
68 72 358
72 88 412
88 20 222
20 110 58
110 127 82
127 148 142
148 22 480
22 13 2
13 94 222
94 77 422
77 146 342
146 112 426
112 70 202
70 114 418
114 3 402
3 136 122
136 144 128
144 28 306
28 65 164
65 132 174
132 74 142
74 130 430
130 98 218
98 86 122
86 10 334
10 24 254
24 150 324
150 120 322
120 104 230
104 138 110
52 42 19
57 82 1
132 27 2
34 62 52
48 130 150
140 38 2
30 27 22
4 76 3
32 78 3
136 24 3
105 132 1
92 44 3
92 32 1
137 7 1
24 62 1
12 102 94
62 122 128
12 2 1
20 32 2
136 34 2
102 91 1
12 124 52
60 2 1
126 125 2
116 121 1
54 127 114
22 150 52
127 32 1
80 86 1
42 52 3
12 2 3
92 134 40
138 10 1
100 52 2
67 122 2
27 28 52
142 102 3
100 118 2
16 2 1
146 32 3
144 52 3
128 78 2
52 84 125
138 102 3
112 50 1
52 146 52
142 82 1
52 134 152
46 62 1
2 26 110
16 100 148
116 36 2
34 52 1
92 2 3
6 148 72
52 142 92
32 120 17
56 148 104
130 132 150
62 52 3
107 72 2
132 122 1
74 116 42
86 127 117
132 38 3
58 66 15
44 110 34
52 52 3
130 78 3
122 148 1
48 12 2
107 84 1
102 22 1
77 72 2
11 80 3
75 51 1
150 12 2
63 94 3
40 100 3
126 146 3
135 17 1
26 72 2
12 52 1
144 116 3
58 82 63
102 137 102
2 50 100
58 52 3
136 142 2
12 38 3
96 60 120
32 52 2
46 122 98
8 22 3
122 100 4
150 50 47
88 52 1
24 32 2
56 127 116
127 6 3
132 112 22
130 72 1
74 22 1
52 56 79
116 55 3
82 22 2
108 6 1
102 16 3
42 16 42
24 144 2
28 82 3
52 118 209
144 142 14
92 100 99
28 52 2
127 2 3
2 142 91
142 2 3
60 128 2
46 86 2
82 56 1
18 75 50
21 124 3
124 94 3
52 42 18
14 108 102
46 2 3
94 60 215
12 127 137
110 62 3
80 132 302
107 112 1
122 122 1
77 2 2
72 22 1
140 30 1
4 56 1
64 118 123
27 2 3
7 75 1
150 52 1
123 32 3
140 110 3
2 38 2
16 102 29
120 52 3
102 102 3
18 129 42
132 114 114
4 50 3
52 90 63
76 32 1
80 50 2
26 76 52
86 142 21
24 140 136
118 54 1
111 52 2
22 56 61
92 102 2
42 118 182
90 2 1
6 30 3
6 144 3
27 120 1
52 142 83
94 82 4
40 70 2
44 72 33
42 42 3
148 28 1
42 133 42
82 137 125
2 23 106
104 86 3
94 64 18
122 35 2
126 62 2
62 132 360
100 92 1
36 88 10
90 122 132
112 92 2
102 7 2
58 104 72
136 82 1
28 100 64
72 76 87
132 102 3
150 82 10
122 140 13
88 6 36
54 78 2
98 102 71
27 142 1
92 107 138
106 72 1
27 52 3
2 90 61
148 34 3
56 112 189
122 6 1
52 142 83
52 22 5
92 122 85
120 114 474
29 40 2
52 138 52
2 52 1
130 106 104
2 132 421
128 107 3
62 102 1
27 102 3
21 3 1
86 1 1
12 144 25
102 130 216
10 24 13
94 52 1
107 72 2
32 140 160
89 144 66
2 122 190
127 102 3
146 3 57
58 52 2
40 12 3
76 88 2
12 114 492
114 32 2
22 26 94
52 140 203
144 56 3
92 144 1
102 22 2
54 21 157
42 6 79
40 69 2
106 96 1
118 2 2
2 52 2
44 52 2
98 118 145
92 134 43
92 69 2
134 97 3
81 94 2
70 34 2
50 65 8
96 60 122
148 9 62
26 84 17
29 90 1
132 36 3
32 2 1
58 62 50
52 122 72
90 62 4
4 56 3
110 30 1
69 94 2
83 68 1
42 94 45
106 142 2
80 92 2
142 142 2
92 65 1
30 126 138
12 132 378
148 30 2
52 76 124
142 126 119
62 44 3
44 36 24
41 21 2
54 67 7
76 6 2
120 17 5
110 2 2
100 86 1
8 127 172
92 32 1
72 127 121
48 132 303
100 12 3
52 100 75
102 37 150
83 42 3
144 64 9
27 127 97
102 40 101
92 6 3
138 80 72
38 17 63
112 30 3
49 52 1
84 38 1
86 5 4
28 2 3
70 42 2
101 57 2
30 132 362
52 27 82
108 2 1
67 102 1
62 2 2
19 26 2
132 102 2
92 46 4
150 73 38
104 124 12
32 6 29
142 22 2
52 45 42
142 103 69
32 2 3
52 110 65
52 2 4
92 110 3
122 32 3
22 27 82
132 62 3
60 2 2
47 12 3
102 122 15
122 102 1
76 94 2
10 82 10
40 14 3
122 84 45
86 94 1
52 22 3
2 42 18
2 34 27
16 72 3
62 132 359
90 102 2
18 122 66
62 81 83
90 16 3
122 2 3
32 52 1
142 50 2
32 72 17
112 22 3
30 60 191
54 148 9
50 146 1
150 14 2
30 74 1
86 42 3
14 72 58
52 136 28
57 52 2
20 22 1
34 12 17
112 121 3
124 102 3
90 84 45
146 138 21
30 118 16
14 32 30
136 6 16
37 36 1
62 92 17
68 74 3
96 116 3
40 134 3
22 26 69
78 62 25
2 138 51
62 99 34
22 62 31
42 42 1
4 20 72
102 148 12
52 62 33
27 6 1
132 92 2
72 120 21
92 108 64
26 98 2
148 124 58
14 132 385
6 46 8
30 27 23
100 12 1
18 102 30
69 106 295
86 22 1
12 90 1
40 102 2
102 20 158
52 142 33
72 116 8
8 22 2
40 13 1
2 102 31
2 102 30
150 5 2
40 122 1
52 102 33
112 128 38
30 102 2
102 25 12
92 124 54
96 14 2
112 46 2
52 77 80
2 24 30
112 12 3
117 116 1
72 142 1
86 27 27
88 96 52
122 60 182
92 84 37
56 100 15
115 40 3
16 4 83
14 112 181
42 82 15
133 104 30
92 82 1
92 102 3
62 70 3
14 102 29
48 90 1
2 116 37
136 2 1
150 77 25
146 128 189
74 52 3
2 88 48
76 142 3
32 68 1
92 40 85
66 38 1
6 42 3
32 46 15
74 22 1
45 126 108
36 54 3
88 127 98
110 26 23
8 12 37
40 140 2
132 120 1
122 102 1
60 42 2
80 52 1
2 6 40
74 27 52
42 42 3
104 96 15
44 97 31
122 58 3
42 72 16
62 119 56
52 68 6
52 116 39
2 106 341
108 102 2
125 107 32
27 41 102
91 12 14
2 82 28
18 102 29
148 144 2
2 58 14
52 122 43
62 140 24
22 52 3
105 80 3
42 146 18
92 107 139
142 140 26
52 72 34
44 10 5
102 80 65
42 48 71
12 20 146
82 122 14
54 37 153
128 46 3
22 57 113
42 104 70
132 22 2
132 126 2
34 32 7
49 73 86
12 11 106
102 49 3
12 97 17
68 116 35
12 112 143
2 102 32
52 92 46
108 85 1
136 112 158
92 150 12
2 6 42
72 52 1
22 148 41
108 146 3
28 92 6
11 58 3
132 22 2
48 108 22
2 52 2
147 68 1
2 99 64
12 16 2
20 116 1
88 20 142
2 52 2
118 93 49
108 84 2
110 114 455
136 78 2
102 112 155
19 122 1
140 110 3
92 50 3
22 76 92
76 52 1
38 48 85
102 94 2
42 12 29
2 102 30
70 102 4
84 49 3
52 132 390
122 82 3
52 142 32
52 41 158
122 52 1
50 8 1
134 20 107
82 17 4
67 56 1
38 118 45
60 140 3
124 56 2
46 52 2
88 2 3
32 132 356
134 34 2
135 80 2
146 4 84
102 68 2
148 46 9
22 130 237
132 2 1
94 82 3
102 77 50
94 76 64
51 30 2
132 52 1
14 112 182
148 76 54
144 36 6
30 2 2
92 124 54
102 38 1
2 60 218
96 122 1
76 27 3
102 122 12
112 102 2
10 132 357
102 24 3
66 102 6
78 128 215
38 56 30
112 76 1
102 20 158
36 42 3
28 17 2
112 62 3
50 2 1
40 32 1
22 90 33
84 52 3
80 81 23
12 40 85
12 132 345
60 52 3
68 128 219
136 58 1
64 60 179
127 142 3
29 30 2
38 12 42
82 82 2
62 144 5
46 2 3
101 2 3
136 42 2
29 34 3
42 122 25
36 100 9
52 132 388
64 52 2
122 92 5
72 42 1
116 52 2
122 27 17
110 16 3
116 110 14
77 60 144
77 42 2
90 126 117
122 72 2
102 94 3
62 138 23
128 84 2
72 92 16
4 44 1
94 2 2
2 27 54
52 22 3
130 96 3
62 141 102
24 2 1
57 118 1
66 10 9
80 52 3
6 72 1
92 42 1
102 32 4
64 8 3
122 132 350
32 127 113
117 30 2
34 140 28
64 118 7
77 114 426
24 52 1
8 52 2
102 52 2
136 16 8
38 118 45
84 102 1
4 92 2
27 16 1
121 52 2
114 150 1
144 144 1
34 68 2
114 102 3
63 60 1
22 112 184
108 120 3
142 126 122
112 27 3
116 146 3
102 64 14
20 77 3
19 70 1
56 52 2
74 148 36
82 62 2
87 20 121
48 44 2
67 2 2
2 72 32
102 127 116
112 104 3
52 102 32
26 127 77
93 20 97
54 102 1
102 82 2
2 146 34
8 146 27
50 12 12
97 122 2
62 52 2
112 62 1
102 8 1
106 126 3
2 44 28
92 72 1
62 50 5
26 37 113
146 22 3
77 42 2
94 122 11
52 2 3
142 83 3
124 52 1
22 18 3
86 30 5
36 130 200
102 2 3
56 102 4
52 60 222
24 52 2
102 30 3
2 120 51
74 1 28
82 82 1
110 18 2
76 82 3
22 82 30
102 12 14
72 20 160
128 100 1
100 76 52
80 102 3
119 104 2
22 83 31
102 124 66
44 32 6
122 92 6
72 82 3
34 70 4
102 2 3
102 84 50
12 108 66
41 150 1
150 119 35
17 92 14
52 94 34
100 22 3
10 21 127
42 2 1
52 114 504
110 82 1
2 2 3
52 52 2
68 48 84
72 114 471
52 2 5
112 52 1
54 92 16
8 72 27
78 48 81
76 52 1
77 23 33
132 20 3
42 29 110
2 110 47
52 54 33
54 127 116
72 34 1
116 112 150
102 122 12
22 140 53
62 146 4
90 64 11
72 102 1
52 2 4
53 12 10
32 72 2
42 132 372
76 124 3
13 142 1
61 90 2
140 136 1
12 72 3
66 140 28
110 74 3
8 20 183
22 140 53
70 17 5
89 78 6
145 22 1
92 112 140
48 32 1
90 2 3
12 28 3
52 104 89
6 136 3
22 32 32
46 58 1
2 102 31
77 96 24
77 52 1
47 42 2
102 127 115
94 122 10
84 87 1
82 10 7
146 15 20
106 30 3
48 72 2
107 36 3
50 42 2
58 72 20
74 110 44
57 83 1
118 68 1
62 96 72
48 102 3
132 27 1
32 8 1
94 130 209
73 54 1
124 82 2
126 8 3
82 121 11
123 106 2
2 102 31
70 122 11
7 96 67
58 2 2
92 88 5
104 142 1
102 92 15
88 136 2
102 44 2
8 46 42
123 44 3
58 112 170
102 84 48
140 2 3
42 82 14
4 92 3
52 70 32
52 2 3
118 52 3
127 72 3
54 117 149
90 114 468
47 80 2
12 112 143
92 84 36
40 100 3
64 66 1
6 42 1
34 42 1
14 50 29
28 142 3
143 102 3
112 99 3
102 136 2
50 92 13
142 2 2
78 134 80
73 2 1
2 72 31
96 76 1
28 68 1
42 122 26
102 136 1
56 22 1
132 2 3
84 87 3
34 146 8
18 74 5
72 3 61
86 112 156
114 40 2
39 112 1
116 32 2
52 42 19
138 102 3
136 52 1
122 18 1
83 137 104
116 50 2
48 82 1
45 102 1
116 32 2
132 62 2
102 57 84
72 122 12
8 62 24
32 45 11
52 102 33
6 62 1
92 102 2
50 52 1
116 64 8
47 42 2
46 24 1
74 102 26
114 24 1
122 32 2
100 95 1
2 144 34
68 62 29
84 130 160
126 22 3
72 134 56
144 66 3
104 106 258
67 98 1
16 122 8
82 22 2
128 40 3
2 102 30
62 6 14
54 140 23
2 77 77
126 42 2
12 37 140
22 38 3
108 2 1
142 117 152
131 32 3
2 102 30
2 82 30
22 70 30
36 82 1
68 20 186
6 47 14
72 102 3
128 52 2
44 52 3
40 102 1
16 2 1
62 22 3
142 62 3
102 71 1
50 138 23
66 11 126
142 122 13
130 50 1
52 28 43
4 116 3
120 50 3
122 27 17
32 66 3
118 26 24
112 142 2
127 33 18
132 148 3
134 132 277
127 102 2
37 102 3
137 134 3
2 52 1
66 77 54
112 98 1
121 2 3
132 124 2
28 82 2
135 130 2
46 4 73
98 2 3
50 12 14
82 62 4
132 102 3
58 108 95
144 13 3
98 40 112
52 138