case 1 failed: bad output empty string
input:
2 1 1
1 2 7