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