input:

8
92 69 79 101 95 62 107 
49 65 81 75 42 87 
42 58 52 19 64 
74 68 35 80 
84 51 96 
37 82 
49 
5
92 100 117 173 
82 99 155 
107 163 
130 
5
171 208 53 169 
187 118 148 
155 119 
116 

5
130 173 93 129 
53 103 9 
146 46 
102 
6
122 87 80 99 137 
169 78 181 135 
127 58 184 
139 93 
196 

5
178 105 152 75 
123 170 179 
61 106 
153 

5
87 48 85 117 
53 144 176 
105 137 
32 

6
195 183 47 191 112 
154 154 66 83 
142 150 71 
150 71 
79 

5
113 142 172 69 
45 111 106 
140 135 
165 

6
58 51 147 140 82 
55 151 144 86 
144 137 79 
107 175 
168 

8
52 116 124 147 96 122 92 
86 94 117 66 92 62 
66 181 130 156 126 
189 138 164 134 
161 93 63 
136 106 
38 
6
119 134 69 27 95 
93 70 112 54 
85 127 69 
62 46 
88 

5
91 187 50 156 
246 109 215 
205 89 
174 
6
177 256 112 126 229 
155 91 105 128 
170 184 87 
40 143 
157 

5
131 93 105 105 
104 116 116 
78 78 
90 
6
83 7 2 20 93 
90 85 103 176 
9 27 100 
22 95 
113 

6
92 121 172 143 86 
147 198 169 112 
227 198 141 
83 142 
113 

5
49 34 54 68 
41 61 75 
46 60 
20 
5
205 159 103 255 
124 186 68 
140 174 
236 
6
108 131 125 180 122 
95 89 144 86 
112 167 109 
161 103 
158 

6
203 64 86 101 109 
147 169 184 94 
30 45 53 
27 75 
90 
7
203 222 260 56 200 222 
97 135 151 75 97 
80 170 94 116 
208 132 154 
148 170 
94 

5
232 155 206 196 
163 214 204 
137 127 
70 
5
166 114 146 129 
238 108 83 
218 201 
71 
7
53 109 93 105 73 73 
58 42 54 22 22 
98 110 78 78 
70 38 38 
50 50 
18 

7
109 110 172 137 66 90 
43 105 86 107 23 
106 87 108 24 
149 170 86 
135 67 
88 

4
58 57 232 
53 192 
227 
5
193 216 176 202 
79 119 145 
142 168 
128 

4
221 65 184 
214 237 
177 

6
135 102 129 102 97 
145 88 145 196 
139 112 163 
139 190 
163 
7
194 157 80 149 52 111 
71 172 63 220 203 
135 26 183 166 
127 106 89 
175 158 
137 

5
113 193 167 182 
90 64 79 
144 159 
133 
7
150 118 177 173 158 150 
60 119 115 100 92 
87 83 68 60 
84 69 61 
65 57 
42 
6
171 114 206 156 127 
57 177 61 70 
120 42 13 
162 133 
55 

5
140 52 88 78 
138 82 190 
86 102 
138 
5
111 86 66 51 
197 177 162 
152 81 
117 

5
140 65 52 137 
191 190 263 
115 132 
187 

5
169 136 53 116 
119 162 53 
129 66 
109 
5
11 146 106 18 
143 103 15 
116 150 
110 

5
49 174 112 135 
181 119 142 
130 153 
91 

7
74 69 89 75 151 70 
31 51 37 113 32 
46 32 108 27 
52 128 47 
114 33 
109 
5
131 243 140 215 
272 169 244 
161 72 
133 
5
74 50 114 91 
84 148 125 
124 101 
103 
6
158 196 94 137 159 
94 162 73 95 
200 111 133 
141 163 
74 
7
94 80 125 100 97 110 
20 171 146 143 156 
157 132 129 142 
85 174 95 
149 70 
159 
6
169 87 142 107 46 
82 137 210 149 
55 128 67 
183 122 
87 
5
101 107 59 147 
120 120 160 
126 66 
166 
6
61 95 86 68 115 
38 29 11 158 
63 45 192 
36 183 
165 

5
23 108 135 73 
125 152 90 
133 71 
98 

7
112 204 151 135 93 47 
144 91 75 33 83 
183 167 125 175 
114 72 122 
56 106 
64 
4
94 196 193 
120 117 
147 
5
134 61 66 78 
123 134 146 
61 73 
78 
4
196 143 144 
225 226 
173 
6
78 104 209 120 93 
126 231 142 115 
147 58 31 
163 136 
47 

