100 150 70
 [   23,   28](     24657) [   74,   58](      1006) [   34,   54](     30046)
 [   77,   20](    -95665) [    8,    0](     29833) [   96,   21](      7623)
 [   13,   82](     42808) [   25,   98](     53313) [   51,   84](    -53006)
 [   81,   58](     52252) [   29,   42](    -16832) [   52,   22](    -97815)
 [   26,   79](    -35630) [   79,   53](    -39834) [   94,   14](     97999)
 [   79,   61](    111910) [   66,   97](    -75798) [   82,    0](    132941)
 [   84,    7](     38457) [   23,   98](     84072) [   44,   53](      7601)
 [   58,    2](    123972) [   30,   45](    -55670) [   66,   83](    -55469)
 [   97,   39](     67070) [   16,    6](     -5775) [   71,   32](     64370)
 [   29,   67](    -65047) [    7,   20](     17326) [   43,   12](    -64019)
 [   12,   43](    131806) [   41,   33](     19083) [   75,   48](     36927)
 [   67,   96](    102006) [   40,   19](    -14784) [   75,   84](    -18294)
 [   48,   30](      2081) [   66,   25](     12844) [   24,   14](    162907)
 [   85,   24](    -36213) [   17,    8](     40372) [   84,   29](     91406)
 [   10,    7](    -33937) [   27,   10](     25753) [    9,   56](    163634)
 [   24,   94](     20501) [   19,    0](     27454) [   99,   95](     56892)
 [    3,   36](     46147) [   97,   14](    127380) [   60,   99](    -26461)
 [   37,    8](    -19361) [   66,   28](    -16130) [   71,   13](     18302)
 [   38,   79](    -14467) [   89,    0](     15042) [   73,   54](      7683)
 [    6,   40](     33553) [   63,   74](    -19279) [   70,   92](     53187)
 [   98,   89](    -32006) [   22,   90](     81026) [    8,   57](     76717)
 [   55,   59](    -53864) [   21,   28](    -49234) [   73,   36](      9517)
 [   92,   43](     96083) [   76,   98](      8212) [   45,   87](      6255)
 [    7,   34](    -28029) [   70,   90](      9228) [   90,   23](     54908)
 [   78,   74](    -80815) [    2,   54](    -81305) [   26,   14](     95021)
 [   99,    4](     56983) [   25,   71](    -23611) [   80,    5](    -56633)
 [   81,   85](     79703) [   43,   55](       202) [   56,   49](     66812)
 [   80,   36](     41378) [   12,   60](     65947) [    8,   49](     31821)
 [   78,   16](    -27186) [   89,   22](    -62805) [   77,   88](    -11293)
 [   35,    2](     43271) [    4,   37](     12734) [   36,    4](     -3615)
 [   49,   66](       672) [   93,    7](     64972) [   70,   26](     40549)
 [   62,   40](     28398) [   22,   63](     45558) [   20,   69](    140289)
 [   95,   27](    -55604) [   22,   78](    123540) [   27,   85](      1888)
 [   64,   73](     43076) [   45,   97](     -6783) [   20,    9](     -1059)
 [   14,   10](    -59773) [   41,   15](     48848) [   84,   47](     15141)
 [   34,   26](     88026) [   28,   20](    -62073) [   21,   92](    -17847)
 [    3,   27](     -5112) [   31,   48](     48773) [   88,   83](     23003)
 [   91,   69](     27405) [   79,   81](    -13846) [   81,   29](     60894)
 [   55,   31](    -85405) [   90,   81](    -55974) [    6,   63](    -49417)
 [   32,   51](    -22860) [    9,   98](    103577) [   10,   83](      6790)
 [   77,   52](      2235) [    5,   75](     49903) [   83,   41](    -18402)
 [   31,    8](     98578) [   97,   77](    115505) [   93,   82](      6716)
 [   94,   65](    123801) [    2,   67](    -98235) [   74,   26](    113110)
 [   97,   35](     51523) [    5,   41](     15999) [    7,   82](     36120)
 [   47,   77](     54480) [   54,   64](     11327) [   19,   61](     14762)
 [   53,   43](     95266) [   58,   78](    114006) [   61,   70](    -51568)
 [   47,   56](     92602) [    0,   71](    -47994) [   24,    9](     44041)
 [   33,   80](     25600) [   65,   82](    -42363) [   47,   99](     42785)
 [   48,   68](     49843) [   80,   19](     35934) [   58,   12](    -25403)
 [   75,   62](       199) [   42,   89](     91973) [   72,   83](    116241)
