map = "2333133121414131402"
# with open('day9.txt') as f:
#     map = f.readline()[:-2]
print(len(map))

l = []
for i in range(len(map)):
    if i%2 == 0:
        for j in range(int(map[i])):
            l.append(i//2)
    else :
        for j in range(int(map[i])):
            l.append(None)

# print(l)
for el in l:
    # print(el)
    if el == None:
        last = l.pop()
        # print(last)
        while last == None:
            last = l.pop()
        l[l.index(el)] = last
    
checksum = 0
for i in range(len(l)):
    checksum += i*l[i]


# print(l)
print(checksum)