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