fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. // your code goes here
  6. return 0;
  7. }
Success #stdin #stdout 0s 5524KB
stdin
14

1 6
2
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 1 10

1 2
1
1 2 0

2 2
1
2
1 2 10

0 4
1 2 10
2 3 10
2 4 10

2 7
1
4
1 2 5
1 4 30
1 3 20
2 4 45
2 5 25
3 4 15
3 6 35
5 7 10
6 7 40

1 7
2
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 7 10
7 1 10

1 6
2
1 2 10
2 3 10
3 4 10
4 5 10
5 6 10
6 1 10

1 8
3
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
6 7 1
7 8 1

1 9
3
1 2 1
2 3 1
3 4 1
4 5 1
5 6 1
6 7 1
7 8 1
8 9 1

1 8
1
1 2 1
2 3 2
3 4 2
3 5 2
3 6 2
3 7 2
3 8 15

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

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

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

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