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