Case #1: 1
Case #2: 0
Case #3: IMPOSSIBLE
Case #4: 0