Case #1: 6
Case #2: 100
Case #3: 4