input:

11 13
2 4 4
1 11 12
1 1 5
1 2 3
1 2 10
2 2 8
1 6 6
2 2 10
1 6 11
2 2 3
2 2 13

output:

0
11 13
1 6
2 4
1
6 7
2
1
3

result:

wrong answer 2nd lines differ - expected: '1', found: '11 13'