DFS NEW SOURCE:  0
DFS NEW SOURCE:  1
DFS NEW SOURCE:  3
DFS NEW SOURCE:  11
DFS NEW SOURCE:  17
DFS NEW SOURCE:  18
DFS NEW SOURCE:  38
DFS NEW SOURCE:  44
DFS NEW SOURCE:  46
DFS NEW SOURCE:  50
DFS NEW SOURCE:  72
DFS NEW SOURCE:  76
DFS NEW SOURCE:  86
DFS NEW SOURCE:  91
DFS NEW SOURCE:  93
Relaxing (    93,     82).  From:           0  Old:  2147483632  New:       6716        relaxed.(pred=82(125))
Relaxing (    93,      7).  From:           0  Old:  2147483632  New:      64972        relaxed.(pred=7(91))
Relaxing (    91,     69).  From:           0  Old:  2147483632  New:      27405        relaxed.(pred=69(111))
Relaxing (    76,     98).  From:           0  Old:  2147483632  New:       8212        relaxed.(pred=98(67))
Relaxing (    72,     83).  From:           0  Old:  2147483632  New:     116241        relaxed.(pred=83(149))
Relaxing (    44,     53).  From:           0  Old:  2147483632  New:       7601        relaxed.(pred=53(20))
Relaxing (    38,     79).  From:           0  Old:  2147483632  New:     -14467        relaxed.(pred=79(54))
Relaxing (    17,      8).  From:           0  Old:  2147483632  New:      40372        relaxed.(pred=8(40))
Relaxing (     3,     27).  From:           0  Old:  2147483632  New:      -5112        relaxed.(pred=27(108))
Relaxing (     3,     36).  From:           0  Old:  2147483632  New:      46147        relaxed.(pred=36(48))
Relaxing (     0,     71).  From:           0  Old:  2147483632  New:     -47994        relaxed.(pred=71(139))
Relaxing (    71,     13).  From:      -47994  Old:  2147483632  New:     -29692        relaxed.(pred=13(53))
Relaxing (    71,     32).  From:      -47994  Old:  2147483632  New:      16376        relaxed.(pred=32(26))
Relaxing (    32,     51).  From:       16376  Old:  2147483632  New:      -6484        relaxed.(pred=51(117))
Relaxing (    51,     84).  From:       -6484  Old:  2147483632  New:     -59490        relaxed.(pred=84(8))
Relaxing (    84,     47).  From:      -59490  Old:  2147483632  New:     -44349        relaxed.(pred=47(104))
Relaxing (    84,     29).  From:      -59490  Old:  2147483632  New:      31916        relaxed.(pred=29(41))
Relaxing (    84,      7).  From:      -59490  Old:       64972  New:     -21033        relaxed.(pred=7(18))
Relaxing (    47,     99).  From:      -44349  Old:  2147483632  New:      -1564        relaxed.(pred=99(143))
Relaxing (    47,     56).  From:      -44349  Old:  2147483632  New:      48253        relaxed.(pred=56(138))
Relaxing (    47,     77).  From:      -44349  Old:  2147483632  New:      10131        relaxed.(pred=77(132))
Relaxing (    99,      4).  From:       -1564  Old:  2147483632  New:      55419        relaxed.(pred=4(75))
Relaxing (    99,     95).  From:       -1564  Old:  2147483632  New:      55328        relaxed.(pred=95(47))
Relaxing (    95,     27).  From:       55328  Old:       -5112  New:       -276    NOT relaxed.
Relaxing (    27,     85).  From:       -5112  Old:  2147483632  New:      -3224        relaxed.(pred=85(98))
Relaxing (    27,     10).  From:       -5112  Old:  2147483632  New:      20641        relaxed.(pred=10(43))
Relaxing (     4,     37).  From:       55419  Old:  2147483632  New:      68153        relaxed.(pred=37(88))
Relaxing (    37,      8).  From:       68153  Old:       40372  New:      48792    NOT relaxed.
Relaxing (     8,     49).  From:       40372  Old:  2147483632  New:      72193        relaxed.(pred=49(83))
Relaxing (     8,     57).  From:       40372  Old:  2147483632  New:     117089        relaxed.(pred=57(62))
Relaxing (    49,     66).  From:       72193  Old:  2147483632  New:      72865        relaxed.(pred=66(90))
Relaxing (    66,     28).  From:       72865  Old:  2147483632  New:      56735        relaxed.(pred=28(52))
Relaxing (    66,     25).  From:       72865  Old:  2147483632  New:      85709        relaxed.(pred=25(37))
Relaxing (    66,     83).  From:       72865  Old:      116241  New:      17396        relaxed.(pred=83(23))
Relaxing (    66,     97).  From:       72865  Old:  2147483632  New:      -2933        relaxed.(pred=97(16))
Relaxing (    25,     98).  From:       85709  Old:        8212  New:     139022    NOT relaxed.
Relaxing (    28,     20).  From:       56735  Old:  2147483632  New:      -5338        relaxed.(pred=20(106))
Relaxing (    20,      9).  From:       -5338  Old:  2147483632  New:      -6397        relaxed.(pred=9(101))
Relaxing (    20,     69).  From:       -5338  Old:       27405  New:     134951    NOT relaxed.
Relaxing (     9,     98).  From:       -6397  Old:        8212  New:      97180    NOT relaxed.
Relaxing (     9,     56).  From:       -6397  Old:       48253  New:     157237    NOT relaxed.
Relaxing (    98,     89).  From:        8212  Old:  2147483632  New:     -23794        relaxed.(pred=89(60))
Relaxing (    89,     22).  From:      -23794  Old:  2147483632  New:     -86599        relaxed.(pred=22(85))
Relaxing (    22,     78).  From:      -86599  Old:  2147483632  New:      36941        relaxed.(pred=78(97))
Relaxing (    22,     63).  From:      -86599  Old:  2147483632  New:     -41041        relaxed.(pred=63(94))
Relaxing (    22,     90).  From:      -86599  Old:  2147483632  New:      -5573        relaxed.(pred=90(61))
Relaxing (    78,     16).  From:       36941  Old:  2147483632  New:       9755        relaxed.(pred=16(84))
Relaxing (    78,     74).  From:       36941  Old:  2147483632  New:     -43874        relaxed.(pred=74(72))
Relaxing (    16,      6).  From:        9755  Old:  2147483632  New:       3980        relaxed.(pred=6(25))
Relaxing (     6,     63).  From:        3980  Old:      -41041  New:     -45437        relaxed.(pred=63(116))
Relaxing (     6,     40).  From:        3980  Old:  2147483632  New:      37533        relaxed.(pred=40(57))
Relaxing (    63,     74).  From:      -45437  Old:      -43874  New:     -64716        relaxed.(pred=74(58))
Relaxing (    74,     26).  From:      -64716  Old:  2147483632  New:      48394        relaxed.(pred=26(128))
Relaxing (    74,     58).  From:      -64716  Old:  2147483632  New:     -63710        relaxed.(pred=58(1))
Relaxing (    26,     14).  From:       48394  Old:  2147483632  New:     143415        relaxed.(pred=14(74))
Relaxing (    26,     79).  From:       48394  Old:      -14467  New:      12764    NOT relaxed.
Relaxing (    79,     81).  From:      -14467  Old:  2147483632  New:     -28313        relaxed.(pred=81(112))
Relaxing (    79,     61).  From:      -14467  Old:  2147483632  New:      97443        relaxed.(pred=61(15))
Relaxing (    79,     53).  From:      -14467  Old:        7601  New:     -54301        relaxed.(pred=53(13))
Relaxing (    53,     43).  From:      -54301  Old:  2147483632  New:      40965        relaxed.(pred=43(135))
Relaxing (    14,     10).  From:      143415  Old:       20641  New:      83642    NOT relaxed.
Relaxing (    10,     83).  From:       20641  Old:       17396  New:      27431    NOT relaxed.
Relaxing (    10,      7).  From:       20641  Old:      -21033  New:     -13296    NOT relaxed.
Relaxing (     7,     82).  From:      -21033  Old:        6716  New:      15087    NOT relaxed.
Relaxing (     7,     34).  From:      -21033  Old:  2147483632  New:     -49062        relaxed.(pred=34(69))
Relaxing (    34,     54).  From:      -49062  Old:  2147483632  New:     -19016        relaxed.(pred=54(2))
Relaxing (    83,     41).  From:       17396  Old:  2147483632  New:      -1006        relaxed.(pred=41(122))
Relaxing (    41,     15).  From:       -1006  Old:  2147483632  New:      47842        relaxed.(pred=15(103))
Relaxing (    41,     33).  From:       -1006  Old:  2147483632  New:      18077        relaxed.(pred=33(31))
Relaxing (    33,     80).  From:       18077  Old:  2147483632  New:      43677        relaxed.(pred=80(141))
Relaxing (    80,     19).  From:       43677  Old:  2147483632  New:      79611        relaxed.(pred=19(145))
Relaxing (    80,     36).  From:       43677  Old:       46147  New:      85055    NOT relaxed.
Relaxing (    80,      5).  From:       43677  Old:  2147483632  New:     -12956        relaxed.(pred=5(77))
Relaxing (     5,     75).  From:      -12956  Old:  2147483632  New:      36947        relaxed.(pred=75(121))
Relaxing (    75,     62).  From:       36947  Old:  2147483632  New:      37146        relaxed.(pred=62(147))
Relaxing (    75,     48).  From:       36947  Old:  2147483632  New:      73874        relaxed.(pred=48(32))
Relaxing (    62,     40).  From:       37146  Old:       37533  New:      65544    NOT relaxed.
Relaxing (    40,     19).  From:       37533  Old:       79611  New:      22749        relaxed.(pred=19(34))
Relaxing (    19,     61).  From:       22749  Old:       97443  New:      37511        relaxed.(pred=61(134))
Relaxing (    61,     70).  From:       37511  Old:  2147483632  New:     -14057        relaxed.(pred=70(137))
Relaxing (    70,     90).  From:      -14057  Old:       -5573  New:      -4829    NOT relaxed.
Relaxing (    70,     92).  From:      -14057  Old:  2147483632  New:      39130        relaxed.(pred=92(59))
Relaxing (    90,     81).  From:       -5573  Old:      -28313  New:     -61547        relaxed.(pred=81(115))
Relaxing (    90,     23).  From:       -5573  Old:  2147483632  New:      49335        relaxed.(pred=23(71))
Relaxing (    81,     29).  From:      -61547  Old:       31916  New:       -653        relaxed.(pred=29(113))
Relaxing (    81,     85).  From:      -61547  Old:       -3224  New:      18156    NOT relaxed.
Relaxing (    81,     58).  From:      -61547  Old:      -63710  New:      -9295    NOT relaxed.
Relaxing (    58,     12).  From:      -63710  Old:  2147483632  New:     -89113        relaxed.(pred=12(146))
Relaxing (    58,      2).  From:      -63710  Old:  2147483632  New:      60262        relaxed.(pred=2(21))
Relaxing (    85,     24).  From:       -3224  Old:  2147483632  New:     -39437        relaxed.(pred=24(39))
Relaxing (    24,     94).  From:      -39437  Old:  2147483632  New:     -18936        relaxed.(pred=94(45))
Relaxing (    94,     65).  From:      -18936  Old:  2147483632  New:     104865        relaxed.(pred=65(126))
Relaxing (    65,     82).  From:      104865  Old:        6716  New:      62502    NOT relaxed.
Relaxing (    29,     67).  From:        -653  Old:  2147483632  New:     -65700        relaxed.(pred=67(27))
Relaxing (    29,     42).  From:        -653  Old:  2147483632  New:     -17485        relaxed.(pred=42(10))
Relaxing (    67,     96).  From:      -65700  Old:  2147483632  New:      36306        relaxed.(pred=96(33))
Relaxing (    96,     21).  From:       36306  Old:  2147483632  New:      43929        relaxed.(pred=21(5))
Relaxing (    21,     92).  From:       43929  Old:       39130  New:      26082        relaxed.(pred=92(107))
Relaxing (    92,     43).  From:       26082  Old:       40965  New:     122165    NOT relaxed.
Relaxing (    43,     55).  From:       40965  Old:  2147483632  New:      41167        relaxed.(pred=55(79))
Relaxing (    43,     12).  From:       40965  Old:      -89113  New:     -23054    NOT relaxed.
Relaxing (    12,     60).  From:      -89113  Old:  2147483632  New:     -23166        relaxed.(pred=60(82))
Relaxing (    55,     31).  From:       41167  Old:  2147483632  New:     -44238        relaxed.(pred=31(114))
Relaxing (    55,     59).  From:       41167  Old:  2147483632  New:     -12697        relaxed.(pred=59(63))
Relaxing (    31,     48).  From:      -44238  Old:       73874  New:       4535        relaxed.(pred=48(109))
Relaxing (    48,     68).  From:        4535  Old:  2147483632  New:      54378        relaxed.(pred=68(144))
Relaxing (    48,     30).  From:        4535  Old:  2147483632  New:       6616        relaxed.(pred=30(36))
Relaxing (    30,     45).  From:        6616  Old:  2147483632  New:     -49054        relaxed.(pred=45(22))
Relaxing (    45,     97).  From:      -49054  Old:       -2933  New:     -55837        relaxed.(pred=97(100))
Relaxing (    45,     87).  From:      -49054  Old:  2147483632  New:     -42799        relaxed.(pred=87(68))
Relaxing (    97,     35).  From:      -55837  Old:  2147483632  New:      -4314        relaxed.(pred=35(129))
Relaxing (    97,     77).  From:      -55837  Old:       10131  New:      59668    NOT relaxed.
Relaxing (    97,     39).  From:      -55837  Old:  2147483632  New:      11233        relaxed.(pred=39(24))
Relaxing (    77,     52).  From:       10131  Old:  2147483632  New:      12366        relaxed.(pred=52(120))
Relaxing (    77,     88).  From:       10131  Old:  2147483632  New:      -1162        relaxed.(pred=88(86))
Relaxing (    35,      2).  From:       -4314  Old:       60262  New:      38957        relaxed.(pred=2(87))
Relaxing (     2,     54).  From:       38957  Old:      -19016  New:     -42348        relaxed.(pred=54(73))
Relaxing (    54,     64).  From:      -42348  Old:  2147483632  New:     -31021        relaxed.(pred=64(133))
Relaxing (    64,     73).  From:      -31021  Old:  2147483632  New:      12055        relaxed.(pred=73(99))
Relaxing (    73,     36).  From:       12055  Old:       46147  New:      21572        relaxed.(pred=36(65))
Relaxing (    13,     82).  From:      -29692  Old:        6716  New:      13116    NOT relaxed.


