Case #1: 1 1 Case #2: 3 2 Case #3: 5 1