题目描述

15678593199068.png

输入

15678593272323.png15678593352663.png

输出

15678593455585.png

样例

样例 1

输入

3  10
4  5  3
3  4  5
1  7  1

输出

9  12  12  19  25  29  31  44  45  54

来源

一本通