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