Case #1: 0000
Case #2: (1)0(1)
Case #3: (111)000
Case #4: (1)