Adjacency list rep:
From vertex      0(black)[pred -1      0]:  
       139: [     0     71](  -47994) tree  ->      -1

From vertex      1(black)[pred -1      0]:  

From vertex      2(black)[pred 87  38957]:  
        73: [     2     54](  -81305) tree  ->      -1

From vertex      3(black)[pred -1      0]:  
       108: [     3     27](   -5112) forward  ->      48
        48: [     3     36](   46147) forward  ->      -1

From vertex      4(black)[pred 75  55419]:  
        88: [     4     37](   12734) tree  ->      -1

From vertex      5(black)[pred 77 -12956]:  
       121: [     5     75](   49903) tree  ->      -1

From vertex      6(black)[pred 25   3980]:  
       116: [     6     63](  -49417) tree  ->      57
        57: [     6     40](   33553) forward  ->      -1

From vertex      7(black)[pred 18 -21033]:  
       131: [     7     82](   36120) forward  ->      69
        69: [     7     34](  -28029) tree  ->      -1

From vertex      8(black)[pred 40  40372]:  
        83: [     8     49](   31821) tree  ->      62
        62: [     8     57](   76717) tree  ->      -1

From vertex      9(black)[pred 101  -6397]:  
       118: [     9     98](  103577) tree  ->      44
        44: [     9     56](  163634) tree  ->      -1

