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

10 38
0 9
0 1 1
0 3 1
1 6 2
3 6 2
6 9 2
0 9 8
0 6 6
1 9 7
0 2 325
0 7 783
0 8 866
1 4 579
1 5 585
1 8 598
2 0 781
2 4 241
2 6 328
2 7 35
2 9 746
3 2 148
3 4 450
3 9 344
4 1 860
4 3 938
5 1 983
5 8 293
5 9 775
6 1 436
6 4 481
7 3 99
7 4 344
7 9 373
8 0 638
8 1 241
8 4 464
8 6 287
8 9 380
9 1 718
19 139
0 18
0 1 1
0 6 1
1 12 2
6 12 2
12 18 2
0 18 8
0 12 6
1 18 7
0 5 682
0 8 646
0 10 22
0 13 483
0 14 701
0 15 676
1 5 341
1 6 79
1 10 787
1 16 93
2 0 975
2 4 280
2 6 165
2 7 328
2 9 467
2 15 363
2 16 975
3 1 968
3 6 722
3 8 637
3 11 79
4 0 162
4 3 963
4 9 290
4 11 859
4 12 19
4 13 515
4 14 74
4 16 43
5 0 987
5 2 620
5 3 879
5 11 173
5 12 165
5 15 680
6 1 661
6 2 9
6 3 888
6 7 590
6 9 652
6 14 272
7 4 895
7 5 842
7 8 37
7 11 32
7 12 565
7 15 491
8 2 404
8 3 125
8 6 302
8 11 380
8 12 680
8 13 292
8 16 998
8 17 274
9 5 295
9 8 412
9 13 378
9 16 309
9 17 623
10 1 915
10 2 823
10 3 187
10 7 64
10 8 545
10 15 184
10 16 822
11 2 652
11 5 943
11 6 915
11 10 521
11 15 278
11 16 855
11 17 979
11 18 664
12 2 690
12 7 502
12 13 536
12 14 647
12 17 458
13 0 943
13 3 284
13 7 951
13 9 56
13 15 822
14 0 787
14 1 623
14 6 696
14 9 168
14 10 191
14 11 875
14 12 554
14 13 140
14 15 972
14 16 843
14 17 609
15 1 758
15 3 722
15 7 121
15 8 863
15 10 91
15 12 246
15 17 120
16 1 474
16 2 801
16 4 999
16 7 593
16 8 24
16 9 144
16 10 173
16 12 82
16 13 410
16 14 192
17 0 661
17 2 978
17 4 343
17 5 979
17 6 414
17 9 733
17 15 630
17 16 117
17 18 64
18 4 825
18 7 720
18 8 59
18 10 678
18 12 404
18 13 387
18 14 116
18 16 40
18 17 989
17 272
0 16
0 1 1
0 5 1
1 11 2
5 11 2
11 16 2
0 16 8
0 11 6
1 16 7
0 2 894
0 3 595
0 4 714
0 6 204
0 7 781
0 8 314
0 9 399
0 10 979
0 12 471
0 13 510
0 14 807
0 15 765
1 0 106
1 2 718
1 3 985
1 4 255
1 5 716
1 6 878
1 7 728
1 8 146
1 9 931
1 10 391
1 12 289
1 13 676
1 14 33
1 15 932
2 0 104
2 1 216
2 3 469
2 4 734
2 5 578
2 6 432
2 7 393
2 8 785
2 9 335
2 10 964
2 11 896
2 12 198
2 13 731
2 14 520
2 15 621
2 16 56
3 0 87
3 1 270
3 2 147
3 4 796
3 5 353
3 6 185
3 7 490
3 8 911
3 9 448
3 10 720
3 11 181
3 12 154
3 13 346
3 14 400
3 15 653
3 16 975
4 0 640
4 1 996
4 2 311
4 3 41
4 5 140
4 6 834
4 7 667
4 8 353
4 9 964
4 10 709
4 11 292
4 12 356
4 13 521
4 14 165
4 15 901
4 16 248
5 0 212
5 1 209
5 2 761
5 3 870
5 4 632
5 6 629
5 7 432
5 8 876
5 9 105
5 10 797
5 12 802
5 13 889
5 14 883
5 15 740
5 16 667
6 0 734
6 1 906
6 2 19
6 3 544
6 4 29
6 5 874
6 7 411
6 8 432
6 9 713
6 10 159
6 11 672
6 12 136
6 13 210
6 14 312
6 15 98
6 16 293
7 0 496
7 1 777
7 2 965
7 3 482
7 4 930
7 5 907
7 6 684
7 8 725
7 9 217
7 10 367
7 11 813
7 12 181
7 13 77
7 14 517
7 15 83
7 16 869
8 0 517
8 1 545
8 2 724
8 3 396
8 4 749
8 5 392
8 6 84
8 7 53
8 9 376
8 10 879
8 11 714
8 12 980
8 13 637
8 14 878
8 15 294
8 16 440
9 0 657
9 1 711
9 2 619
9 3 876
9 4 454
9 5 547
9 6 458
9 7 534
9 8 78
9 10 260
9 11 715
9 12 763
9 13 936
9 14 215
9 15 73
9 16 851
10 0 710
10 1 987
10 2 842
10 3 140
10 4 75
10 5 530
10 6 250
10 7 97
10 8 758
10 9 785
10 11 455
10 12 729
10 13 905
10 14 105
10 15 339
10 16 681
11 0 44
11 1 347
11 2 639
11 3 677
11 4 347
11 5 608
11 6 542
11 7 821
11 8 630
11 9 288
11 10 372
11 12 708
11 13 623
11 14 301
11 15 391
12 0 378
12 1 775
12 2 697
12 3 482
12 4 25
12 5 516
12 6 153
12 7 290
12 8 676
12 9 19
12 10 362
12 11 988
12 13 211
12 14 992
12 15 678
12 16 629
13 0 293
13 1 536
13 2 814
13 3 99
13 4 76
13 5 757
13 6 988
13 7 328
13 8 721
13 9 220
13 10 461
13 11 163
13 12 791
13 14 704
13 15 46
13 16 958
14 0 304
14 1 781
14 2 904
14 3 5
14 4 988
14 5 491
14 6 416
14 7 362
14 8 470
14 9 569
14 10 107
14 11 444
14 12 151
14 13 719
14 15 544
14 16 893
15 0 192
15 1 777
15 2 648
15 3 428
15 4 365
15 5 156
15 6 369
15 7 489
15 8 816
15 9 994
15 10 304
15 11 130
15 12 610
15 13 430
15 14 898
15 16 828
16 0 439
16 1 802
16 2 8
16 3 502
16 4 730
16 5 816
16 6 382
16 7 648
16 8 335
16 9 300
16 10 48
16 11 813
16 12 534
16 13 34
16 14 882
16 15 878
0 0