k = 0
flag = 0
stroka_new = 0
mas = []
mas1 = []
balance0 = 0
balance1 = 0
metka = 0
count = 0
stroka = "5210"
var = "00101"
if "4" in stroka:
    mas.append(0)
if "3" in stroka:
    mas.append(1)
if "2" in stroka:
    mas.append(2)
if "1" in stroka:
    mas.append(3)
if "0" in stroka:
    mas.append(4)
stroka1 = "11111"
for i in range(1, 33):
    k += 1
    if k > 31:
        break
    if flag == 1:
        i -= 1
        flag = 0
    if i == 1:
        var1 = var
        mas1.append(var)
        print(k, var)

    else:
        for j in range(len(mas)):
            count += int(var[mas[j]])
        if count % 2 == 0:
            metka = 0
            count = 0
        else:
            metka = 1
            count = 0
        if var[4] == "0":
            balance0 += 1
            print("Добавили 00")
        if var[4] == "1":
            print("Добавили 11")
            balance1 += 1
        var = str(metka)+var[0]+var[1]+var[2]+var[3]
        print(k, var)
        if str(metka)+var[0]+var[1]+var[2]+var[3] == mas1[len(mas1)-1]:
            if var[4] == "0":
                balance0 += 1
                print("Добавили 000")
            if var[4] == "1":
                print("Добавили 111")
                balance1 += 1
            print("Измените начальные данные")
            new = input()
            k += 1
            flag = 1
            print(k, new)
            var = new
            mas1.append(new)
        if k == 31:
            if var[4] == "0":
                balance0 += 1
                print("Добавили 0000")
            if var[4] == "1":
                print("Добавили 1111")
                balance1 += 1


print("Нулей: ", balance0)
print("Единиц: ", balance1)