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

Test 2

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 3

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 11

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 12

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 13

Group: 1

Verdict: ACCEPTED

Test 14

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 15

Group: 1

Verdict: ACCEPTED

Test 16

Group: 1

Verdict: ACCEPTED

Test 17

Group: 1

Verdict: ACCEPTED

Test 18

Group: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 19

Group: 1

Verdict: WRONG ANSWER

Test 20

Group: 1

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: ACCEPTED

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: WRONG ANSWER

Test 24

Group: 2

Verdict: ACCEPTED

Test 25

Group: 2

Verdict: ACCEPTED

Test 26

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 27

Group: 2

Verdict: ACCEPTED

Test 28

Group: 2

Verdict: ACCEPTED

Test 29

Group: 2

Verdict: ACCEPTED

Test 30

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 31

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 32

Group: 2

Verdict: ACCEPTED

Test 33

Group: 2

Verdict: WRONG ANSWER

Test 34

Group: 2

Verdict: ACCEPTED

Test 35

Group: 2

Verdict: ACCEPTED

Test 36

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 37

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 38

Group: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 39

Group: 2

Verdict: ACCEPTED

Test 40

Group: 2

Verdict: WRONG ANSWER

Test 41

Group: 3

Verdict: ACCEPTED

Test 42

Group: 3

Verdict: WRONG ANSWER

Test 43

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 44

Group: 3

Verdict: ACCEPTED

Test 45

Group: 3

Verdict: WRONG ANSWER

Test 46

Group: 3

Verdict: ACCEPTED

Test 47

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 48

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 49

Group: 3

Verdict: ACCEPTED

Test 50

Group: 3

Verdict: ACCEPTED

Test 51

Group: 3

Verdict: WRONG ANSWER

Test 52

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 53

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 54

Group: 3

Verdict: WRONG ANSWER

Test 55

Group: 3

Verdict: ACCEPTED

Test 56

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 57

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 58

Group: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 59

Group: 3

Verdict: ACCEPTED

Test 60

Group: 3

Verdict: WRONG ANSWER

Test 61

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 62

Group: 4

Verdict: ACCEPTED

Test 63

Group: 4

Verdict: ACCEPTED

Test 64

Group: 4

Verdict: WRONG ANSWER

Test 65

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 66

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 67

Group: 4

Verdict: ACCEPTED

Test 68

Group: 4

Verdict: ACCEPTED

Test 69

Group: 4

Verdict: ACCEPTED

Test 70

Group: 4

Verdict: WRONG ANSWER

Test 71

Group: 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 146, in <module>
    teko, joku = Mm(joku, teko)
  File "input/code.py", line 114, in Mm
    gg, a = pisinkak()
  File "input/code.py", line 93, in pisinkak
    return gg,a
UnboundLocalError: local variable 'gg' referenced before assignment

Test 72

Group: 4

Verdict: ACCEPTED

Test 73

Group: 4

Verdict: ACCEPTED

Test 74

Group: 4

Verdict: ACCEPTED

Test 75

Group: 4

Verdict: ACCEPTED

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