Case #1: 6
Case #2: 14
Case #3: 7
Case #4: 31