reference output parse error: negative cost -17 at position 2
output:
0
-17
-1155
-11731
-49
-19999999600000002
-99999999
6109847894363643
-7230439937265162
-549756612137967
2272802545294384
1704058620999595
2137650904852916
714151500819927
617051388173674
-5460312424514250
7646422202632827
6246409082774196
546623000915577
-947318739787898
-4915228379970714
2402411157552459
5605843961210171
-1175255579618618
-9036114735921397
5662898577212690
-4815806924051979
-21230437907785
-1579563025526985
-503126281273705
-3064035058177231
892967675491004
9655873298103865
-2618889863467251
-917857248904082
918562571459289
4759949808539205
10401568770710683
225061557796559
3769393234969060
-6898995543973737
3115784025240759
-3131501951347234
2452731186167624
1076629259034134
5451665053633519
-5820385224797269
-3373841172349267
-1158656628260269
782632904765742
-403091430852964
-2073386870652938
3012729597185287
5851023332615656
-876253183446287
-8681662574184840
-188193875176012
253838742908886
-14536848377114573
853622812654637
-6474983993868005
1072994205523503
6927418774029497
1493293799275957
2128890277249338
5643373870750930
454954132917273
1373230257329163
3303197486837919
-12309904175311523
2310907796607036
730089273009742
446160637154825
2308365979869420
-9452563574482560
153041993979612
-963820059337536
-151143164513956
-528843252409181
-210887998150997
2857888370135251
-77377238566007
-4364123855136110
6515803350449730
-3193294906984373
-4180633715026446
-4518668112066073
-725784866444668
-5147668903834
6627913336775506
6584074089709210
-2624296938065600
2070339002081239
-2220824829355739
-338359956983407
-8259189210409933
5997720965016586
1768964926258288
3803886788216157
1279621869709722
-3885105031365463
-6346186727490215
9898870288766090
-1803963126101740
-159559615463003
7534570127921499
-1585288062198286
3853801577886673
344644741940189
-5365964109912956
370109307335149
605211525406471
-11976918232039293
-7354253849854408
2635019944762106
1331518902388343
4911566807022852
2402305742714813
-2649894379334679
7666863840056947
601242765298997
1432023501798613
-3740468336077826
-51714845241023
53443566114
1215377062860554
-1182683166457866
1665370737134
-537702762820845
-2195508829162040
1157310008017189
4408274014004034
-1351105628930667
-4403462744168975
1415330007260480
-3296237787717492
-34168808158952
-864541079996097
194477287168689
4497009238396923
11064262115715989
300318641693243
14895528122505046
5050478389219011
-13790110390913903
5098239128048074
-1553226873110780
294949206334792
-255032370344333
-6009886458626980
4840351989215459
2801185198188227
486183099861868
7213932747660941
187395438294465
-6036692915456388
6449168925712789
-4843561677402542
494297010525695
-13892185830305123
8419712150116916
2481241165887961
5281255965433631
3531018082902985
2193310334666282
-106224718887453
-13216247493467164
1486615513445625
901881101637738
-519475865017481
-8089601193633243
471027491465119
5946869771242758
306694583026944
1388360887019135
46687546335098
-1405533939770521
-1191992048240130
-535171914592112
4919445157236002
3513581654765817
-1962596009118230
1303754132693615
513233949791928
4273619281844447
-886039524509895
9768854608338188
-5835722689979585
603476660234954
590529501048282
-192765182066505
191620104024458
9046335806275007
-1946059336544083
-1153807722044930
959503709675749
-226463688034860
-4235422774855258
1602654022288374
2252443639407604