Osajono

'''
Created on 30.9.2015
 
@author: siiri
'''
 
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()
 
def yks(joku, teko):
    joku = dele(1)
    teko.append(1)
    return(teko, joku)
 
def dele(lol):
    if lol>0 and lol < len(joku)-1:
        joku.pop(lol-1)
        joku.pop(lol-1)
        joku.pop(lol-1)
        joku.insert(lol-1, 1)
    elif lol ==0:
        joku.remove(joku[lol])
    else:
        joku[lol]=5
        joku.remove(5)
    return joku
def pisinnol():
    i=0
    d = 0
    a=0
    g=0
    yk=0
    b=len(joku)
    while i < b:
        if joku[i] == 0:
            if d==0:
                g=i
            d+=1
        else:
            if d>a:
                a=d
                gg=g
                YK=yk
            elif d==a:
                e=b/2
                if i <= e:
                    a=d
                    gg=g
                    YK=yk
                elif i > e and i-e < e-gg:
                    a=d
                    gg=g
                    YK=yk
            d=0
            yk+=1
        i+=1
    if d>a:
        a=d
        gg=g
        YK=yk
    return gg,a, YK, yk
def Mm(joku, teko):
    gg, a, f, yk = pisinnol()
    g = yk-f
    if f<g:
        s=gg+a
        teko += str(f+1)
        teko += " "
        joku=dele(s)
    else:
        s=gg-1
        teko += str(f)
        teko += " "
        joku=dele(s)
    return teko, joku
            
teko = ""
f = 0
while 1 in joku:
    if 0 not in joku:
        r=len(joku)
        while r>0:
            joku.remove(1)
            teko += "1"
            teko += " "
            r-=2
    else:
        teko, joku = Mm(joku, teko)
 
    
def prin():
    if len(joku) > 0:
        print("QAQ")
    else:
        print(int(len(teko)/2))
        hei = ""
        for q in teko:
            hei += str(q)
            hei += " "
        hei.rstrip()
        print(teko)    
 
prin()
 
 
 
 
 

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 1

Verdict: WRONG ANSWER

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: WRONG ANSWER

Test 6

Group: 2

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER