Case #1: 8
Case #2: IMPOSSIBLE
Case #3: 1