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