Case 1: 1 2 1
Case 2: 2 1 1 0