From vertex     10(black)[pred 43  20641]:  
       119: [    10     83](    6790) tree  ->      42
        42: [    10      7](  -33937) tree  ->      -1

From vertex     11(black)[pred -1      0]:  

From vertex     12(black)[pred 146 -89113]:  
        82: [    12     60](   65947) tree  ->      -1

From vertex     13(black)[pred 53 -29692]:  
         6: [    13     82](   42808) tree  ->      -1

From vertex     14(black)[pred 74 143415]:  
       102: [    14     10](  -59773) tree  ->      -1

From vertex     15(black)[pred 103  47842]:  

From vertex     16(black)[pred 84   9755]:  
        25: [    16      6](   -5775) tree  ->      -1

From vertex     17(black)[pred -1      0]:  
        40: [    17      8](   40372) forward  ->      -1

From vertex     18(black)[pred -1      0]:  

From vertex     19(black)[pred 34  22749]:  
       134: [    19     61](   14762) tree  ->      -1

From vertex     20(black)[pred 106  -5338]:  
       101: [    20      9](   -1059) tree  ->      95
        95: [    20     69](  140289) tree  ->      -1

From vertex     21(black)[pred 5  43929]:  
       107: [    21     92](  -17847) tree  ->      -1

From vertex     22(black)[pred 85 -86599]:  
        97: [    22     78](  123540) tree  ->      94
        94: [    22     63](   45558) forward  ->      61
        61: [    22     90](   81026) forward  ->      -1

From vertex     23(black)[pred 71  49335]:  

From vertex     24(black)[pred 39 -39437]:  
        45: [    24     94](   20501) tree  ->      -1

From vertex     25(black)[pred 37  85709]:  
         7: [    25     98](   53313) forward  ->      -1

From vertex     26(black)[pred 128  48394]:  
        74: [    26     14](   95021) tree  ->      12
        12: [    26     79](  -35630) tree  ->      -1

From vertex     27(black)[pred 108  -5112]:  
        98: [    27     85](    1888) forward  ->      43
        43: [    27     10](   25753) forward  ->      -1

From vertex     28(black)[pred 52  56735]:  
       106: [    28     20](  -62073) tree  ->      -1

From vertex     29(black)[pred 113   -653]:  
        27: [    29     67](  -65047) tree  ->      10
        10: [    29     42](  -16832) tree  ->      -1

From vertex     30(black)[pred 36   6616]:  
        22: [    30     45](  -55670) tree  ->      -1

From vertex     31(black)[pred 114 -44238]:  
       109: [    31     48](   48773) tree  ->      -1

From vertex     32(black)[pred 26  16376]:  
       117: [    32     51](  -22860) tree  ->      -1

From vertex     33(black)[pred 31  18077]:  
       141: [    33     80](   25600) tree  ->      -1

From vertex     34(black)[pred 69 -49062]:  
         2: [    34     54](   30046) forward  ->      -1

From vertex     35(black)[pred 129  -4314]:  
        87: [    35      2](   43271) tree  ->      -1

From vertex     36(black)[pred 65  21572]:  

From vertex     37(black)[pred 88  68153]:  
        51: [    37      8](  -19361) tree  ->      -1

From vertex     38(black)[pred -1      0]:  
        54: [    38     79](  -14467) forward  ->      -1

From vertex     39(black)[pred 24  11233]:  

From vertex     40(black)[pred 57  37533]:  
        34: [    40     19](  -14784) forward  ->      -1

From vertex     41(black)[pred 122  -1006]:  
       103: [    41     15](   48848) tree  ->      31
        31: [    41     33](   19083) tree  ->      -1

From vertex     42(black)[pred 10 -17485]:  

From vertex     43(black)[pred 135  40965]:  
        79: [    43     55](     202) tree  ->      29
        29: [    43     12](  -64019) tree  ->      -1

