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