11657.in

499 747
1 2 249
1 3 0
2 3 -10000
3 4 248
3 5 0
4 5 -10000
5 6 247
5 7 0
6 7 -10000
7 8 246
7 9 0
8 9 -10000
9 10 245
9 11 0
10 11 -10000
11 12 244
11 13 0
12 13 -10000
13 14 243
13 15 0
14 15 -10000
15 16 242
15 17 0
16 17 -10000
17 18 241
17 19 0
18 19 -10000
19 20 240
19 21 0
20 21 -10000
21 22 239
21 23 0
22 23 -10000
23 24 238
23 25 0
24 25 -10000
25 26 237
25 27 0
26 27 -10000
27 28 236
27 29 0
28 29 -10000
29 30 235
29 31 0
30 31 -10000
31 32 234
31 33 0
32 33 -10000
33 34 233
33 35 0
34 35 -10000
35 36 232
35 37 0
36 37 -10000
37 38 231
37 39 0
38 39 -10000
39 40 230
39 41 0
40 41 -10000
41 42 229
41 43 0
42 43 -10000
43 44 228
43 45 0
44 45 -10000
45 46 227
45 47 0
46 47 -10000
47 48 226
47 49 0
48 49 -10000
49 50 225
49 51 0
50 51 -10000
51 52 224
51 53 0
52 53 -10000
53 54 223
53 55 0
54 55 -10000
55 56 222
55 57 0
56 57 -10000
57 58 221
57 59 0
58 59 -10000
59 60 220
59 61 0
60 61 -10000
61 62 219
61 63 0
62 63 -10000
63 64 218
63 65 0
64 65 -10000
65 66 217
65 67 0
66 67 -10000
67 68 216
67 69 0
68 69 -10000
69 70 215
69 71 0
70 71 -10000
71 72 214
71 73 0
72 73 -10000
73 74 213
73 75 0
74 75 -10000
75 76 212
75 77 0
76 77 -10000
77 78 211
77 79 0
78 79 -10000
79 80 210
79 81 0
80 81 -10000
81 82 209
81 83 0
82 83 -10000
83 84 208
83 85 0
84 85 -10000
85 86 207
85 87 0
86 87 -10000
87 88 206
87 89 0
88 89 -10000
89 90 205
89 91 0
90 91 -10000
91 92 204
91 93 0
92 93 -10000
93 94 203
93 95 0
94 95 -10000
95 96 202
95 97 0
96 97 -10000
97 98 201
97 99 0
98 99 -10000
99 100 200
99 101 0
100 101 -10000
101 102 199
101 103 0
102 103 -10000
103 104 198
103 105 0
104 105 -10000
105 106 197
105 107 0
106 107 -10000
107 108 196
107 109 0
108 109 -10000
109 110 195
109 111 0
110 111 -10000
111 112 194
111 113 0
112 113 -10000
113 114 193
113 115 0
114 115 -10000
115 116 192
115 117 0
116 117 -10000
117 118 191
117 119 0
118 119 -10000
119 120 190
119 121 0
120 121 -10000
121 122 189
121 123 0
122 123 -10000
123 124 188
123 125 0
124 125 -10000
125 126 187
125 127 0
126 127 -10000
127 128 186
127 129 0
128 129 -10000
129 130 185
129 131 0
130 131 -10000
131 132 184
131 133 0
132 133 -10000
133 134 183
133 135 0
134 135 -10000
135 136 182
135 137 0
136 137 -10000
137 138 181
137 139 0
138 139 -10000
139 140 180
139 141 0
140 141 -10000
141 142 179
141 143 0
142 143 -10000
143 144 178
143 145 0
144 145 -10000
145 146 177
145 147 0
146 147 -10000
147 148 176
147 149 0
148 149 -10000
149 150 175
149 151 0
150 151 -10000
151 152 174
151 153 0
152 153 -10000
153 154 173
153 155 0
154 155 -10000
155 156 172
155 157 0
156 157 -10000
157 158 171
157 159 0
158 159 -10000
159 160 170
159 161 0
160 161 -10000
161 162 169
161 163 0
162 163 -10000
163 164 168
163 165 0
164 165 -10000
165 166 167
165 167 0
166 167 -10000
167 168 166
167 169 0
168 169 -10000
169 170 165
169 171 0
170 171 -10000
171 172 164
171 173 0
172 173 -10000
173 174 163
173 175 0
174 175 -10000
175 176 162
175 177 0
176 177 -10000
177 178 161
177 179 0
178 179 -10000
179 180 160
179 181 0
180 181 -10000
181 182 159
181 183 0
182 183 -10000
183 184 158
183 185 0
184 185 -10000
185 186 157
185 187 0
186 187 -10000
187 188 156
187 189 0
188 189 -10000
189 190 155
189 191 0
190 191 -10000
191 192 154
191 193 0
192 193 -10000
193 194 153
193 195 0
194 195 -10000
195 196 152
195 197 0
196 197 -10000
197 198 151
197 199 0
198 199 -10000
199 200 150
199 201 0
200 201 -10000
201 202 149
201 203 0
202 203 -10000
203 204 148
203 205 0
204 205 -10000
205 206 147
205 207 0
206 207 -10000
207 208 146
207 209 0
208 209 -10000
209 210 145
209 211 0
210 211 -10000
211 212 144
211 213 0
212 213 -10000
213 214 143
213 215 0
214 215 -10000
215 216 142
215 217 0
216 217 -10000
217 218 141
217 219 0
218 219 -10000
219 220 140
219 221 0
220 221 -10000
221 222 139
221 223 0
222 223 -10000
223 224 138
223 225 0
224 225 -10000
225 226 137
225 227 0
226 227 -10000
227 228 136
227 229 0
228 229 -10000
229 230 135
229 231 0
230 231 -10000
231 232 134
231 233 0
232 233 -10000
233 234 133
233 235 0
234 235 -10000
235 236 132
235 237 0
236 237 -10000
237 238 131
237 239 0
238 239 -10000
239 240 130
239 241 0
240 241 -10000
241 242 129
241 243 0
242 243 -10000
243 244 128
243 245 0
244 245 -10000
245 246 127
245 247 0
246 247 -10000
247 248 126
247 249 0
248 249 -10000
249 250 125
249 251 0
250 251 -10000
251 252 124
251 253 0
252 253 -10000
253 254 123
253 255 0
254 255 -10000
255 256 122
255 257 0
256 257 -10000
257 258 121
257 259 0
258 259 -10000
259 260 120
259 261 0
260 261 -10000
261 262 119
261 263 0
262 263 -10000
263 264 118
263 265 0
264 265 -10000
265 266 117
265 267 0
266 267 -10000
267 268 116
267 269 0
268 269 -10000
269 270 115
269 271 0
270 271 -10000
271 272 114
271 273 0
272 273 -10000
273 274 113
273 275 0
274 275 -10000
275 276 112
275 277 0
276 277 -10000
277 278 111
277 279 0
278 279 -10000
279 280 110
279 281 0
280 281 -10000
281 282 109
281 283 0
282 283 -10000
283 284 108
283 285 0
284 285 -10000
285 286 107
285 287 0
286 287 -10000
287 288 106
287 289 0
288 289 -10000
289 290 105
289 291 0
290 291 -10000
291 292 104
291 293 0
292 293 -10000
293 294 103
293 295 0
294 295 -10000
295 296 102
295 297 0
296 297 -10000
297 298 101
297 299 0
298 299 -10000
299 300 100
299 301 0
300 301 -10000
301 302 99
301 303 0
302 303 -10000
303 304 98
303 305 0
304 305 -10000
305 306 97
305 307 0
306 307 -10000
307 308 96
307 309 0
308 309 -10000
309 310 95
309 311 0
310 311 -10000
311 312 94
311 313 0
312 313 -10000
313 314 93
313 315 0
314 315 -10000
315 316 92
315 317 0
316 317 -10000
317 318 91
317 319 0
318 319 -10000
319 320 90
319 321 0
320 321 -10000
321 322 89
321 323 0
322 323 -10000
323 324 88
323 325 0
324 325 -10000
325 326 87
325 327 0
326 327 -10000
327 328 86
327 329 0
328 329 -10000
329 330 85
329 331 0
330 331 -10000
331 332 84
331 333 0
332 333 -10000
333 334 83
333 335 0
334 335 -10000
335 336 82
335 337 0
336 337 -10000
337 338 81
337 339 0
338 339 -10000
339 340 80
339 341 0
340 341 -10000
341 342 79
341 343 0
342 343 -10000
343 344 78
343 345 0
344 345 -10000
345 346 77
345 347 0
346 347 -10000
347 348 76
347 349 0
348 349 -10000
349 350 75
349 351 0
350 351 -10000
351 352 74
351 353 0
352 353 -10000
353 354 73
353 355 0
354 355 -10000
355 356 72
355 357 0
356 357 -10000
357 358 71
357 359 0
358 359 -10000
359 360 70
359 361 0
360 361 -10000
361 362 69
361 363 0
362 363 -10000
363 364 68
363 365 0
364 365 -10000
365 366 67
365 367 0
366 367 -10000
367 368 66
367 369 0
368 369 -10000
369 370 65
369 371 0
370 371 -10000
371 372 64
371 373 0
372 373 -10000
373 374 63
373 375 0
374 375 -10000
375 376 62
375 377 0
376 377 -10000
377 378 61
377 379 0
378 379 -10000
379 380 60
379 381 0
380 381 -10000
381 382 59
381 383 0
382 383 -10000
383 384 58
383 385 0
384 385 -10000
385 386 57
385 387 0
386 387 -10000
387 388 56
387 389 0
388 389 -10000
389 390 55
389 391 0
390 391 -10000
391 392 54
391 393 0
392 393 -10000
393 394 53
393 395 0
394 395 -10000
395 396 52
395 397 0
396 397 -10000
397 398 51
397 399 0
398 399 -10000
399 400 50
399 401 0
400 401 -10000
401 402 49
401 403 0
402 403 -10000
403 404 48
403 405 0
404 405 -10000
405 406 47
405 407 0
406 407 -10000
407 408 46
407 409 0
408 409 -10000
409 410 45
409 411 0
410 411 -10000
411 412 44
411 413 0
412 413 -10000
413 414 43
413 415 0
414 415 -10000
415 416 42
415 417 0
416 417 -10000
417 418 41
417 419 0
418 419 -10000
419 420 40
419 421 0
420 421 -10000
421 422 39
421 423 0
422 423 -10000
423 424 38
423 425 0
424 425 -10000
425 426 37
425 427 0
426 427 -10000
427 428 36
427 429 0
428 429 -10000
429 430 35
429 431 0
430 431 -10000
431 432 34
431 433 0
432 433 -10000
433 434 33
433 435 0
434 435 -10000
435 436 32
435 437 0
436 437 -10000
437 438 31
437 439 0
438 439 -10000
439 440 30
439 441 0
440 441 -10000
441 442 29
441 443 0
442 443 -10000
443 444 28
443 445 0
444 445 -10000
445 446 27
445 447 0
446 447 -10000
447 448 26
447 449 0
448 449 -10000
449 450 25
449 451 0
450 451 -10000
451 452 24
451 453 0
452 453 -10000
453 454 23
453 455 0
454 455 -10000
455 456 22
455 457 0
456 457 -10000
457 458 21
457 459 0
458 459 -10000
459 460 20
459 461 0
460 461 -10000
461 462 19
461 463 0
462 463 -10000
463 464 18
463 465 0
464 465 -10000
465 466 17
465 467 0
466 467 -10000
467 468 16
467 469 0
468 469 -10000
469 470 15
469 471 0
470 471 -10000
471 472 14
471 473 0
472 473 -8206
473 474 13
473 475 0
474 475 -4109
475 476 12
475 477 0
476 477 -2060
477 478 11
477 479 0
478 479 -1035
479 480 10
479 481 0
480 481 -522
481 482 9
481 483 0
482 483 -265
483 484 8
483 485 0
484 485 -136
485 486 7
485 487 0
486 487 -71
487 488 6
487 489 0
488 489 -38
489 490 5
489 491 0
490 491 -21
491 492 4
491 493 0
492 493 -12
493 494 3
493 495 0
494 495 -7
495 496 2
495 497 0
496 497 -4
497 498 1
497 499 0
498 499 -2