Case 1: 1 2
Case 2: 2 1 2
Case 3: 2 2 3