3
1 0 0
5 1 1
3 2 2
5
1 3 2
3 7 3
5 10 4
7 400 5
9 4 6
3
0 2 0
1 4 0
0 10 0
3
0 1 0
1 6 10
2 7 1000
3
0 1 10
1 0 10
2 4 10
10
1 34 11
2 345 21
3 54 31
4 34 41
5 67 51
6 45 61
7 56 71
8 3 81
9 5 91
10 6 101
20
2 11 4
16 13 18
4 12 16
17 17 5
4 16 5
15 0 4
3 14 5
13 9 17
10 16 13
15 11 15
6 7 3
12 6 17
4 14 13
13 11 9
9 9 7
2 13 3
8 11 19
18 8 14
6 13 19
9 9 10
1000
178 41 68
80 90 19
182 20 70
100 13 29
178 86 68
174 29 66
210 30 84
88 14 23
96 0 27
226 97 92
230 88 94
182 54 70
88 38 23
74 58 16
144 98 51
170 72 64
120 83 39
166 61 62
152 43 55
96 23 27
100 93 29
52 66 5
88 80 23
202 3 80
108 73 33
146 27 52
68 23 13
110 89 34
164 50 61
240 12 99
138 63 48
210 40 84
238 98 98
44 53 1
126 28 42
100 23 29
188 86 73
220 97 89
174 70 66
146 99 52
232 4 95
200 60 79
96 13 27
140 88 49
72 48 15
148 15 53
168 89 63
152 61 55
218 9 88
176 82 67
116 48 37
52 63 5
110 95 34
162 52 60
172 12 65
50 12 4
178 35 68
186 96 72
42 22 0
114 15 36
182 89 70
102 86 30
200 38 79
136 19 47
136 66 47
44 36 1
70 58 14
240 0 99
52 11 5
148 22 53
192 9 75
110 44 34
130 7 44
122 44 40
100 76 29
64 51 11
78 93 18
116 97 37
104 37 31
178 30 68
48 21 3
176 70 67
200 18 79
182 85 70
102 75 30
56 5 7
210 94 84
140 80 49
44 41 1
194 82 76
182 87 70
212 88 85
108 75 33
212 64 85
170 5 64
232 67 95
94 14 26
220 57 89
106 12 32
230 62 94
216 54 87
82 24 20
138 69 48
154 49 56
64 33 11
208 81 83
186 68 72
84 5 21
232 58 95
86 59 22
168 69 63
200 89 79
208 68 83
238 15 98
202 93 80
102 20 30
136 50 47
130 47 44
184 52 71
234 34 96
212 31 85
72 10 15
144 88 51
72 47 15
134 89 46
54 9 6
158 85 58
142 93 50
54 1 6
164 86 61
230 91 94
158 93 58
228 2 93
122 64 40
56 88 7
240 92 99
80 66 19
46 70 2
152 70 55
180 1 69
64 76 11
168 70 63
68 65 13
72 19 15
174 76 66
158 60 58
176 16 67
148 60 53
184 45 71
196 78 77
108 76 33
86 4 22
126 77 42
192 49 75
240 44 99
48 10 3
186 66 72
106 38 32
104 48 31
60 98 9
90 67 24
62 44 10
114 16 36
154 59 56
164 33 61
220 95 89
164 11 61
240 56 99
218 26 88
52 39 5
88 8 23
142 47 50
94 34 26
212 58 85
206 95 82
58 59 8
70 18 14
48 50 3
110 59 34
164 96 61
132 50 45
128 6 43
166 94 62
166 2 62
188 68 73
126 96 42
98 44 28
232 55 95
198 81 78
172 13 65
98 73 28
186 42 72
224 75 91
132 78 45
214 6 86
94 31 26
156 69 57
222 71 90
72 52 15
92 88 25
186 67 72
114 53 36
168 32 63
162 42 60
172 25 65
152 93 55
142 27 50
112 93 35
150 32 54
184 92 71
120 97 39
90 48 24
78 66 18
80 34 19
78 44 18
86 43 22
170 59 64
234 79 96
128 56 43
84 8 21
108 28 33
44 83 1
56 88 7
194 61 76
84 48 21
150 12 54
236 30 97
162 16 60
234 31 96
142 66 50
96 72 27
164 43 61
208 57 83
88 26 23
172 96 65
214 98 86
92 87 25
204 32 81
98 10 28
134 1 46
158 52 58
68 7 13
110 25 34
88 30 23
58 73 8
138 35 48
238 10 98
104 33 31
80 6 19
66 85 12
46 98 2
112 27 35
118 17 38
66 18 12
96 58 27
80 37 19
166 32 62
130 96 44
60 20 9
198 17 78
228 26 93
50 43 4
218 35 88
196 8 77
124 89 41
132 44 45
120 80 39
88 77 23
140 35 49
232 28 95
132 14 45
172 7 65
238 62 98
48 7 3
206 81 82
90 27 24
162 29 60
184 48 71
74 0 16
58 58 8
220 5 89
150 28 54
214 29 86
158 87 58
172 53 65
74 62 16
82 33 20
86 70 22
136 25 47
198 29 78
160 54 59
60 71 9
112 32 35
184 52 71
106 80 32
166 21 62
116 16 37
44 23 1
132 59 45
64 62 11
172 79 65
196 37 77
66 99 12
56 60 7
194 37 76
124 35 41
226 50 92
158 27 58
206 30 82
104 66 31
166 93 62
120 99 39
60 41 9
192 7 75
146 86 52
84 69 21
172 98 65
158 29 58
236 18 97
220 74 89
152 31 55
164 99 61
108 20 33
200 68 79
142 10 50
110 64 34
50 74 4
168 65 63
176 38 67
186 71 72
194 94 76
228 41 93
130 51 44
184 42 71
180 12 69
178 77 68
128 29 43
194 77 76
44 55 1
132 3 45
174 31 66
176 22 67
52 31 5
216 72 87
84 12 21
234 98 96
158 89 58
224 2 91
226 14 92
130 62 44
96 64 27
224 22 91
230 67 94
240 47 99
192 96 75
144 93 51
98 18 28
176 85 67
44 54 1
62 23 10
174 6 66
84 76 21
232 64 95
200 87 79
200 75 79
44 6 1
122 92 40
98 86 28
66 80 12
108 39 33
98 84 28
210 56 84
152 51 55
126 8 42
52 52 5
104 24 31
62 4 10
42 5 0
180 31 69
130 0 44
56 98 7
54 47 6
222 86 90
212 54 85
78 18 18
132 47 45
48 29 3
152 10 55
202 49 80
78 38 18
148 2 53
70 63 14
54 66 6
82 27 20
142 65 50
96 57 27
168 85 63
154 5 56
90 41 24
66 42 12
64 57 11
124 66 41
216 97 87
194 19 76
238 47 98
60 52 9
140 75 49
72 55 15
126 36 42
112 92 35
148 14 53
44 68 1
42 9 0
188 76 73
142 85 50
78 61 18
232 12 95
98 34 28
164 56 61
148 59 53
48 15 3
168 52 63
222 79 90
162 84 60
176 47 67
98 72 28
164 81 61
122 13 40
222 65 90
220 92 89
48 60 3
54 98 6
186 86 72
106 85 32
126 37 42
130 98 44
146 8 52
46 95 2
120 62 39
104 58 31
60 60 9
102 23 30
228 22 93
114 84 36
216 26 87
98 90 28
214 86 86
218 10 88
186 20 72
232 67 95
62 91 10
172 62 65
144 19 51
60 42 9
206 41 82
146 43 52
148 82 53
174 46 66
50 55 4
206 44 82
108 63 33
110 71 34
140 23 49
204 22 81
232 28 95
124 57 41
184 58 71
186 75 72
196 81 77
76 59 17
190 70 74
152 27 55
50 73 4
94 61 26
98 8 28
52 61 5
88 39 23
106 73 32
70 65 14
136 62 47
132 88 45
80 17 19
134 91 46
130 23 44
92 61 25
112 99 35
208 42 83
96 88 27
176 5 67
44 96 1
172 6 65
60 89 9
236 94 97
166 64 62
64 9 11
198 57 78
140 49 49
94 95 26
228 70 93
182 18 70
208 57 83
76 67 17
144 96 51
56 19 7
44 8 1
176 67 67
174 76 66
58 15 8
86 70 22
200 86 79
104 57 31
232 80 95
160 73 59
96 52 27
232 49 95
182 78 70
160 39 59
236 10 97
114 56 36
100 89 29
74 96 16
58 82 8
92 16 25
142 99 50
118 29 38
212 69 85
120 80 39
44 98 1
148 80 53
142 48 50
102 72 30
200 89 79
64 28 11
144 99 51
212 81 85
220 1 89
100 49 29
114 54 36
174 38 66
54 4 6
176 91 67
94 58 26
90 79 24
154 29 56
162 58 60
102 42 30
102 9 30
208 94 83
116 34 37
228 74 93
72 82 15
98 45 28
106 16 32
144 50 51
150 57 54
54 73 6
140 32 49
106 25 32
170 40 64
150 24 54
240 84 99
174 81 66
132 49 45
192 35 75
112 69 35
60 51 9
48 89 3
138 87 48
52 99 5
116 59 37
156 44 57
212 58 85
98 17 28
112 92 35
156 89 57
178 8 68
94 86 26
222 23 90
216 65 87
158 23 58
214 20 86
94 90 26
60 74 9
100 67 29
188 67 73
198 82 78
168 63 63
226 43 92
202 79 80
218 90 88
84 56 21
238 47 98
232 88 95
86 82 22
54 81 6
156 92 57
148 83 53
110 62 34
156 64 57
100 83 29
208 60 83
76 98 17
88 62 23
228 4 93
124 81 41
230 62 94
222 44 90
164 85 61
108 84 33
80 91 19
76 29 17
112 70 35
66 22 12
210 22 84
214 14 86
156 21 57
190 26 74
184 49 71
218 64 88
148 82 53
134 99 46
130 88 44
234 58 96
92 81 25
126 96 42
186 11 72
92 59 25
204 90 81
204 65 81
170 67 64
104 21 31
122 57 40
136 11 47
56 88 7
194 12 76
182 74 70
170 66 64
70 60 14
90 39 24
124 18 41
112 65 35
100 13 29
90 62 24
152 6 55
98 19 28
92 11 25
226 18 92
180 91 69
100 28 29
200 57 79
226 1 92
208 56 83
178 97 68
178 44 68
218 61 88
168 24 63
94 44 26
220 3 89
56 44 7
60 87 9
72 86 15
142 7 50
50 71 4
238 86 98
240 30 99
128 92 43
208 79 83
42 51 0
194 69 76
138 65 48
102 63 30
124 57 41
56 30 7
162 66 60
94 21 26
52 41 5
160 56 59
138 64 48
96 98 27
142 79 50
202 45 80
88 64 23
90 23 24
176 53 67
226 15 92
78 23 18
198 11 78
106 38 32
124 44 41
154 19 56
76 62 17
162 76 60
182 60 70
122 49 40
62 42 10
202 43 80
218 3 88
56 64 7
96 26 27
76 19 17
230 87 94
230 24 94
238 26 98
70 91 14
182 71 70
62 39 10
212 22 85
74 7 16
206 56 82
58 45 8
144 89 51
218 39 88
226 47 92
152 19 55
92 73 25
224 19 91
162 85 60
130 11 44
170 10 64
46 86 2
204 13 81
94 18 26
216 42 87
92 22 25
142 34 50
176 1 67
88 7 23
226 15 92
150 48 54
216 79 87
188 30 73
144 85 51
72 47 15
234 31 96
156 99 57
78 39 18
170 96 64
156 51 57
118 35 38
188 40 73
180 92 69
126 44 42
240 86 99
160 53 59
214 98 86
212 59 85
98 88 28
132 96 45
112 93 35
200 92 79
226 49 92
208 8 83
132 93 45
162 35 60
98 85 28
194 49 76
198 70 78
228 77 93
154 4 56
208 95 83
152 68 55
150 35 54
154 51 56
208 43 83
132 63 45
216 89 87
66 23 12
238 58 98
74 10 16
132 96 45
232 21 95
236 73 97
128 90 43
144 52 51
134 34 46
136 1 47
150 53 54
116 62 37
52 20 5
52 2 5
208 44 83
224 48 91
176 41 67
158 83 58
144 3 51
104 47 31
196 28 77
82 20 20
182 23 70
90 17 24
156 71 57
78 63 18
92 7 25
92 82 25
98 82 28
114 63 36
96 79 27
64 94 11
84 69 21
102 72 30
92 13 25
184 2 71
126 44 42
190 64 74
176 99 67
204 77 81
86 52 22
122 99 40
160 18 59
108 39 33
42 69 0
152 79 55
140 66 49
94 22 26
218 56 88
230 13 94
84 18 21
176 63 67
166 41 62
98 29 28
226 61 92
158 15 58
172 99 65
70 25 14
180 48 69
74 21 16
180 71 69
44 18 1
222 27 90
122 30 40
112 87 35
232 56 95
52 62 5
186 19 72
152 52 55
42 48 0
172 59 65
168 31 63
62 29 10
58 79 8
100 24 29
42 99 0
138 53 48
76 90 17
106 10 32
82 67 20
236 15 97
194 54 76
100 0 29
92 84 25
146 25 52
106 69 32
114 47 36
42 46 0
100 8 29
196 58 77
212 30 85
60 85 9
208 79 83
192 16 75
220 95 89
112 38 35
62 11 10
130 39 44
168 69 63
192 15 75
134 8 46
212 35 85
56 37 7
204 88 81
238 11 98
136 83 47
124 56 41
178 24 68
216 43 87
226 76 92
222 28 90
174 0 66
224 10 91
224 55 91
104 66 31
86 78 22
94 59 26
68 86 13
236 46 97
190 95 74
60 21 9
102 50 30
102 50 30
96 17 27
228 19 93
134 35 46
136 12 47
112 39 35
192 78 75
134 6 46
234 68 96
114 23 36
98 1 28
60 25 9
42 35 0
186 9 72
60 2 9
162 39 60
146 39 52
58 97 8
158 6 58
106 58 32
80 19 19
140 94 49
236 95 97
146 93 52
168 89 63
178 91 68
126 29 42
74 42 16
172 88 65
146 74 52
126 64 42
172 94 65
48 25 3
224 61 91
106 75 32
184 3 71
230 20 94
140 43 49
72 1 15
220 79 89
126 57 42
182 85 70
120 39 39
96 4 27
200 79 79
102 22 30
232 95 95
74 98 16
82 60 20
66 4 12
216 83 87
56 82 7
50 56 4
92 19 25
62 14 10
238 52 98
90 69 24
116 63 37
162 17 60
80 39 19
138 49 48
164 44 61
234 30 96
126 68 42
126 54 42
188 29 73
118 32 38
168 42 63
220 41 89
68 99 13
152 12 55
48 31 3
108 41 33
134 93 46
158 65 58
106 6 32
174 46 66
142 62 50
194 45 76
208 18 83
240 56 99
240 89 99
218 63 88
208 29 83
50 97 4
202 11 80
60 84 9
128 94 43
196 41 77
216 35 87
160 71 59
228 25 93
76 96 17
122 45 40
124 23 41
168 92 63
104 15 31
206 71 82
198 65 78
148 82 53
166 33 62
132 23 45
76 40 17
76 94 17
206 56 82
204 41 81
98 27 28
174 97 66
192 58 75
128 68 43
204 58 81
162 64 60
100
184 81 314
154 35 161
174 75 291
90 70 234
80 86 277
142 42 176
220 33 188
144 90 321
98 2 34
182 40 190
180 87 330
78 67 219
236 41 220
132 80 285
140 87 310
86 73 241
178 78 302
162 86 318
54 36 114
154 77 287
190 58 248
80 15 64
130 22 110
52 72 221
194 27 157
170 97 355
174 83 315
170 64 256
194 61 259
130 77 275
138 18 102
142 68 254
140 62 235
152 7 76
142 63 239
210 24 156
190 56 242
226 18 146
102 97 321
222 7 111
196 7 98
50 43 133
126 21 105
56 18 61
206 3 91
232 31 188
190 98 368
144 23 120
66 58 186
206 63 271
86 66 220
120 96 327
190 31 167
174 5 81
204 8 105
66 58 186
72 68 219
44 57 172
220 61 272
192 24 147
170 71 277
152 90 325
84 58 195
172 33 164
76 47 158
234 91 369
174 36 174
216 40 207
176 5 82
132 48 189
68 57 184
158 29 145
198 60 258
118 67 239
84 14 63
128 37 154
116 50 187
202 58 254
60 45 144
224 26 169
228 40 213
76 59 194
98 56 196
240 47 240
164 45 196
234 26 174
150 6 72
56 84 259
174 46 204
50 39 121
162 47 201
100 49 176
238 9 125
160 7 80
150 2 60
108 99 330
126 2 48
158 70 268
62 10 40
78 23 87
0
