the outputs are:
3 0
1 2 4
4 3
5 2 4
8 1
5 9 4