Bittipeli

bits = list(input())

# '10101011001100' -> [(6, False), (4, True)]

# parse 1/2
data = []
same_bits = 0
previous_bit = bits.pop(0)
for x in bits:
    if previous_bit != x:
        previous_bit = x
        data.append(same_bits)
        same_bits = 0
    else:
        same_bits += 1
data.append(same_bits)

# parse 2/2
d = []
same = 0
previous = data.pop(0)
for x in data:
    if bool(previous) != bool(x):
        d.append([same+1, bool(previous)])
        previous = x
        same = 0
    else:
        same += 1
d.append([same+1, bool(previous)])

# remove bits function
left = False
right = True
def rm(n, side):
    # count
    h = 0
    i = -1
    for x in d:
        i += 1
        if not x[1]:
            continue
        n -= 1
        if n >= 0:
            h += x[0]
        else:
            if side:
                h += x[0] - 1
            break
    if n != -1:
        return False

    # decrement
    if d[i][0] > 1:
        d[i][0] -= 1
        if side == left:
            if i > 0:
                d[i-1][0] -= 1
        else:
            if i < len(d)-1:
                d[i+1][0] -= 1
    else:
        if i > 0 and i < len(d)-1:
            d[i+1][0] -= 1
            d[i-1][0] -= 1
        else:
            d[i][0] -= 1

    # remove empty containers
    if d[i][0] == 0:
        d.pop(i)
    if i > 0 and d[i-1][0] == 0:
        if i > 1:
            d[i][0] += d[i-2][0]
            d.pop(i-2)
            i -= 1
        d.pop(i-1)
        i -= 1
    if i < len(d)-1 and d[i+1][0] == 0:
        if i < len(d)-2:
            d[i][0] += d[i+2][0]
            d.pop(i+2)
        d.pop(i+1)

    return str(h + 1)

rms = []
while d:
    if d[0] == [1, False] and d[1] == [2, True] and d[2] == [1, False]:
        rms.append(rm(0, right))
        continue
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
        rms.append(rm(len(d)//2, left))
        continue
    
    max_alone = 0
    index = -1
    for i in range(len(d)):
        if not d[i][1] and d[i][0] > max_alone:
            max_alone = d[i][0]
            index = i
    
    if index == 0 and index == len(d)-1:
        print('QAQ')
        exit(0)
    elif index == -1:
        rms.append(rm(0, left))
    elif index == 0 and index < len(d)-1:
        rms.append(rm(0, left))
    elif index > 0 and index == len(d)-1:
        rms.append(rm((index-1)//2, right))
    else:
        if d[index+1][0] == 1:
            rms.append(rm((index+1)//2, left))
        elif d[index-1][0] == 1:
            rms.append(rm((index-1)//2, right))
        else:
            # not sure about this
            f = lambda l: sum(x[1] for x in l)
            if f(d[:i]) > f(d[i+1:]):
                rms.append(rm((index+1)//2, left))
            else:
                rms.append(rm((index-1)//2, right))

print(len(rms))
print(' '.join(rms))

Test 1

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 2

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 3

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 4

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 88, in <module>
    if d[0] == [1, False] and d[1] == [2, True] and d[2] == [1, False]:
IndexError: list index out of range

Test 5

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 6

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 7

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 8

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 88, in <module>
    if d[0] == [1, False] and d[1] == [2, True] and d[2] == [1, False]:
IndexError: list index out of range

Test 9

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 10

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 11

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 88, in <module>
    if d[0] == [1, False] and d[1] == [2, True] and d[2] == [1, False]:
IndexError: list index out of range

Test 12

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 13

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 14

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 15

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 16

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 17

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 18

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 19

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 88, in <module>
    if d[0] == [1, False] and d[1] == [2, True] and d[2] == [1, False]:
IndexError: list index out of range

Test 20

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 21

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 22

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 23

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 24

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 25

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 26

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 27

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 28

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 29

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 30

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 88, in <module>
    if d[0] == [1, False] and d[1] == [2, True] and d[2] == [1, False]:
IndexError: list index out of range

Test 31

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 32

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 33

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 34

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 35

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 36

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 37

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 38

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 39

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 40

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 41

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 42

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 43

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 44

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 45

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 46

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 47

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 48

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 49

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 50

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 51

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 88, in <module>
    if d[0] == [1, False] and d[1] == [2, True] and d[2] == [1, False]:
IndexError: list index out of range

Test 52

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 88, in <module>
    if d[0] == [1, False] and d[1] == [2, True] and d[2] == [1, False]:
IndexError: list index out of range

Test 53

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 54

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 55

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 56

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 57

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 58

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 59

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 60

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 61

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 62

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 63

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 64

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 65

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 88, in <module>
    if d[0] == [1, False] and d[1] == [2, True] and d[2] == [1, False]:
IndexError: list index out of range

Test 66

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 67

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 68

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 69

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 70

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 71

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 72

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 73

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 74

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 75

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 76

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 77

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 78

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 79

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 91, in <module>
    if d[-3] == [1, False] and d[-2] == [2, True] and d[-1] == [1, False]:
IndexError: list index out of range

Test 80

Group: 4

Verdict: TIME LIMIT EXCEEDED