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