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