5 3
1 4 10 1 1
1 1 8 1 1
1 1 9 1 1