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