problemas-para-competicao-pibiti-arthur-dolival/quase-menor-caminho/input/6

21 298
0 11
0 16 9
16 9 6
9 11 10
0 1 220
0 2 527
0 3 566
0 11 578
0 12 163
0 13 372
0 14 458
0 15 175
0 17 297
0 18 813
0 19 925
0 20 134
1 0 474
1 2 794
1 3 902
1 4 344
1 5 732
1 6 704
1 7 96
1 8 276
1 10 677
1 11 843
1 12 346
1 13 272
1 14 409
1 15 509
1 17 437
1 18 309
1 19 437
2 0 838
2 1 578
2 3 629
2 4 575
2 5 457
2 6 605
2 7 277
2 8 473
2 9 85
2 10 761
2 12 630
2 15 717
2 17 182
2 18 129
2 19 518
2 20 833
3 0 575
3 1 613
3 4 920
3 5 166
3 6 976
3 7 811
3 8 479
3 9 659
3 11 845
3 12 627
3 13 374
3 14 699
3 15 485
3 16 599
3 17 566
3 19 90
3 20 737
4 0 412
4 3 270
4 5 634
4 6 135
4 7 503
4 9 73
4 10 343
4 11 608
4 13 423
4 14 140
4 16 940
4 17 285
4 18 956
4 19 506
4 20 916
5 0 588
5 1 7
5 2 840
5 3 457
5 4 386
5 8 393
5 9 338
5 10 47
5 11 466
5 12 869
5 14 869
5 15 279
5 18 133
5 19 68
5 20 930
6 1 786
6 3 789
6 7 533
6 8 134
6 10 172
6 12 375
6 13 438
6 14 511
6 16 549
6 18 359
6 19 777
7 1 317
7 2 997
7 3 82
7 4 804
7 5 87
7 8 837
7 9 835
7 10 370
7 11 815
7 13 322
7 15 593
7 16 738
7 17 716
7 18 956
7 19 978
7 20 23
8 0 92
8 1 312
8 3 707
8 4 53
8 5 941
8 6 953
8 7 114
8 9 145
8 10 60
8 11 655
8 16 147
8 18 87
8 19 63
8 20 336
9 1 730
9 3 148
9 6 879
9 7 23
9 8 980
9 10 840
9 15 311
9 17 59
9 18 243
9 19 953
9 20 590
10 2 619
10 3 457
10 4 318
10 9 404
10 11 840
10 12 446
10 14 72
10 15 178
10 19 721
11 0 843
11 1 924
11 2 950
11 3 149
11 4 347
11 6 729
11 7 120
11 9 589
11 10 523
11 12 350
11 13 815
11 15 823
11 16 178
11 17 38
11 18 477
11 20 472
12 0 789
12 1 909
12 2 990
12 3 49
12 4 15
12 5 969
12 6 657
12 7 860
12 8 831
12 9 894
12 10 291
12 11 10
12 13 394
12 15 872
12 16 342
12 18 33
12 19 125
13 0 784
13 1 602
13 2 620
13 3 183
13 4 675
13 5 353
13 9 266
13 10 48
13 11 334
13 12 601
13 14 236
13 15 251
13 17 866
13 18 66
13 20 525
14 2 538
14 3 512
14 4 604
14 6 763
14 7 478
14 10 501
14 12 96
14 13 427
14 15 603
14 16 572
14 18 437
14 19 428
14 20 753
15 0 74
15 1 370
15 3 696
15 4 467
15 5 615
15 6 571
15 7 554
15 8 24
15 9 874
15 10 393
15 12 596
15 13 904
15 14 984
15 16 338
15 17 563
15 18 336
15 19 966
15 20 440
16 0 341
16 1 779
16 2 207
16 4 50
16 5 498
16 6 826
16 7 688
16 10 201
16 11 928
16 13 741
16 14 988
16 17 575
16 18 141
17 0 882
17 2 231
17 3 252
17 4 532
17 5 929
17 7 499
17 8 283
17 10 717
17 12 247
17 15 336
17 16 474
17 18 185
17 19 332
18 1 504
18 2 266
18 3 129
18 5 160
18 7 256
18 10 899
18 13 334
18 14 906
18 15 417
18 20 362
19 0 178
19 1 38
19 3 725
19 4 288
19 5 610
19 9 771
19 10 911
19 11 960
19 12 903
19 13 220
19 14 511
19 15 461
19 17 324
19 18 931
19 20 391
20 0 820
20 1 507
20 2 505
20 4 815
20 5 721
20 7 304
20 8 555
20 9 729
20 10 919
20 11 572
20 12 971
20 18 537
0 0