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