Case #1: 12
Case #2: 12
Case #3: 39