感谢 @Hilarious_Reality 提出的“错误负环判断的代码没能卡掉”的问题。

新加的数据点为：

Input

3 2
2 1 -1
3 2 -1

Output

0 -1 -2