样例

输入

5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

输出

5,2->4,2->3,1->2,1->1,1
30

来源

递推