I got AC with incorrect checker of linear independence.
Please, add this test:

6 3
6 0 0
3 0 0
0 5 0
0 2 0
0 0 4
0 0 1
6
5
4
3
2
1