From vertex     44(black)[pred -1      0]:  
        20: [    44     53](    7601) forward  ->      -1

From vertex     45(black)[pred 22 -49054]:  
       100: [    45     97](   -6783) tree  ->      68
        68: [    45     87](    6255) tree  ->      -1

From vertex     46(black)[pred -1      0]:  

From vertex     47(black)[pred 104 -44349]:  
       143: [    47     99](   42785) tree  ->     138
       138: [    47     56](   92602) forward  ->     132
       132: [    47     77](   54480) forward  ->      -1

From vertex     48(black)[pred 109   4535]:  
       144: [    48     68](   49843) tree  ->      36
        36: [    48     30](    2081) tree  ->      -1

From vertex     49(black)[pred 83  72193]:  
        90: [    49     66](     672) tree  ->      -1

From vertex     50(black)[pred -1      0]:  

From vertex     51(black)[pred 117  -6484]:  
         8: [    51     84](  -53006) tree  ->      -1

From vertex     52(black)[pred 120  12366]:  

From vertex     53(black)[pred 13 -54301]:  
       135: [    53     43](   95266) forward  ->      -1

From vertex     54(black)[pred 73 -42348]:  
       133: [    54     64](   11327) tree  ->      -1

From vertex     55(black)[pred 79  41167]:  
       114: [    55     31](  -85405) tree  ->      63
        63: [    55     59](  -53864) tree  ->      -1

From vertex     56(black)[pred 138  48253]:  

From vertex     57(black)[pred 62 117089]:  

From vertex     58(black)[pred 1 -63710]:  
       146: [    58     12](  -25403) forward  ->      21
        21: [    58      2](  123972) forward  ->      -1

From vertex     59(black)[pred 63 -12697]:  

From vertex     60(black)[pred 82 -23166]:  

From vertex     61(black)[pred 134  37511]:  
       137: [    61     70](  -51568) tree  ->      -1

From vertex     62(black)[pred 147  37146]:  
        93: [    62     40](   28398) tree  ->      -1

From vertex     63(black)[pred 116 -45437]:  
        58: [    63     74](  -19279) tree  ->      -1

From vertex     64(black)[pred 133 -31021]:  
        99: [    64     73](   43076) tree  ->      -1

From vertex     65(black)[pred 126 104865]:  
       142: [    65     82](  -42363) forward  ->      -1

From vertex     66(black)[pred 90  72865]:  
        52: [    66     28](  -16130) tree  ->      37
        37: [    66     25](   12844) tree  ->      23
        23: [    66     83](  -55469) forward  ->      16
        16: [    66     97](  -75798) forward  ->      -1

From vertex     67(black)[pred 27 -65700]:  
        33: [    67     96](  102006) tree  ->      -1

From vertex     68(black)[pred 144  54378]:  

From vertex     69(black)[pred 111  27405]:  

From vertex     70(black)[pred 137 -14057]:  
        70: [    70     90](    9228) tree  ->      59
        59: [    70     92](   53187) forward  ->      -1

From vertex     71(black)[pred 139 -47994]:  
        53: [    71     13](   18302) tree  ->      26
        26: [    71     32](   64370) tree  ->      -1

From vertex     72(black)[pred -1      0]:  
       149: [    72     83](  116241) forward  ->      -1

From vertex     73(black)[pred 99  12055]:  
        65: [    73     36](    9517) tree  ->      -1

From vertex     74(black)[pred 58 -64716]:  
       128: [    74     26](  113110) tree  ->       1
         1: [    74     58](    1006) forward  ->      -1

From vertex     75(black)[pred 121  36947]:  
       147: [    75     62](     199) tree  ->      32
        32: [    75     48](   36927) forward  ->      -1

From vertex     76(black)[pred -1      0]:  
        67: [    76     98](    8212) forward  ->      -1

From vertex     77(black)[pred 132  10131]:  
       120: [    77     52](    2235) tree  ->      86
        86: [    77     88](  -11293) tree  ->      -1

From vertex     78(black)[pred 97  36941]:  
        84: [    78     16](  -27186) tree  ->      72
        72: [    78     74](  -80815) forward  ->      -1

From vertex     79(black)[pred 54 -14467]:  
       112: [    79     81](  -13846) forward  ->      15
        15: [    79     61](  111910) forward  ->      13
        13: [    79     53](  -39834) tree  ->      -1

From vertex     80(black)[pred 141  43677]:  
       145: [    80     19](   35934) tree  ->      81
        81: [    80     36](   41378) forward  ->      77
        77: [    80      5](  -56633) tree  ->      -1

From vertex     81(black)[pred 115 -61547]:  
       113: [    81     29](   60894) tree  ->      78
        78: [    81     85](   79703) tree  ->       9
         9: [    81     58](   52252) tree  ->      -1

From vertex     82(black)[pred 125   6716]:  

From vertex     83(black)[pred 23  17396]:  
       122: [    83     41](  -18402) tree  ->      -1

From vertex     84(black)[pred 8 -59490]:  
       104: [    84     47](   15141) tree  ->      41
        41: [    84     29](   91406) forward  ->      18
        18: [    84      7](   38457) forward  ->      -1

From vertex     85(black)[pred 98  -3224]:  
        39: [    85     24](  -36213) tree  ->      -1

From vertex     86(black)[pred -1      0]:  

From vertex     87(black)[pred 68 -42799]:  

From vertex     88(black)[pred 86  -1162]:  

From vertex     89(black)[pred 60 -23794]:  
        85: [    89     22](  -62805) tree  ->      -1

From vertex     90(black)[pred 61  -5573]:  
       115: [    90     81](  -55974) tree  ->      71
        71: [    90     23](   54908) tree  ->      -1

From vertex     91(black)[pred -1      0]:  
       111: [    91     69](   27405) forward  ->      -1

From vertex     92(black)[pred 107  26082]:  
        66: [    92     43](   96083) tree  ->      -1

From vertex     93(black)[pred -1      0]:  
       125: [    93     82](    6716) forward  ->      91
        91: [    93      7](   64972) forward  ->      -1

