reference produced invalid output on test 1: expected 1 test cases, got 5
input:
1
3

output:
5
1 1 3
2 1 2
2 3 3
3 1 1
3 2 3
exit status 1