Case #1: 2
Case #2: 9
Case #3: 1