Max = 0
for n in range(4, 1000):
    s = '1' + n * '2'
    while '12' in s or '322' in s or '222' in s:
        if '12' in s:
            s = s.replace('12', '2')
        if '322' in s:
            s = s.replace('322', '21')
        if '222' in s:
            s = s.replace('222', '3')
    Max = max(Max, len(s))
print(Max)