Bittipeli

'''
Created on 30.9.2015

@author: siiri
'''
from collections import Counter
bitit = str(input())

def muuna():
    k=1
    joku=[]
    for i in range(1, len(bitit)):
        if bitit[i] == bitit[i-1]:
            k+=1
        else:
            if k > 1:
                joku.append(1)
            if k < 2:
                joku.append(0)
            k = 1
        if i == len(bitit)-1:
            if k>1:
                joku.append(1)
            else:
                joku.append(0)
    
    return(joku)

joku = muuna()
counter = Counter(joku)
kaks = counter[1]

def yks(joku, teko):
    x = joku.index(1)
    if x != 0 and x != len(joku)-1:
        joku = dele(x)
    else:
        joku.remove(1)
    teko.append(1)
    return(teko, joku)

def dele(lol):
    joku.remove(joku[lol-1])
    joku.remove(joku[lol-1])
    joku.remove(joku[lol-1])
    joku.insert(lol-1, 1)
    return joku
def moneskak(s):
    v=0
    j = 0
    while j<=s:
        if joku[j]==1:
            v+=1
        j+=1
    return(v)
def yliyks(joku, teko):
    i=1
    while i < len(joku)-1:
        if joku[i]==1 and joku[i-1]== 0 and joku[i+1]==0:
                v=moneskak(i)
                joku = dele(i)
                i-=1
                teko.append(v)
        i+=1
    
    return teko, joku
def pisinkak():
    i=0
    d = 0
    a=0
    while i < len(joku):
        if i == 1:
            if d==0:
                g=i
            d+=1
        else:
            if d>a:
                a=d
                gg=g
            d=0
        i+=1
    return gg,a
def minus(gg):
    w=1
    f=0
    while w<=gg:
        if joku[gg-w]==0:
            f+=1
        else:
            w=gg+1
    return f
def plusus(w):
    r=0
    while w<len(joku):
        if joku[w]==0:
            r+=1
        else:
            w=len(joku)+1
    return r
def Mm(joku, teko):
    gg, a = pisinkak()
    f=minus(gg)
    w=gg+a
    g=plusus(w)
    if f<g:
        s=gg+a-1
        while joku[s+1]==0 and s==1:
            teko.append(moneskak(s))
            joku=dele(s)
            s-=1
    if g<f:
        s=gg
        while joku[s-1]==0 and s==1:
            teko.append(moneskak(s))
            joku=dele(s)
            s-=1
    return teko, joku
            
            
teko = []
while kaks > 0:
    if kaks == 1:
        teko, joku = yks(joku, teko)
    if kaks > 1:
        teko, joku = yliyks(joku, teko)
    counter=Counter(joku)
    if counter[0] == 0:
        while len(joku)>0:
            joku.remove(joku[0])
            teko.append(1)
    counter=Counter(joku)
    if counter[1]>1:
        teko, joku = Mm(joku, teko)
    counter=Counter(joku)
    kaks = counter[1]
    
    

    
def prin():
    if len(joku) > 0:
        print("QAQ")
    else:
        print(len(teko))
        hei = ""
        for q in teko:
            hei += str(q)
            hei += " "
        hei.rstrip()
        print(hei)    

prin()

Test 1

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: ACCEPTED

Test 11

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 1

Verdict: ACCEPTED

Test 13

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 1

Verdict: ACCEPTED

Test 15

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 23

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 2

Verdict: ACCEPTED

Test 25

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 26

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 27

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 28

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 29

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 30

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 31

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 32

Group: 2

Verdict: ACCEPTED

Test 33

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 34

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 35

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 36

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 37

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 38

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 39

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 40

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 41

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 42

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 43

Group: 3

Verdict: WRONG ANSWER

Test 44

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 45

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 46

Group: 3

Verdict: ACCEPTED

Test 47

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 48

Group: 3

Verdict: ACCEPTED

Test 49

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 50

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 51

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 52

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 53

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 54

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 55

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 56

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 57

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 58

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 59

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 60

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 61

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 62

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 63

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 64

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 65

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 66

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 67

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 68

Group: 4

Verdict: ACCEPTED

Test 69

Group: 4

Verdict: ACCEPTED

Test 70

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 71

Group: 4

Verdict: ACCEPTED

Test 72

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 73

Group: 4

Verdict: ACCEPTED

Test 74

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 75

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 76

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 77

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 78

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 79

Group: 4

Verdict: TIME LIMIT EXCEEDED

Test 80

Group: 4

Verdict: TIME LIMIT EXCEEDED