From vertex     94(black)[pred 45 -18936]:  
       126: [    94     65](  123801) tree  ->      -1

From vertex     95(black)[pred 47  55328]:  
        96: [    95     27](  -55604) tree  ->      -1

From vertex     96(black)[pred 33  36306]:  
         5: [    96     21](    7623) tree  ->      -1

From vertex     97(black)[pred 100 -55837]:  
       129: [    97     35](   51523) tree  ->     124
       124: [    97     77](  115505) tree  ->      24
        24: [    97     39](   67070) tree  ->      -1

From vertex     98(black)[pred 67   8212]:  
        60: [    98     89](  -32006) tree  ->      -1

From vertex     99(black)[pred 143  -1564]:  
        75: [    99      4](   56983) tree  ->      47
        47: [    99     95](   56892) tree  ->      -1


BACK EDGES:
         4: [     8      0](   29833) back  ->      76
        76: [    25     71](  -23611) back  ->      80
        80: [    56     49](   66812) back  ->      55
        55: [    89      0](   15042) back  ->      28
        28: [     7     20](   17326) back  ->     105
       105: [    34     26](   88026) back  ->      35
        35: [    75     84](  -18294) back  ->     130
       130: [     5     41](   15999) back  ->      46
        46: [    19      0](   27454) back  ->       0
         0: [    23     28](   24657) back  ->      19
        19: [    23     98](   84072) back  ->     136
       136: [    58     78](  114006) back  ->      38
        38: [    24     14](  162907) back  ->      14
        14: [    94     14](   97999) back  ->     140
       140: [    24      9](   44041) back  ->     148
       148: [    42     89](   91973) back  ->      64
        64: [    21     28](  -49234) back  ->      30
        30: [    12     43](  131806) back  ->      50
        50: [    60     99](  -26461) back  ->      49
        49: [    97     14](  127380) back  ->       3
         3: [    77     20](  -95665) back  ->     110
       110: [    88     83](   23003) back  ->      11
        11: [    52     22](  -97815) back  ->      56
        56: [    73     54](    7683) back  ->      89
        89: [    36      4](   -3615) back  ->     127
       127: [     2     67](  -98235) back  ->     123
       123: [    31      8](   98578) back  ->      92
        92: [    70     26](   40549) back  ->      17
        17: [    82      0](  132941) back  ->      -1
There were 29 back edges.

TOPOLOGICALLY:
    93->    91->    86->    76->    72->    50->    46->    44->    38->    18->    17->    11->     3->     1->     0->    71->    32->    51->    84->    47->    99->    95->    27->     4->    37->     8->    57->    49->    66->    25->    28->    20->    69->     9->    56->    98->    89->    22->    78->    16->     6->    63->    74->    26->    79->    53->    14->    10->     7->    34->    83->    41->    33->    80->     5->    75->    62->    40->    19->    61->    70->    90->    23->    81->    58->    85->    24->    94->    65->    29->    42->    67->    96->    21->    92->    43->    12->    60->    55->    59->    31->    48->    30->    45->    87->    97->    39->    77->    88->    52->    35->     2->    54->    64->    73->    36->    68->    15->    13->    82->END of 100 vertices.
