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)
Negative cycle found.  Weight = -1.  Length = 70.
 [   74,   58](      1006) [   75,   62](       199) [   81,   29](     60894)
 [    2,   54](    -81305) [   96,   21](      7623) [   55,   31](    -85405)
 [   90,   81](    -55974) [   51,   84](    -53006) [    6,   63](    -49417)
 [   80,    5](    -56633) [   52,   22](    -97815) [   26,   79](    -35630)
 [   79,   53](    -39834) [   94,   14](     97999) [   32,   51](    -22860)
 [   43,   55](       202) [    9,   98](    103577) [   47,   77](     54480)
 [   12,   60](     65947) [    8,   49](     31821) [   78,   16](    -27186)
 [   30,   45](    -55670) [   66,   83](    -55469) [   77,   52](      2235)
 [   16,    6](     -5775) [   71,   32](     64370) [   29,   67](    -65047)
 [    5,   75](     49903) [   35,    2](     43271) [    4,   37](     12734)
 [   41,   33](     19083) [   36,    4](     -3615) [   67,   96](    102006)
 [   40,   19](    -14784) [   49,   66](       672) [   48,   30](      2081)
 [   83,   41](    -18402) [   54,   64](     11327) [   85,   24](    -36213)
 [   62,   40](     28398) [   19,   61](     14762) [   10,    7](    -33937)
 [   53,   43](     95266) [   95,   27](    -55604) [   24,   94](     20501)
 [   22,   78](    123540) [   99,   95](     56892) [   27,   85](      1888)
 [   64,   73](     43076) [   60,   99](    -26461) [   37,    8](    -19361)
 [   45,   97](     -6783) [   20,    9](     -1059) [   14,   10](    -59773)
 [   89,    0](     15042) [   33,   80](     25600) [   84,   47](     15141)
 [   63,   74](    -19279) [   34,   26](     88026) [   98,   89](    -32006)
 [   28,   20](    -62073) [   61,   70](    -51568) [   58,   12](    -25403)
 [   21,   28](    -49234) [   73,   36](      9517) [   31,   48](     48773)
 [   97,   35](     51523) [    0,   71](    -47994) [    7,   34](    -28029)
 [   70,   90](      9228)
Test is correct.
Before: 0.350000	 After: 26.970000
Approximate time taken = 26.620000 seconds.
