Case #1: 1
Case #2: 1
Case #3: 0
Case #4: 3
Case #5: 9