reference output invalid on test 4 (random_1): unexpected empty line at position 1
output:
0

2
1 3
3
1 2 3