5
101 49 121 82 
52 158 85 
106 33 
139 
5
103 146 158 129 
131 143 114 
114 71 
97 

5
29 143 211 177 
140 208 174 
228 194 
134 
4
161 223 206 
158 141 
101 
5
157 156 246 207 
79 261 222 
260 221 
99 

6
131 45 93 37 26 
152 80 148 137 
114 62 51 
110 99 
43 
7
73 148 137 139 37 147 
99 88 90 76 98 
89 91 151 173 
80 140 162 
142 164 
150 
6
154 82 126 65 59 
120 164 177 97 
92 105 25 
149 69 
82 

6
130 19 36 68 127 
145 162 194 95 
51 59 142 
100 159 
191 

5
118 259 130 228 
205 76 174 
217 113 
186 

6
156 119 103 225 98 
59 79 159 146 
42 128 109 
148 93 
215 
6
126 144 128 142 97 
196 118 74 149 
198 212 167 
134 151 
165 

5
135 186 140 101 
145 99 136 
114 187 
141 

6
104 130 44 155 59 
62 60 87 75 
86 77 101 
111 15 
126 

6
174 154 209 214 66 
124 153 158 122 
159 164 102 
113 157 
162 
5
84 167 153 172 
125 111 130 
194 213 
95 

5
100 153 256 120 
155 258 122 
117 89 
192 
7
84 152 113 118 107 80 
142 103 108 97 70 
149 56 143 138 
115 104 99 
109 104 
93 
6
97 112 94 125 112 
61 73 104 47 
88 119 76 
101 88 
119 
5
109 99 95 60 
68 172 137 
162 127 
123 

5
126 116 46 71 
178 108 133 
98 113 
53 

4
184 186 191 
140 101 
147 

8
74 44 12 84 77 62 49 
96 64 36 49 34 101 
34 106 99 84 71 
74 67 52 39 
59 44 111 
37 104 
89 
5
172 163 101 223 
135 109 149 
100 186 
160 
4
127 121 107 
70 80 
74 
7
120 61 84 74 83 89 
71 94 84 93 65 
35 25 34 40 
48 57 63 
47 53 
62 
5
86 97 119 156 
55 77 114 
60 97 
119 

6
89 124 147 110 189 
35 58 21 100 
93 56 135 
79 158 
121 

5
158 167 138 140 
213 184 186 
155 157 
52 
5
81 104 99 98 
61 56 55 
79 78 
73 
6
106 149 207 173 178 
135 193 159 164 
118 84 89 
142 147 
113 
6
52 114 65 88 114 
140 91 114 140 
75 98 124 
49 75 
98 

7
92 165 198 175 206 150 
139 172 149 180 124 
77 54 85 29 
87 16 62 
95 39 
70 
6
170 102 187 149 92 
144 135 97 134 
161 123 66 
56 151 
113 
5
16 146 129 138 
130 113 122 
87 96 
79 
6
115 68 59 127 87 
75 136 80 164 
89 87 117 
148 108 
176 

7
75 101 124 77 81 50 
94 117 70 74 43 
143 88 100 61 
119 123 92 
76 37 
49 
6
147 143 122 101 127 
76 185 164 82 
181 160 78 
81 165 
144 
6
154 167 162 156 119 
127 122 116 79 
19 125 92 
120 87 
81 

6
73 70 91 42 133 
69 90 49 140 
87 46 137 
67 158 
109 
6
60 71 73 49 98 
57 59 35 84 
70 46 95 
48 97 
73 

8
137 38 105 94 122 106 100 
99 102 91 31 103 97 
67 56 84 68 62 
59 87 71 65 
76 60 54 
88 82 
66 
7
36 103 43 42 53 110 
137 77 76 87 144 
144 143 154 107 
83 94 151 
93 150 
161 
5
281 73 223 191 
240 90 140 
182 150 
82 

5
205 216 125 160 
65 92 81 
103 92 
47 

5
134 105 130 124 
235 138 132 
231 225 
30 

0

ans:

264
292
323
212
317
295
197
300
266
307
363
208
325
364
254
205
374
112
345
378
254
416
399
326
210
306
267
372
350
367
348
331
319
313
244
286
351
235
199
293
248
374
238
347
341
311
256
239
226
360
277
237
369
327
223
280
354
313
401
228
346
291
281
376
338
398
318
214
386
335
342
337
267
261
258
309
206
354
189
219
238
303
359
196
396
264
304
321
225
283
295
324
310
269
203
270
330
338
267
316

• Re:千辛万苦过了它 贴点数据仅供参考 (3) checkoj 2010-01-08 03:34:53