Relaxing (     8,      0).  From:       40372  Old:           0  New:      70205    NOT relaxed.
Relaxing (    25,     71).  From:       85709  Old:      -47994  New:      62098    NOT relaxed.
Relaxing (    56,     49).  From:       48253  Old:       72193  New:     115065    NOT relaxed.
Relaxing (    89,      0).  From:      -23794  Old:           0  New:      -8752        relaxed.(pred=0(55))
Relaxing (     0,     71).  From:           0  Old:  2147483632  New:     -47994        relaxed.(pred=71(139))
Relaxing (    71,     13).  From:      -47994  Old:  2147483632  New:     -29692        relaxed.(pred=13(53))
Relaxing (    71,     32).  From:      -47994  Old:  2147483632  New:      16376        relaxed.(pred=32(26))
Relaxing (    32,     51).  From:       16376  Old:  2147483632  New:      -6484        relaxed.(pred=51(117))
Relaxing (    51,     84).  From:       -6484  Old:  2147483632  New:     -59490        relaxed.(pred=84(8))
Relaxing (    84,     47).  From:      -59490  Old:  2147483632  New:     -44349        relaxed.(pred=47(104))
Relaxing (    84,     29).  From:      -59490  Old:  2147483632  New:      31916        relaxed.(pred=29(41))
Relaxing (    84,      7).  From:      -59490  Old:  2147483632  New:     -21033        relaxed.(pred=7(18))
Relaxing (    47,     99).  From:      -44349  Old:  2147483632  New:      -1564        relaxed.(pred=99(143))
Relaxing (    47,     56).  From:      -44349  Old:  2147483632  New:      48253        relaxed.(pred=56(138))
Relaxing (    47,     77).  From:      -44349  Old:  2147483632  New:      10131        relaxed.(pred=77(132))
Relaxing (    99,      4).  From:       -1564  Old:  2147483632  New:      55419        relaxed.(pred=4(75))
Relaxing (    99,     95).  From:       -1564  Old:  2147483632  New:      55328        relaxed.(pred=95(47))
Relaxing (    95,     27).  From:       55328  Old:  2147483632  New:       -276        relaxed.(pred=27(96))
Relaxing (    27,     85).  From:        -276  Old:  2147483632  New:       1612        relaxed.(pred=85(98))
Relaxing (    27,     10).  From:        -276  Old:  2147483632  New:      25477        relaxed.(pred=10(43))
Relaxing (     4,     37).  From:       55419  Old:  2147483632  New:      68153        relaxed.(pred=37(88))
Relaxing (    37,      8).  From:       68153  Old:  2147483632  New:      48792        relaxed.(pred=8(51))
Relaxing (     8,     49).  From:       48792  Old:  2147483632  New:      80613        relaxed.(pred=49(83))
Relaxing (     8,     57).  From:       48792  Old:  2147483632  New:     125509        relaxed.(pred=57(62))
Relaxing (    49,     66).  From:       80613  Old:  2147483632  New:      81285        relaxed.(pred=66(90))
Relaxing (    66,     28).  From:       81285  Old:  2147483632  New:      65155        relaxed.(pred=28(52))
Relaxing (    66,     25).  From:       81285  Old:  2147483632  New:      94129        relaxed.(pred=25(37))
Relaxing (    66,     83).  From:       81285  Old:  2147483632  New:      25816        relaxed.(pred=83(23))
Relaxing (    66,     97).  From:       81285  Old:  2147483632  New:       5487        relaxed.(pred=97(16))
Relaxing (    25,     98).  From:       94129  Old:  2147483632  New:     147442        relaxed.(pred=98(7))
Relaxing (    28,     20).  From:       65155  Old:  2147483632  New:       3082        relaxed.(pred=20(106))
Relaxing (    20,      9).  From:        3082  Old:  2147483632  New:       2023        relaxed.(pred=9(101))
Relaxing (    20,     69).  From:        3082  Old:  2147483632  New:     143371        relaxed.(pred=69(95))
Relaxing (     9,     98).  From:        2023  Old:      147442  New:     105600        relaxed.(pred=98(118))
Relaxing (     9,     56).  From:        2023  Old:       48253  New:     165657    NOT relaxed.
Relaxing (    98,     89).  From:      105600  Old:  2147483632  New:      73594        relaxed.(pred=89(60))
Relaxing (    89,     22).  From:       73594  Old:  2147483632  New:      10789        relaxed.(pred=22(85))
Relaxing (    22,     78).  From:       10789  Old:  2147483632  New:     134329        relaxed.(pred=78(97))
Relaxing (    22,     63).  From:       10789  Old:  2147483632  New:      56347        relaxed.(pred=63(94))
Relaxing (    22,     90).  From:       10789  Old:  2147483632  New:      91815        relaxed.(pred=90(61))
Relaxing (    78,     16).  From:      134329  Old:  2147483632  New:     107143        relaxed.(pred=16(84))
Relaxing (    78,     74).  From:      134329  Old:  2147483632  New:      53514        relaxed.(pred=74(72))
Relaxing (    16,      6).  From:      107143  Old:  2147483632  New:     101368        relaxed.(pred=6(25))
Relaxing (     6,     63).  From:      101368  Old:       56347  New:      51951        relaxed.(pred=63(116))
Relaxing (     6,     40).  From:      101368  Old:  2147483632  New:     134921        relaxed.(pred=40(57))
Relaxing (    63,     74).  From:       51951  Old:       53514  New:      32672        relaxed.(pred=74(58))
Relaxing (    74,     26).  From:       32672  Old:  2147483632  New:     145782        relaxed.(pred=26(128))
Relaxing (    74,     58).  From:       32672  Old:  2147483632  New:      33678        relaxed.(pred=58(1))
Relaxing (    26,     14).  From:      145782  Old:  2147483632  New:     240803        relaxed.(pred=14(74))
Relaxing (    26,     79).  From:      145782  Old:  2147483632  New:     110152        relaxed.(pred=79(12))
Relaxing (    79,     81).  From:      110152  Old:  2147483632  New:      96306        relaxed.(pred=81(112))
Relaxing (    79,     61).  From:      110152  Old:  2147483632  New:     222062        relaxed.(pred=61(15))
Relaxing (    79,     53).  From:      110152  Old:  2147483632  New:      70318        relaxed.(pred=53(13))
Relaxing (    53,     43).  From:       70318  Old:  2147483632  New:     165584        relaxed.(pred=43(135))
Relaxing (    14,     10).  From:      240803  Old:       25477  New:     181030    NOT relaxed.
Relaxing (    10,     83).  From:       25477  Old:       25816  New:      32267    NOT relaxed.
Relaxing (    10,      7).  From:       25477  Old:      -21033  New:      -8460    NOT relaxed.
Relaxing (     7,     82).  From:      -21033  Old:  2147483632  New:      15087        relaxed.(pred=82(131))
Relaxing (     7,     34).  From:      -21033  Old:  2147483632  New:     -49062        relaxed.(pred=34(69))
Relaxing (    34,     54).  From:      -49062  Old:  2147483632  New:     -19016        relaxed.(pred=54(2))
Relaxing (    83,     41).  From:       25816  Old:  2147483632  New:       7414        relaxed.(pred=41(122))
Relaxing (    41,     15).  From:        7414  Old:  2147483632  New:      56262        relaxed.(pred=15(103))
Relaxing (    41,     33).  From:        7414  Old:  2147483632  New:      26497        relaxed.(pred=33(31))
Relaxing (    33,     80).  From:       26497  Old:  2147483632  New:      52097        relaxed.(pred=80(141))
Relaxing (    80,     19).  From:       52097  Old:  2147483632  New:      88031        relaxed.(pred=19(145))
Relaxing (    80,     36).  From:       52097  Old:  2147483632  New:      93475        relaxed.(pred=36(81))
Relaxing (    80,      5).  From:       52097  Old:  2147483632  New:      -4536        relaxed.(pred=5(77))
Relaxing (     5,     75).  From:       -4536  Old:  2147483632  New:      45367        relaxed.(pred=75(121))
Relaxing (    75,     62).  From:       45367  Old:  2147483632  New:      45566        relaxed.(pred=62(147))
Relaxing (    75,     48).  From:       45367  Old:  2147483632  New:      82294        relaxed.(pred=48(32))
Relaxing (    62,     40).  From:       45566  Old:      134921  New:      73964        relaxed.(pred=40(93))
Relaxing (    40,     19).  From:       73964  Old:       88031  New:      59180        relaxed.(pred=19(34))
Relaxing (    19,     61).  From:       59180  Old:      222062  New:      73942        relaxed.(pred=61(134))
Relaxing (    61,     70).  From:       73942  Old:  2147483632  New:      22374        relaxed.(pred=70(137))
Relaxing (    70,     90).  From:       22374  Old:       91815  New:      31602        relaxed.(pred=90(70))
Relaxing (    70,     92).  From:       22374  Old:  2147483632  New:      75561        relaxed.(pred=92(59))
Relaxing (    90,     81).  From:       31602  Old:       96306  New:     -24372        relaxed.(pred=81(115))
Relaxing (    90,     23).  From:       31602  Old:  2147483632  New:      86510        relaxed.(pred=23(71))
Relaxing (    81,     29).  From:      -24372  Old:       31916  New:      36522    NOT relaxed.
Relaxing (    81,     85).  From:      -24372  Old:        1612  New:      55331    NOT relaxed.
Relaxing (    81,     58).  From:      -24372  Old:       33678  New:      27880        relaxed.(pred=58(9))
Relaxing (    58,     12).  From:       27880  Old:  2147483632  New:       2477        relaxed.(pred=12(146))
Relaxing (    58,      2).  From:       27880  Old:  2147483632  New:     151852        relaxed.(pred=2(21))
Relaxing (    85,     24).  From:        1612  Old:  2147483632  New:     -34601        relaxed.(pred=24(39))
Relaxing (    24,     94).  From:      -34601  Old:  2147483632  New:     -14100        relaxed.(pred=94(45))
Relaxing (    94,     65).  From:      -14100  Old:  2147483632  New:     109701        relaxed.(pred=65(126))
Relaxing (    65,     82).  From:      109701  Old:       15087  New:      67338    NOT relaxed.
Relaxing (    29,     67).  From:       31916  Old:  2147483632  New:     -33131        relaxed.(pred=67(27))
Relaxing (    29,     42).  From:       31916  Old:  2147483632  New:      15084        relaxed.(pred=42(10))
Relaxing (    67,     96).  From:      -33131  Old:  2147483632  New:      68875        relaxed.(pred=96(33))
Relaxing (    96,     21).  From:       68875  Old:  2147483632  New:      76498        relaxed.(pred=21(5))
Relaxing (    21,     92).  From:       76498  Old:       75561  New:      58651        relaxed.(pred=92(107))
Relaxing (    92,     43).  From:       58651  Old:      165584  New:     154734        relaxed.(pred=43(66))
Relaxing (    43,     55).  From:      154734  Old:  2147483632  New:     154936        relaxed.(pred=55(79))
Relaxing (    43,     12).  From:      154734  Old:        2477  New:      90715    NOT relaxed.
Relaxing (    12,     60).  From:        2477  Old:  2147483632  New:      68424        relaxed.(pred=60(82))
Relaxing (    55,     31).  From:      154936  Old:  2147483632  New:      69531        relaxed.(pred=31(114))
Relaxing (    55,     59).  From:      154936  Old:  2147483632  New:     101072        relaxed.(pred=59(63))
Relaxing (    31,     48).  From:       69531  Old:       82294  New:     118304    NOT relaxed.
Relaxing (    48,     68).  From:       82294  Old:  2147483632  New:     132137        relaxed.(pred=68(144))
Relaxing (    48,     30).  From:       82294  Old:  2147483632  New:      84375        relaxed.(pred=30(36))
Relaxing (    30,     45).  From:       84375  Old:  2147483632  New:      28705        relaxed.(pred=45(22))
Relaxing (    45,     97).  From:       28705  Old:        5487  New:      21922    NOT relaxed.
Relaxing (    45,     87).  From:       28705  Old:  2147483632  New:      34960        relaxed.(pred=87(68))
Relaxing (    97,     35).  From:        5487  Old:  2147483632  New:      57010        relaxed.(pred=35(129))
Relaxing (    97,     77).  From:        5487  Old:       10131  New:     120992    NOT relaxed.
Relaxing (    97,     39).  From:        5487  Old:  2147483632  New:      72557        relaxed.(pred=39(24))
Relaxing (    77,     52).  From:       10131  Old:  2147483632  New:      12366        relaxed.(pred=52(120))
Relaxing (    77,     88).  From:       10131  Old:  2147483632  New:      -1162        relaxed.(pred=88(86))
Relaxing (    35,      2).  From:       57010  Old:      151852  New:     100281        relaxed.(pred=2(87))
Relaxing (     2,     54).  From:      100281  Old:      -19016  New:      18976    NOT relaxed.
Relaxing (    54,     64).  From:      -19016  Old:  2147483632  New:      -7689        relaxed.(pred=64(133))
Relaxing (    64,     73).  From:       -7689  Old:  2147483632  New:      35387        relaxed.(pred=73(99))
Relaxing (    73,     36).  From:       35387  Old:       93475  New:      44904        relaxed.(pred=36(65))
Relaxing (    13,     82).  From:      -29692  Old:       15087  New:      13116        relaxed.(pred=82(6))
construct_negative_list:  kermit[     0] = [    89,      0]
construct_negative_list:  kermit[     1] = [    98,     89]
construct_negative_list:  kermit[     2] = [     9,     98]
construct_negative_list:  kermit[     3] = [    20,      9]
construct_negative_list:  kermit[     4] = [    28,     20]
construct_negative_list:  kermit[     5] = [    66,     28]
construct_negative_list:  kermit[     6] = [    49,     66]
construct_negative_list:  kermit[     7] = [     8,     49]
construct_negative_list:  kermit[     8] = [    37,      8]
construct_negative_list:  kermit[     9] = [     4,     37]
construct_negative_list:  kermit[    10] = [    99,      4]
construct_negative_list:  kermit[    11] = [    47,     99]
construct_negative_list:  kermit[    12] = [    84,     47]
construct_negative_list:  kermit[    13] = [    51,     84]
construct_negative_list:  kermit[    14] = [    32,     51]
construct_negative_list:  kermit[    15] = [    71,     32]
0 edges at a weight of 0Negative cycle found.
     Weight of cycle not negative: 88636.
 [   89,    0](     15042) [   98,   89](    -32006) [    9,   98](    103577)
 [   20,    9](     -1059) [   28,   20](    -62073) [   66,   28](    -16130)
 [   49,   66](       672) [    8,   49](     31821) [   37,    8](    -19361)
 [    4,   37](     12734) [   99,    4](     56983) [   47,   99](     42785)
 [   84,   47](     15141) [   51,   84](    -53006) [   32,   51](    -22860)
 [   71,   32](     64370) [    0,   71](    -47994)
Errors found.
Before: 0.360000	 After: 1.100000
Approximate time taken = 0.740000 seconds.
