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