Case #1: 3
Case #2: 4
Case #3: 17