Case #1: 4 Case #2: 7 Case #3: 5 Case #4: 6 Case #5: IMPOSSIBLE