Case #1: 4
Case #2: 3
Case #3: 3
Case #4: 6