input:

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

output:

0 109
1 103
2 97
3 89
4 85
99 97 109
109

result:

wrong answer 1st lines differ - expected: '109', found: '0 109'