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