Case #1: 1
Case #2: 1
Case #3: 2
Case #4: impossible
Case #5: 8