№24 — примеры решений

t = open('24_242.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(len(s)):
    if s[r] == 'Z':
        k += 1
while k >= 270:
        mn = min(mn, r - l + 1)
        if s[l] == 'Z':
            k -= 1
        l += 1
print(mn)

t = open('24_244.txt')
s = t.readline().strip()
l = 0
k_y = 0
k_p = 0
mx = 0
for r in range(len(s)):
    if s[r] == 'Y':
        k_y += 1
    if r >= 3 and s[r-3:r+1] == '2025':
        k_p += 1
while k_y > 80:
        if s[l:l+4] == '2025':
            k_p -= 1
        if s[l] == 'Y':
            k_y -= 1
        l += 1
if k_y == 80 and k_p >= 90:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_245.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(3, len(s)):
    if s[r-3:r+1] == 'FSRQ':
        k += 1
while k > 80:
        if s[l:l+4] == 'FSRQ':
            k -= 1
        l += 1
if k == 80:
        mx = max(mx, r - l + 1)
print(mx)

import re
s = open('24_246.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

t = open('24_247.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AB':
        k += 1
while k > 100:
        if s[l:l+2] == 'AB':
            k -= 1
        l += 1
if k == 100:
        mx = max(mx, r - l + 1)
print(mx)

import re
s = open('24_248.txt').readline().strip()
pattern = '(?:0|[789][0789]*)(?:[*\\-](?:0|[789][0789]*))*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

t = open('24_249.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(2, len(s)):
    if s[r-2:r+1] == 'RSQ':
        k += 1
while k > 130:
        if s[l:l+3] == 'RSQ':
            k -= 1
        l += 1
while k == 130 and s[l:l+3] != 'RSQ':
        l += 1
if k == 130 and s[r] != 'Q':
        mn = min(mn, r - l + 1)
print(mn)

import re
s = open('24_2410.txt').readline().strip()
pattern = '[1-9A-D][0-9A-D]*[02468AC]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

t = open('24_2411.txt')
s = t.readline().strip()
EVEN = set('02468')
l = 0
k_s = 0
k_e = 0
mx = 0
for r in range(len(s)):
    if s[r] == 'S':
        k_s += 1
    if s[r] in EVEN:
        k_e += 1
while k_s > 35 or k_e > 1:
        if s[l] == 'S':
            k_s -= 1
        if s[l] in EVEN:
            k_e -= 1
        l += 1
while k_e == 1 and s[l] not in EVEN:
        if s[l] == 'S':
            k_s -= 1
        l += 1
if k_s == 35 and k_e == 1 and s[l] in EVEN:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_2412.txt')
s = t.readline().strip()
l = 0
k_y = 0
k_p = 0
mx = 0
for r in range(len(s)):
    if s[r] == 'Y':
        k_y += 1
    if r >= 3 and s[r-3:r+1] == '2025':
        k_p += 1
while k_y > 80:
        if s[l:l+4] == '2025':
            k_p -= 1
        if s[l] == 'Y':
            k_y -= 1
        l += 1
if k_y == 80 and k_p >= 90:
        mx = max(mx, r - l + 1)
print(mx)

import re
# Чётные цифры: 0, 2, 4, 6, 8
# Паттерн: чётная цифра + повторяющаяся буква + чётная цифра
s = open('24_2413.txt').readline().strip()
pattern = r'[02468]([A-Z])\1*[02468]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# Гласные: A, E, I, O, U, Y
# Паттерн: гласная + цифры + та же гласная
s = open('24_2414.txt').readline().strip()
pattern = r'([AEIOUY])[0-9]+\1'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# Паттерн: буква — одна или более цифр — та же буква (backreference \1)
# Печатается позиция стартовой буквы (m.start()).
s = open('24_2415.txt').readline().strip()
pattern = r'([A-Z])[0-9]+\1'
best_pos = -1
best_len = 0
for m in re.finditer(pattern, s):
    inside = len(m.group()) - 2  # количество цифр между буквами
    if inside > best_len:
        best_len = inside
        best_pos = m.start()
print(best_pos)

import re
s = open('24_2416.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

t = open('24_2417txt.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BC':
        k += 1
while k > 180:
        if s[l:l+2] == 'BC':
            k -= 1
        l += 1
mx = max(mx, r - l + 1)
print(mx)

with open('file.txt') as f:
    text = f.read().strip()
max_len = 0
left = 0
r_count = 0
q_count = 0
for right in range(len(text)):
    if text[right] == 'R': r_count += 1
    if text[right] == 'Q': q_count += 1
    # Сжимаем окно, пока условия нарушены
    while q_count > 0 or r_count > 5:
        if text[left] == 'R': r_count -= 1
        if text[left] == 'Q': q_count -= 1
        left += 1
    if r_count == 5:
        max_len = max(max_len, right - left + 1)
print(max_len)  # → 490

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 3 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 7 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 9 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 11 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 13 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 2 == 1:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) > 0 and eval(run) % 2 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if run.count('-') + run.count('*') == 2:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if run.count('-') + run.count('*') == 3:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if run.count('-') + run.count('*') == 4:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if run.count('-') + run.count('*') == 5:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) > 1000:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) > 10000:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 6 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 8 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 17 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 19 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([*](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 7 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '(0|[6-9][06-9]*)([-](0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 6 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[67][067]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[67][067]*7'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[67][067]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[67][067]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[67][067]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 8) > 100:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-8][06-8]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-8][06-8]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-8][06-8]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-8][06-8]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-8][06-8]*[068]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '6[06]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '6[06]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-9][06-9]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-9][06-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 10) % 7 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-9][06-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 10) % 9 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-9][06-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 10) % 11 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-9][06-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 10) % 13 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-9][06-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 10) % 17 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-9][06-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 10) % 19 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-9][06-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 10) % 23 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-9][06-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if sum(int(c, 10) for c in run) % 9 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-9][06-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if sum(int(c, 10) for c in run) % 2 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-9][06-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if sum(int(c, 10) for c in run) % 7 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-9][06-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 10) % 63 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-9][06-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 10) % 77 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = r'([6-9])\1*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = r'([6-9])[06-9]*\1'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[6-9][06-9]*00'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if run.count('-') + run.count('*') == 1:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '([789][0789]*|0)[-*]([789][0789]*|0)[-*]([789][0789]*|0)'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if run.count('-') + run.count('*') == 3:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 2 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 2 == 1:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 9 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) > 100:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '7[07]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[78][078]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[7-9][07-9]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '7[07]*7'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[78][078]*[08]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[7-9][07-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 10) % 7 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[7-9][07-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 10) % 9 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = r'([7-9])\1*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = r'([7-9])[07-9]*\1'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 9 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) > 100:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '7[07]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[78][078]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[7-9][07-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if sum(int(c, 10) for c in run) % 2 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[7-9][07-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if sum(int(c, 10) for c in run) % 3 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 7 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 11 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 13 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 17 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 19 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if run.count('-') + run.count('*') == 4:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if run.count('-') + run.count('*') == 5:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if run.count('-') + run.count('*') == 6:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 77 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if eval(run) % 7 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24150+.txt').readline().strip()
pattern = '(0|[7-9][07-9]*)([-*](0|[7-9][07-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '7[07]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[78][078]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[78][078]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[7-9][07-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 10) % 11 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[7-9][07-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 10) % 13 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[7-9][07-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 10) % 17 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[7-9][07-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 10) % 77 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[7-9][07-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if int(run, 10) % 63 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[7-9][07-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if sum(int(c, 10) for c in run) % 7 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[7-9][07-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if sum(int(c, 10) for c in run) % 9 == 0:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[7-9][07-9]*00'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24100+.txt').readline().strip()
pattern = '[7-9][07-9]*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    if run[0] == run[-1] and int(run, 10) % 9 == 0:
        mx = max(mx, len(run))
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TU':
        k += 1
while k > 100:
        if s[l:l+2] == 'TU':
            k -= 1
        l += 1
if k == 100:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'YZ':
        k += 1
while k > 150:
        if s[l:l+2] == 'YZ':
            k -= 1
        l += 1
if k == 150:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(2, len(s)):
    if s[r-2:r+1] == 'XYZ':
        k += 1
while k > 50:
        if s[l:l+3] == 'XYZ':
            k -= 1
        l += 1
if k == 50:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(3, len(s)):
    if s[r-3:r+1] == 'WXYZ':
        k += 1
while k > 20:
        if s[l:l+4] == 'WXYZ':
            k -= 1
        l += 1
if k == 20:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(0, len(s)):
    if s[r] == 'Z':
        k += 1
while k >= 300:
        mn = min(mn, r - l + 1)
        if s[l] == 'Z':
            k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'YZ':
        k += 1
while k >= 250:
        mn = min(mn, r - l + 1)
        if s[l:l+2] == 'YZ':
            k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(2, len(s)):
    if s[r-2:r+1] == 'XYZ':
        k += 1
while k >= 80:
        mn = min(mn, r - l + 1)
        if s[l:l+3] == 'XYZ':
            k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'UV':
        k += 1
while k > 120:
        if s[l:l+2] == 'UV':
            k -= 1
        l += 1
if k == 120:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'WX':
        k += 1
while k > 80:
        if s[l:l+2] == 'WX':
            k -= 1
        l += 1
if k == 80:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(3, len(s)):
    if s[r-3:r+1] == 'TUVW':
        k += 1
while k > 15:
        if s[l:l+4] == 'TUVW':
            k -= 1
        l += 1
if k == 15:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TU':
        k += 1
while k >= 200:
        mn = min(mn, r - l + 1)
        if s[l:l+2] == 'TU':
            k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'VW':
        k += 1
while k > 100:
        if s[l:l+2] == 'VW':
            k -= 1
        l += 1
if k == 100:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'UV':
        k += 1
while k >= 300:
        mn = min(mn, r - l + 1)
        if s[l:l+2] == 'UV':
            k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(3, len(s)):
    if s[r-3:r+1] == 'UVWX':
        k += 1
while k > 15:
        if s[l:l+4] == 'UVWX':
            k -= 1
        l += 1
if k == 15:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(3, len(s)):
    if s[r-3:r+1] == 'WXYZ':
        k += 1
while k >= 40:
        mn = min(mn, r - l + 1)
        if s[l:l+4] == 'WXYZ':
            k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
pat_starts = [i for i in range(len(s)-1) if s[i:i+2] == 'TU']
N = 80
mn = len(s)
for i in range(len(pat_starts) - N + 1):
    l = pat_starts[i]
    r = pat_starts[i+N-1] + 1
    r_limit = pat_starts[i+N] if i+N < len(pat_starts) else len(s)-1
    while r < r_limit and s[r] == 'U':
        r += 1
    if r < r_limit and s[r] != 'U':
        mn = min(mn, r - l + 1)
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
pat_starts = [i for i in range(len(s)) if s[i] == 'Z']
N = 200
mn = len(s)
for i in range(len(pat_starts) - N + 1):
    l = pat_starts[i]
    r = pat_starts[i+N-1]
    r_limit = pat_starts[i+N] if i+N < len(pat_starts) else len(s)-1
    while r < r_limit and s[r] == 'Z':
        r += 1
    if r < r_limit and s[r] != 'Z':
        mn = min(mn, r - l + 1)
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'YZ':
        k += 1
while k > 100:
        if s[l:l+2] == 'YZ':
            k -= 1
        l += 1
if k == 100 and s[r] != 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(2, len(s)):
    if s[r-2:r+1] == 'XYZ':
        k += 1
while k > 40:
        if s[l:l+3] == 'XYZ':
            k -= 1
        l += 1
if k == 40 and s[r] != 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(3, len(s)):
    if s[r-3:r+1] == 'WXYZ':
        k += 1
while k > 15:
        if s[l:l+4] == 'WXYZ':
            k -= 1
        l += 1
if k == 15 and s[r] == 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'XY':
        k += 1
while k > 90:
        if s[l:l+2] == 'XY':
            k -= 1
        l += 1
if k == 90:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(2, len(s)):
    if s[r-2:r+1] == 'TUV':
        k += 1
while k >= 50:
        mn = min(mn, r - l + 1)
        if s[l:l+3] == 'TUV':
            k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(2, len(s)):
    if s[r-2:r+1] == 'UVW':
        k += 1
while k > 20:
        if s[l:l+3] == 'UVW':
            k -= 1
        l += 1
if k == 20:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(2, len(s)):
    if s[r-2:r+1] == 'VWX':
        k += 1
while k > 20:
        if s[l:l+3] == 'VWX':
            k -= 1
        l += 1
if k == 20:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(2, len(s)):
    if s[r-2:r+1] == 'UVW':
        k += 1
while k >= 60:
        mn = min(mn, r - l + 1)
        if s[l:l+3] == 'UVW':
            k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AB':
        k += 1
while k > 100:
        if s[l:l+2] == 'AB':
            k -= 1
        l += 1
if k == 100:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(2, len(s)):
    if s[r-2:r+1] == 'ABC':
        k += 1
while k > 50:
        if s[l:l+3] == 'ABC':
            k -= 1
        l += 1
if k == 50:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(3, len(s)):
    if s[r-3:r+1] == 'ABCD':
        k += 1
while k > 10:
        if s[l:l+4] == 'ABCD':
            k -= 1
        l += 1
if k == 10:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BC':
        k += 1
while k > 80:
        if s[l:l+2] == 'BC':
            k -= 1
        l += 1
if k == 80:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AB':
        k += 1
while k >= 200:
        mn = min(mn, r - l + 1)
        if s[l:l+2] == 'AB':
            k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(2, len(s)):
    if s[r-2:r+1] == 'ABC':
        k += 1
while k >= 100:
        mn = min(mn, r - l + 1)
        if s[l:l+3] == 'ABC':
            k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'CD':
        k += 1
while k > 8:
        if s[l:l+2] == 'CD':
            k -= 1
        l += 1
if k == 8:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BC':
        k += 1
while k >= 150:
        mn = min(mn, r - l + 1)
        if s[l:l+2] == 'BC':
            k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'DE':
        k += 1
while k > 6:
        if s[l:l+2] == 'DE':
            k -= 1
        l += 1
if k == 6:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(3, len(s)):
    if s[r-3:r+1] == 'ABCD':
        k += 1
while k >= 20:
        mn = min(mn, r - l + 1)
        if s[l:l+4] == 'ABCD':
            k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'EF':
        k += 1
while k > 8:
        if s[l:l+2] == 'EF':
            k -= 1
        l += 1
if k == 8:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'CD':
        k += 1
while k >= 20:
        mn = min(mn, r - l + 1)
        if s[l:l+2] == 'CD':
            k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(2, len(s)):
    if s[r-2:r+1] == 'BCD':
        k += 1
while k > 40:
        if s[l:l+3] == 'BCD':
            k -= 1
        l += 1
if k == 40:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'DE':
        k += 1
while k >= 20:
        mn = min(mn, r - l + 1)
        if s[l:l+2] == 'DE':
            k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'EF':
        k += 1
while k >= 20:
        mn = min(mn, r - l + 1)
        if s[l:l+2] == 'EF':
            k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AB':
        k += 1
while k > 80:
        if s[l:l+2] == 'AB':
            k -= 1
        l += 1
if k == 80 and s[r] != 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
pat_starts = [i for i in range(len(s)-1) if s[i:i+2] == 'AB']
N = 60
mn = len(s)
for i in range(len(pat_starts) - N + 1):
    l = pat_starts[i]
    r = pat_starts[i+N-1] + 1
    r_limit = pat_starts[i+N] if i+N < len(pat_starts) else len(s)-1
    while r < r_limit and s[r] == 'B':
        r += 1
    if r < r_limit and s[r] != 'B':
        mn = min(mn, r - l + 1)
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(2, len(s)):
    if s[r-2:r+1] == 'ABC':
        k += 1
while k > 40:
        if s[l:l+3] == 'ABC':
            k -= 1
        l += 1
if k == 40 and s[r] != 'C':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BC':
        k += 1
while k > 50:
        if s[l:l+2] == 'BC':
            k -= 1
        l += 1
if k == 50 and s[r] != 'C':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
pat_starts = [i for i in range(len(s)-1) if s[i:i+2] == 'BC']
N = 45
mn = len(s)
for i in range(len(pat_starts) - N + 1):
    l = pat_starts[i]
    r = pat_starts[i+N-1] + 1
    r_limit = pat_starts[i+N] if i+N < len(pat_starts) else len(s)-1
    while r < r_limit and s[r] == 'C':
        r += 1
    if r < r_limit and s[r] != 'C':
        mn = min(mn, r - l + 1)
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'DE':
        k += 1
while k > 10:
        if s[l:l+2] == 'DE':
            k -= 1
        l += 1
if k == 10:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'EF':
        k += 1
while k > 10:
        if s[l:l+2] == 'EF':
            k -= 1
        l += 1
if k == 10:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(2, len(s)):
    if s[r-2:r+1] == 'BCD':
        k += 1
while k >= 60:
        mn = min(mn, r - l + 1)
        if s[l:l+3] == 'BCD':
            k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AB':
        k += 1
while k > 90:
        if s[l:l+2] == 'AB':
            k -= 1
        l += 1
if k == 90:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BC':
        k += 1
while k >= 200:
        mn = min(mn, r - l + 1)
        if s[l:l+2] == 'BC':
            k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZU':
        k += 1
while k > 200:
        if s[l:l+2] == 'ZU': k -= 1
        l += 1
if k == 200 and s[r] == 'U':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZU':
        k += 1
while k > 200:
        if s[l:l+2] == 'ZU': k -= 1
        l += 1
if k == 200 and s[r] != 'U':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZX':
        k += 1
while k > 150:
        if s[l:l+2] == 'ZX': k -= 1
        l += 1
if k == 150 and s[r] == 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZX':
        k += 1
while k > 150:
        if s[l:l+2] == 'ZX': k -= 1
        l += 1
if k == 150 and s[r] != 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'YZ':
        k += 1
while k > 180:
        if s[l:l+2] == 'YZ': k -= 1
        l += 1
if k == 180 and s[r] == 'Y':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'YZ':
        k += 1
while k > 180:
        if s[l:l+2] == 'YZ': k -= 1
        l += 1
if k == 180 and s[r] != 'Y':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'VZ':
        k += 1
while k > 120:
        if s[l:l+2] == 'VZ': k -= 1
        l += 1
if k == 120 and s[r] == 'V':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'VZ':
        k += 1
while k > 120:
        if s[l:l+2] == 'VZ': k -= 1
        l += 1
if k == 120 and s[r] != 'V':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TZ':
        k += 1
while k > 130:
        if s[l:l+2] == 'TZ': k -= 1
        l += 1
if k == 130 and s[r] == 'T':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TZ':
        k += 1
while k > 130:
        if s[l:l+2] == 'TZ': k -= 1
        l += 1
if k == 130 and s[r] != 'T':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'WZ':
        k += 1
while k > 160:
        if s[l:l+2] == 'WZ': k -= 1
        l += 1
if k == 160 and s[r] == 'W':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'WZ':
        k += 1
while k > 160:
        if s[l:l+2] == 'WZ': k -= 1
        l += 1
if k == 160 and s[r] != 'W':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'XZ':
        k += 1
while k > 140:
        if s[l:l+2] == 'XZ': k -= 1
        l += 1
if k == 140 and s[r] == 'X':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'XZ':
        k += 1
while k > 140:
        if s[l:l+2] == 'XZ': k -= 1
        l += 1
if k == 140 and s[r] != 'X':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZW':
        k += 1
while k > 170:
        if s[l:l+2] == 'ZW': k -= 1
        l += 1
if k == 170 and s[r] == 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZW':
        k += 1
while k > 170:
        if s[l:l+2] == 'ZW': k -= 1
        l += 1
if k == 170 and s[r] != 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZT':
        k += 1
while k > 190:
        if s[l:l+2] == 'ZT': k -= 1
        l += 1
if k == 190 and s[r] == 'T':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZT':
        k += 1
while k > 190:
        if s[l:l+2] == 'ZT': k -= 1
        l += 1
if k == 190 and s[r] != 'T':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZU':
        k += 1
while k > 150:
        if s[l:l+2] == 'ZU': k -= 1
        l += 1
if k == 150 and s[r] == 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZU':
        k += 1
while k > 150:
        if s[l:l+2] == 'ZU': k -= 1
        l += 1
if k == 150 and s[r] != 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZX':
        k += 1
while k > 200:
        if s[l:l+2] == 'ZX': k -= 1
        l += 1
if k == 200 and s[r] == 'X':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'YZ':
        k += 1
while k > 220:
        if s[l:l+2] == 'YZ': k -= 1
        l += 1
if k == 220 and s[r] == 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZZ':
        k += 1
while k > 500:
        if s[l:l+2] == 'ZZ': k -= 1
        l += 1
if k == 500 and s[r] == 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZZ':
        k += 1
while k > 500:
        if s[l:l+2] == 'ZZ': k -= 1
        l += 1
if k == 500 and s[r] != 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZZ':
        k += 1
while k > 600:
        if s[l:l+2] == 'ZZ': k -= 1
        l += 1
if k == 600 and s[r] != 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ZZZ':
        k += 1
while k > 60:
        if s[l:l+plen] == 'ZZZ': k -= 1
        l += 1
if k == 60 and s[r] == 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ZZZ':
        k += 1
while k > 60:
        if s[l:l+plen] == 'ZZZ': k -= 1
        l += 1
if k == 60 and s[r] != 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ZZZ':
        k += 1
while k > 80:
        if s[l:l+plen] == 'ZZZ': k -= 1
        l += 1
if k == 80 and s[r] != 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ZZX':
        k += 1
while k > 40:
        if s[l:l+plen] == 'ZZX': k -= 1
        l += 1
if k == 40 and s[r] == 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ZZX':
        k += 1
while k > 50:
        if s[l:l+plen] == 'ZZX': k -= 1
        l += 1
if k == 50 and s[r] == 'X':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'TZZ':
        k += 1
while k > 40:
        if s[l:l+plen] == 'TZZ': k -= 1
        l += 1
if k == 40 and s[r] == 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'TZZ':
        k += 1
while k > 30:
        if s[l:l+plen] == 'TZZ': k -= 1
        l += 1
if k == 30 and s[r] != 'T':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'VZZ':
        k += 1
while k > 35:
        if s[l:l+plen] == 'VZZ': k -= 1
        l += 1
if k == 35 and s[r] == 'V':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ZZT':
        k += 1
while k > 35:
        if s[l:l+plen] == 'ZZT': k -= 1
        l += 1
if k == 35 and s[r] != 'T':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 4
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ZZZZ':
        k += 1
while k > 15:
        if s[l:l+plen] == 'ZZZZ': k -= 1
        l += 1
if k == 15 and s[r] == 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 4
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ZZZZ':
        k += 1
while k > 15:
        if s[l:l+plen] == 'ZZZZ': k -= 1
        l += 1
if k == 15 and s[r] != 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZU':
        k += 1
while k > 100:
        if s[l:l+2] == 'ZU': k -= 1
        l += 1
while k == 100:
        if s[r] == 'U':
            mn = min(mn, r - l + 1)
        if s[l:l+2] == 'ZU': k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZX':
        k += 1
while k > 80:
        if s[l:l+2] == 'ZX': k -= 1
        l += 1
while k == 80:
        if s[r] != 'Z':
            mn = min(mn, r - l + 1)
        if s[l:l+2] == 'ZX': k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TZ':
        k += 1
while k > 70:
        if s[l:l+2] == 'TZ': k -= 1
        l += 1
while k == 70:
        if s[r] != 'T':
            mn = min(mn, r - l + 1)
        if s[l:l+2] == 'TZ': k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TZ':
        k += 1
while k > 50:
        if s[l:l+2] == 'TZ': k -= 1
        l += 1
while k == 50:
        if s[r] == 'Z':
            mn = min(mn, r - l + 1)
        if s[l:l+2] == 'TZ': k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZZ':
        k += 1
while k > 200:
        if s[l:l+2] == 'ZZ': k -= 1
        l += 1
while k == 200:
        if s[r] == 'Z':
            mn = min(mn, r - l + 1)
        if s[l:l+2] == 'ZZ': k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZZ':
        k += 1
while k > 300:
        if s[l:l+2] == 'ZZ': k -= 1
        l += 1
while k == 300:
        if s[r] == 'Z':
            mn = min(mn, r - l + 1)
        if s[l:l+2] == 'ZZ': k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZU':
        k += 1
while k > 80:
        if s[l:l+2] == 'ZU': k -= 1
        l += 1
while k == 80:
        if s[r] == 'U':
            mn = min(mn, r - l + 1)
        if s[l:l+2] == 'ZU': k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ZZZ':
        k += 1
while k > 30:
        if s[l:l+plen] == 'ZZZ': k -= 1
        l += 1
while k == 30:
        if s[r] == 'Z':
            mn = min(mn, r - l + 1)
        if s[l:l+plen] == 'ZZZ': k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ZZZ':
        k += 1
while k > 40:
        if s[l:l+plen] == 'ZZZ': k -= 1
        l += 1
while k == 40:
        if s[r] == 'Z':
            mn = min(mn, r - l + 1)
        if s[l:l+plen] == 'ZZZ': k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ZZX':
        k += 1
while k > 25:
        if s[l:l+plen] == 'ZZX': k -= 1
        l += 1
while k == 25:
        if s[r] == 'X':
            mn = min(mn, r - l + 1)
        if s[l:l+plen] == 'ZZX': k -= 1
        l += 1
print(mn)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZU':
        k += 1
while k > 250:
        if s[l:l+2] == 'ZU': k -= 1
        l += 1
if k == 250 and s[r] == 'U':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'ZX':
        k += 1
while k > 250:
        if s[l:l+2] == 'ZX': k -= 1
        l += 1
if k == 250 and s[r] == 'X':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'YZ':
        k += 1
while k > 250:
        if s[l:l+2] == 'YZ': k -= 1
        l += 1
if k == 250 and s[r] == 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24200+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'VZ':
        k += 1
while k > 200:
        if s[l:l+2] == 'VZ': k -= 1
        l += 1
if k == 200 and s[r] == 'V':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AB':
        k += 1
while k > 600:
        if s[l:l+2] == 'AB': k -= 1
        l += 1
if k == 600 and s[r] == 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AB':
        k += 1
while k > 600:
        if s[l:l+2] == 'AB': k -= 1
        l += 1
if k == 600 and s[r] != 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BA':
        k += 1
while k > 600:
        if s[l:l+2] == 'BA': k -= 1
        l += 1
if k == 600 and s[r] == 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BA':
        k += 1
while k > 600:
        if s[l:l+2] == 'BA': k -= 1
        l += 1
if k == 600 and s[r] != 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BB':
        k += 1
while k > 500:
        if s[l:l+2] == 'BB': k -= 1
        l += 1
if k == 500 and s[r] == 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BB':
        k += 1
while k > 500:
        if s[l:l+2] == 'BB': k -= 1
        l += 1
if k == 500 and s[r] != 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AA':
        k += 1
while k > 500:
        if s[l:l+2] == 'AA': k -= 1
        l += 1
if k == 500 and s[r] == 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AA':
        k += 1
while k > 500:
        if s[l:l+2] == 'AA': k -= 1
        l += 1
if k == 500 and s[r] != 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AB':
        k += 1
while k > 700:
        if s[l:l+2] == 'AB': k -= 1
        l += 1
if k == 700 and s[r] == 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AB':
        k += 1
while k > 700:
        if s[l:l+2] == 'AB': k -= 1
        l += 1
if k == 700 and s[r] != 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BA':
        k += 1
while k > 700:
        if s[l:l+2] == 'BA': k -= 1
        l += 1
if k == 700 and s[r] == 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BA':
        k += 1
while k > 700:
        if s[l:l+2] == 'BA': k -= 1
        l += 1
if k == 700 and s[r] != 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AB':
        k += 1
while k > 800:
        if s[l:l+2] == 'AB': k -= 1
        l += 1
if k == 800 and s[r] == 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AB':
        k += 1
while k > 800:
        if s[l:l+2] == 'AB': k -= 1
        l += 1
if k == 800 and s[r] != 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BA':
        k += 1
while k > 800:
        if s[l:l+2] == 'BA': k -= 1
        l += 1
if k == 800 and s[r] == 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BB':
        k += 1
while k > 600:
        if s[l:l+2] == 'BB': k -= 1
        l += 1
if k == 600 and s[r] == 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BB':
        k += 1
while k > 600:
        if s[l:l+2] == 'BB': k -= 1
        l += 1
if k == 600 and s[r] != 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AA':
        k += 1
while k > 600:
        if s[l:l+2] == 'AA': k -= 1
        l += 1
if k == 600 and s[r] == 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AA':
        k += 1
while k > 600:
        if s[l:l+2] == 'AA': k -= 1
        l += 1
if k == 600 and s[r] != 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AB':
        k += 1
while k > 900:
        if s[l:l+2] == 'AB': k -= 1
        l += 1
if k == 900 and s[r] == 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'BAB':
        k += 1
while k > 300:
        if s[l:l+plen] == 'BAB': k -= 1
        l += 1
if k == 300 and s[r] == 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'BAB':
        k += 1
while k > 300:
        if s[l:l+plen] == 'BAB': k -= 1
        l += 1
if k == 300 and s[r] != 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ABA':
        k += 1
while k > 300:
        if s[l:l+plen] == 'ABA': k -= 1
        l += 1
if k == 300 and s[r] == 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ABA':
        k += 1
while k > 300:
        if s[l:l+plen] == 'ABA': k -= 1
        l += 1
if k == 300 and s[r] != 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'AAA':
        k += 1
while k > 200:
        if s[l:l+plen] == 'AAA': k -= 1
        l += 1
if k == 200 and s[r] == 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'AAA':
        k += 1
while k > 200:
        if s[l:l+plen] == 'AAA': k -= 1
        l += 1
if k == 200 and s[r] != 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ABB':
        k += 1
while k > 250:
        if s[l:l+plen] == 'ABB': k -= 1
        l += 1
if k == 250 and s[r] == 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ABB':
        k += 1
while k > 250:
        if s[l:l+plen] == 'ABB': k -= 1
        l += 1
if k == 250 and s[r] != 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'BBA':
        k += 1
while k > 250:
        if s[l:l+plen] == 'BBA': k -= 1
        l += 1
if k == 250 and s[r] == 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'BBA':
        k += 1
while k > 250:
        if s[l:l+plen] == 'BBA': k -= 1
        l += 1
if k == 250 and s[r] != 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'BAB':
        k += 1
while k > 400:
        if s[l:l+plen] == 'BAB': k -= 1
        l += 1
if k == 400 and s[r] == 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ABA':
        k += 1
while k > 400:
        if s[l:l+plen] == 'ABA': k -= 1
        l += 1
if k == 400 and s[r] != 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'AAA':
        k += 1
while k > 250:
        if s[l:l+plen] == 'AAA': k -= 1
        l += 1
if k == 250 and s[r] == 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 4
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ABAB':
        k += 1
while k > 150:
        if s[l:l+plen] == 'ABAB': k -= 1
        l += 1
if k == 150 and s[r] == 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 4
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ABAB':
        k += 1
while k > 150:
        if s[l:l+plen] == 'ABAB': k -= 1
        l += 1
if k == 150 and s[r] != 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 4
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'BABA':
        k += 1
while k > 150:
        if s[l:l+plen] == 'BABA': k -= 1
        l += 1
if k == 150 and s[r] == 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 4
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'BABA':
        k += 1
while k > 150:
        if s[l:l+plen] == 'BABA': k -= 1
        l += 1
if k == 150 and s[r] != 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 4
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'AAAA':
        k += 1
while k > 80:
        if s[l:l+plen] == 'AAAA': k -= 1
        l += 1
if k == 80 and s[r] == 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 4
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'AAAA':
        k += 1
while k > 80:
        if s[l:l+plen] == 'AAAA': k -= 1
        l += 1
if k == 80 and s[r] != 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mx = 0
plen = 4
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'AAAA':
        k += 1
while k > 100:
        if s[l:l+plen] == 'AAAA': k -= 1
        l += 1
if k == 100 and s[r] == 'A':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AB':
        k += 1
while k > 400:
        if s[l:l+2] == 'AB': k -= 1
        l += 1
while k == 400:
        if s[r] == 'B':
            mn = min(mn, r - l + 1)
        if s[l:l+2] == 'AB': k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BA':
        k += 1
while k > 400:
        if s[l:l+2] == 'BA': k -= 1
        l += 1
while k == 400:
        if s[r] == 'A':
            mn = min(mn, r - l + 1)
        if s[l:l+2] == 'BA': k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BB':
        k += 1
while k > 300:
        if s[l:l+2] == 'BB': k -= 1
        l += 1
while k == 300:
        if s[r] == 'B':
            mn = min(mn, r - l + 1)
        if s[l:l+2] == 'BB': k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ABA':
        k += 1
while k > 200:
        if s[l:l+plen] == 'ABA': k -= 1
        l += 1
while k == 200:
        if s[r] == 'A':
            mn = min(mn, r - l + 1)
        if s[l:l+plen] == 'ABA': k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
plen = 4
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'AAAA':
        k += 1
while k > 40:
        if s[l:l+plen] == 'AAAA': k -= 1
        l += 1
while k == 40:
        if s[r] == 'A':
            mn = min(mn, r - l + 1)
        if s[l:l+plen] == 'AAAA': k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AB':
        k += 1
while k > 500:
        if s[l:l+2] == 'AB': k -= 1
        l += 1
while k == 500:
        if s[r] != 'A':
            mn = min(mn, r - l + 1)
        if s[l:l+2] == 'AB': k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BA':
        k += 1
while k > 500:
        if s[l:l+2] == 'BA': k -= 1
        l += 1
while k == 500:
        if s[r] != 'B':
            mn = min(mn, r - l + 1)
        if s[l:l+2] == 'BA': k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'BAB':
        k += 1
while k > 200:
        if s[l:l+plen] == 'BAB': k -= 1
        l += 1
while k == 200:
        if s[r] == 'B':
            mn = min(mn, r - l + 1)
        if s[l:l+plen] == 'BAB': k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
plen = 3
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ABB':
        k += 1
while k > 150:
        if s[l:l+plen] == 'ABB': k -= 1
        l += 1
while k == 150:
        if s[r] == 'B':
            mn = min(mn, r - l + 1)
        if s[l:l+plen] == 'ABB': k -= 1
        l += 1
print(mn)

t = open('24_24225+.txt')
s = t.readline().strip()
l = 0
k = 0
mn = 10**10
plen = 4
for r in range(plen - 1, len(s)):
    if s[r-plen+1:r+1] == 'ABAB':
        k += 1
while k > 100:
        if s[l:l+plen] == 'ABAB': k -= 1
        l += 1
while k == 100:
        if s[r] == 'B':
            mn = min(mn, r - l + 1)
        if s[l:l+plen] == 'ABAB': k -= 1
        l += 1
print(mn)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TU': k1 += 1
    if s[r-1:r+1] == 'UV': k2 += 1
while k1 > 30 or k2 > 20:
        if s[l:l+2] == 'TU': k1 -= 1
        if s[l:l+2] == 'UV': k2 -= 1
        l += 1
if k1 == 30 and k2 == 20:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TU': k1 += 1
    if s[r-1:r+1] == 'UV': k2 += 1
while k1 > 30 or k2 > 20:
        if s[l:l+2] == 'TU': k1 -= 1
        if s[l:l+2] == 'UV': k2 -= 1
        l += 1
if k1 == 30 and k2 == 20 and s[r] != 'T':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TU': k1 += 1
    if s[r-1:r+1] == 'UV': k2 += 1
while k1 > 30 or k2 > 20:
        if s[l:l+2] == 'TU': k1 -= 1
        if s[l:l+2] == 'UV': k2 -= 1
        l += 1
if k1 == 30 and k2 == 20 and s[r] == 'V':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TU': k1 += 1
    if s[r-1:r+1] == 'VW': k2 += 1
while k1 > 50 or k2 > 30:
        if s[l:l+2] == 'TU': k1 -= 1
        if s[l:l+2] == 'VW': k2 -= 1
        l += 1
if k1 == 50 and k2 == 30:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TU': k1 += 1
    if s[r-1:r+1] == 'VW': k2 += 1
while k1 > 50 or k2 > 30:
        if s[l:l+2] == 'TU': k1 -= 1
        if s[l:l+2] == 'VW': k2 -= 1
        l += 1
if k1 == 50 and k2 == 30 and s[r] != 'W':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'XY': k1 += 1
    if s[r-1:r+1] == 'YZ': k2 += 1
while k1 > 40 or k2 > 40:
        if s[l:l+2] == 'XY': k1 -= 1
        if s[l:l+2] == 'YZ': k2 -= 1
        l += 1
if k1 == 40 and k2 == 40:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'XY': k1 += 1
    if s[r-1:r+1] == 'YZ': k2 += 1
while k1 > 40 or k2 > 40:
        if s[l:l+2] == 'XY': k1 -= 1
        if s[l:l+2] == 'YZ': k2 -= 1
        l += 1
if k1 == 40 and k2 == 40 and s[r] == 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'XY': k1 += 1
    if s[r-1:r+1] == 'YZ': k2 += 1
while k1 > 40 or k2 > 40:
        if s[l:l+2] == 'XY': k1 -= 1
        if s[l:l+2] == 'YZ': k2 -= 1
        l += 1
if k1 == 40 and k2 == 40 and s[r] != 'Y':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TW': k1 += 1
    if s[r-1:r+1] == 'XZ': k2 += 1
while k1 > 50 or k2 > 50:
        if s[l:l+2] == 'TW': k1 -= 1
        if s[l:l+2] == 'XZ': k2 -= 1
        l += 1
if k1 == 50 and k2 == 50:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TW': k1 += 1
    if s[r-1:r+1] == 'XZ': k2 += 1
while k1 > 50 or k2 > 50:
        if s[l:l+2] == 'TW': k1 -= 1
        if s[l:l+2] == 'XZ': k2 -= 1
        l += 1
if k1 == 50 and k2 == 50 and s[r] == 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mn = len(s)
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TU': k1 += 1
    if s[r-1:r+1] == 'VW': k2 += 1
while k1 >= 100 and k2 >= 100:
        mn = min(mn, r - l + 1)
        if s[l:l+2] == 'TU': k1 -= 1
        if s[l:l+2] == 'VW': k2 -= 1
        l += 1
print(mn)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mn = len(s)
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TU': k1 += 1
    if s[r-1:r+1] == 'VW': k2 += 1
while k1 >= 100 and k2 >= 100:
        if s[l] == 'T': mn = min(mn, r - l + 1)
        if s[l:l+2] == 'TU': k1 -= 1
        if s[l:l+2] == 'VW': k2 -= 1
        l += 1
print(mn)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mn = len(s)
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TU': k1 += 1
    if s[r-1:r+1] == 'VW': k2 += 1
while k1 >= 100 and k2 >= 100:
        if s[l] != 'V': mn = min(mn, r - l + 1)
        if s[l:l+2] == 'TU': k1 -= 1
        if s[l:l+2] == 'VW': k2 -= 1
        l += 1
print(mn)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(2, len(s)):
    if s[r-2:r+1] == 'TUV': k1 += 1
    if s[r-2:r+1] == 'WXY': k2 += 1
while k1 > 20 or k2 > 20:
        if s[l:l+3] == 'TUV': k1 -= 1
        if s[l:l+3] == 'WXY': k2 -= 1
        l += 1
if k1 == 20 and k2 == 20:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(2, len(s)):
    if s[r-2:r+1] == 'TUV': k1 += 1
    if s[r-2:r+1] == 'WXY': k2 += 1
while k1 > 20 or k2 > 20:
        if s[l:l+3] == 'TUV': k1 -= 1
        if s[l:l+3] == 'WXY': k2 -= 1
        l += 1
if k1 == 20 and k2 == 20 and s[r] == 'Y':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(2, len(s)):
    if s[r-2:r+1] == 'TUV': k1 += 1
    if s[r-2:r+1] == 'WXY': k2 += 1
while k1 > 20 or k2 > 20:
        if s[l:l+3] == 'TUV': k1 -= 1
        if s[l:l+3] == 'WXY': k2 -= 1
        l += 1
if k1 == 20 and k2 == 20 and s[r] != 'T':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TU': k1 += 1
    if s[r-1:r+1] == 'WX': k2 += 1
while k1 > 40 or k2 > 40:
        if s[l:l+2] == 'TU': k1 -= 1
        if s[l:l+2] == 'WX': k2 -= 1
        l += 1
if k1 == 40 and k2 == 40:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TU': k1 += 1
    if s[r-1:r+1] == 'WX': k2 += 1
while k1 > 40 or k2 > 40:
        if s[l:l+2] == 'TU': k1 -= 1
        if s[l:l+2] == 'WX': k2 -= 1
        l += 1
if k1 == 40 and k2 == 40 and s[r] != 'W':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'UV': k1 += 1
    if s[r-1:r+1] == 'XY': k2 += 1
while k1 > 35 or k2 > 35:
        if s[l:l+2] == 'UV': k1 -= 1
        if s[l:l+2] == 'XY': k2 -= 1
        l += 1
if k1 == 35 and k2 == 35:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'UV': k1 += 1
    if s[r-1:r+1] == 'XY': k2 += 1
while k1 > 35 or k2 > 35:
        if s[l:l+2] == 'UV': k1 -= 1
        if s[l:l+2] == 'XY': k2 -= 1
        l += 1
if k1 == 35 and k2 == 35 and s[r] == 'Y':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TU': k1 += 1
    if s[r-1:r+1] == 'VW': k2 += 1
while k1 > 40 or k2 > 40:
        if s[l:l+2] == 'TU': k1 -= 1
        if s[l:l+2] == 'VW': k2 -= 1
        l += 1
if k1 == 40 and k2 == 40 and s[l] != 'T' and s[r] == 'W':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TW': k1 += 1
    if s[r-1:r+1] == 'XZ': k2 += 1
while k1 > 40 or k2 > 40:
        if s[l:l+2] == 'TW': k1 -= 1
        if s[l:l+2] == 'XZ': k2 -= 1
        l += 1
if k1 == 40 and k2 == 40 and s[l] != 'T' and s[r] == 'Z':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TU': k1 += 1
    if s[r-1:r+1] == 'WX': k2 += 1
while k1 > 60 or k2 > 60:
        if s[l:l+2] == 'TU': k1 -= 1
        if s[l:l+2] == 'WX': k2 -= 1
        l += 1
if k1 == 60 and k2 == 60 and s[l] != 'W' and s[r] != 'U':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'TU': k1 += 1
    if s[r-1:r+1] == 'XY': k2 += 1
while k1 > 30 or k2 > 30:
        if s[l:l+2] == 'TU': k1 -= 1
        if s[l:l+2] == 'XY': k2 -= 1
        l += 1
if k1 == 30 and k2 == 30 and s[l] != 'X' and s[r] != 'Y':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24350+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'VW': k1 += 1
    if s[r-1:r+1] == 'XY': k2 += 1
while k1 > 30 or k2 > 30:
        if s[l:l+2] == 'VW': k1 -= 1
        if s[l:l+2] == 'XY': k2 -= 1
        l += 1
if k1 == 30 and k2 == 30 and s[l] != 'V' and s[r] == 'Y':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'DE': k1 += 1
    if s[r-1:r+1] == 'EF': k2 += 1
while k1 > 40 or k2 > 40:
        if s[l:l+2] == 'DE': k1 -= 1
        if s[l:l+2] == 'EF': k2 -= 1
        l += 1
if k1 == 40 and k2 == 40:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'DE': k1 += 1
    if s[r-1:r+1] == 'EF': k2 += 1
while k1 > 40 or k2 > 40:
        if s[l:l+2] == 'DE': k1 -= 1
        if s[l:l+2] == 'EF': k2 -= 1
        l += 1
if k1 == 40 and k2 == 40 and s[r] == 'F':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'DE': k1 += 1
    if s[r-1:r+1] == 'EF': k2 += 1
while k1 > 40 or k2 > 40:
        if s[l:l+2] == 'DE': k1 -= 1
        if s[l:l+2] == 'EF': k2 -= 1
        l += 1
if k1 == 40 and k2 == 40 and s[r] != 'E':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BC': k1 += 1
    if s[r-1:r+1] == 'CB': k2 += 1
while k1 > 30 or k2 > 30:
        if s[l:l+2] == 'BC': k1 -= 1
        if s[l:l+2] == 'CB': k2 -= 1
        l += 1
if k1 == 30 and k2 == 30:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BC': k1 += 1
    if s[r-1:r+1] == 'CB': k2 += 1
while k1 > 30 or k2 > 30:
        if s[l:l+2] == 'BC': k1 -= 1
        if s[l:l+2] == 'CB': k2 -= 1
        l += 1
if k1 == 30 and k2 == 30 and s[r] != 'B':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BC': k1 += 1
    if s[r-1:r+1] == 'CB': k2 += 1
while k1 > 30 or k2 > 30:
        if s[l:l+2] == 'BC': k1 -= 1
        if s[l:l+2] == 'CB': k2 -= 1
        l += 1
if k1 == 30 and k2 == 30 and s[r] == 'C':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AC': k1 += 1
    if s[r-1:r+1] == 'BD': k2 += 1
while k1 > 30 or k2 > 30:
        if s[l:l+2] == 'AC': k1 -= 1
        if s[l:l+2] == 'BD': k2 -= 1
        l += 1
if k1 == 30 and k2 == 30:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AC': k1 += 1
    if s[r-1:r+1] == 'BD': k2 += 1
while k1 > 30 or k2 > 30:
        if s[l:l+2] == 'AC': k1 -= 1
        if s[l:l+2] == 'BD': k2 -= 1
        l += 1
if k1 == 30 and k2 == 30 and s[r] != 'D':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'CD': k1 += 1
    if s[r-1:r+1] == 'EF': k2 += 1
while k1 > 10 or k2 > 10:
        if s[l:l+2] == 'CD': k1 -= 1
        if s[l:l+2] == 'EF': k2 -= 1
        l += 1
if k1 == 10 and k2 == 10:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'CD': k1 += 1
    if s[r-1:r+1] == 'EF': k2 += 1
while k1 > 10 or k2 > 10:
        if s[l:l+2] == 'CD': k1 -= 1
        if s[l:l+2] == 'EF': k2 -= 1
        l += 1
if k1 == 10 and k2 == 10 and s[r] != 'E':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'CD': k1 += 1
    if s[r-1:r+1] == 'EF': k2 += 1
while k1 > 10 or k2 > 10:
        if s[l:l+2] == 'CD': k1 -= 1
        if s[l:l+2] == 'EF': k2 -= 1
        l += 1
if k1 == 10 and k2 == 10 and s[r] == 'F':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'CE': k1 += 1
    if s[r-1:r+1] == 'DF': k2 += 1
while k1 > 10 or k2 > 10:
        if s[l:l+2] == 'CE': k1 -= 1
        if s[l:l+2] == 'DF': k2 -= 1
        l += 1
if k1 == 10 and k2 == 10:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'CE': k1 += 1
    if s[r-1:r+1] == 'DF': k2 += 1
while k1 > 10 or k2 > 10:
        if s[l:l+2] == 'CE': k1 -= 1
        if s[l:l+2] == 'DF': k2 -= 1
        l += 1
if k1 == 10 and k2 == 10 and s[r] != 'D':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AC': k1 += 1
    if s[r-1:r+1] == 'BD': k2 += 1
while k1 > 20 or k2 > 20:
        if s[l:l+2] == 'AC': k1 -= 1
        if s[l:l+2] == 'BD': k2 -= 1
        l += 1
if k1 == 20 and k2 == 20:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AC': k1 += 1
    if s[r-1:r+1] == 'BD': k2 += 1
while k1 > 20 or k2 > 20:
        if s[l:l+2] == 'AC': k1 -= 1
        if s[l:l+2] == 'BD': k2 -= 1
        l += 1
if k1 == 20 and k2 == 20 and s[r] != 'D':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'CD': k1 += 1
    if s[r-1:r+1] == 'DE': k2 += 1
while k1 > 20 or k2 > 20:
        if s[l:l+2] == 'CD': k1 -= 1
        if s[l:l+2] == 'DE': k2 -= 1
        l += 1
if k1 == 20 and k2 == 20:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'CD': k1 += 1
    if s[r-1:r+1] == 'DE': k2 += 1
while k1 > 20 or k2 > 20:
        if s[l:l+2] == 'CD': k1 -= 1
        if s[l:l+2] == 'DE': k2 -= 1
        l += 1
if k1 == 20 and k2 == 20 and s[r] == 'E':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'CD': k1 += 1
    if s[r-1:r+1] == 'DE': k2 += 1
while k1 > 20 or k2 > 20:
        if s[l:l+2] == 'CD': k1 -= 1
        if s[l:l+2] == 'DE': k2 -= 1
        l += 1
if k1 == 20 and k2 == 20 and s[r] != 'C':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'DC': k1 += 1
    if s[r-1:r+1] == 'ED': k2 += 1
while k1 > 10 or k2 > 10:
        if s[l:l+2] == 'DC': k1 -= 1
        if s[l:l+2] == 'ED': k2 -= 1
        l += 1
if k1 == 10 and k2 == 10:
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'DC': k1 += 1
    if s[r-1:r+1] == 'ED': k2 += 1
while k1 > 10 or k2 > 10:
        if s[l:l+2] == 'DC': k1 -= 1
        if s[l:l+2] == 'ED': k2 -= 1
        l += 1
if k1 == 10 and k2 == 10 and s[r] != 'E':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'BC': k1 += 1
    if s[r-1:r+1] == 'CB': k2 += 1
while k1 > 30 or k2 > 30:
        if s[l:l+2] == 'BC': k1 -= 1
        if s[l:l+2] == 'CB': k2 -= 1
        l += 1
if k1 == 30 and k2 == 30 and s[l] != 'B' and s[r] == 'C':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'CD': k1 += 1
    if s[r-1:r+1] == 'EF': k2 += 1
while k1 > 10 or k2 > 10:
        if s[l:l+2] == 'CD': k1 -= 1
        if s[l:l+2] == 'EF': k2 -= 1
        l += 1
if k1 == 10 and k2 == 10 and s[l] != 'C' and s[r] == 'F':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'CE': k1 += 1
    if s[r-1:r+1] == 'DF': k2 += 1
while k1 > 10 or k2 > 10:
        if s[l:l+2] == 'CE': k1 -= 1
        if s[l:l+2] == 'DF': k2 -= 1
        l += 1
if k1 == 10 and k2 == 10 and s[l] != 'D' and s[r] == 'F':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'AC': k1 += 1
    if s[r-1:r+1] == 'BD': k2 += 1
while k1 > 20 or k2 > 20:
        if s[l:l+2] == 'AC': k1 -= 1
        if s[l:l+2] == 'BD': k2 -= 1
        l += 1
if k1 == 20 and k2 == 20 and s[l] != 'A' and s[r] == 'D':
        mx = max(mx, r - l + 1)
print(mx)

t = open('24_24375+.txt')
s = t.readline().strip()
l = 0; k1 = 0; k2 = 0; mx = 0
for r in range(1, len(s)):
    if s[r-1:r+1] == 'DC': k1 += 1
    if s[r-1:r+1] == 'ED': k2 += 1
while k1 > 10 or k2 > 10:
        if s[l:l+2] == 'DC': k1 -= 1
        if s[l:l+2] == 'ED': k2 -= 1
        l += 1
if k1 == 10 and k2 == 10 and s[l] != 'E' and s[r] == 'C':
        mx = max(mx, r - l + 1)
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    parts = re.split(r'[*\-]', run)
    ops = re.findall(r'[*\-]', run)
    if parts[0].startswith('6'):
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    parts = re.split(r'[*\-]', run)
    ops = re.findall(r'[*\-]', run)
    if parts[0].startswith('9'):
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    parts = re.split(r'[*\-]', run)
    ops = re.findall(r'[*\-]', run)
    if parts[-1].endswith('9'):
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    parts = re.split(r'[*\-]', run)
    ops = re.findall(r'[*\-]', run)
    if parts[-1].endswith('6'):
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    parts = re.split(r'[*\-]', run)
    ops = re.findall(r'[*\-]', run)
    if parts[0] == '0':
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    parts = re.split(r'[*\-]', run)
    ops = re.findall(r'[*\-]', run)
    if parts[-1] == '0':
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    parts = re.split(r'[*\-]', run)
    ops = re.findall(r'[*\-]', run)
    if len(parts[-1]) >= 2:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    parts = re.split(r'[*\-]', run)
    ops = re.findall(r'[*\-]', run)
    if parts[-1].endswith('7'):
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    parts = re.split(r'[*\-]', run)
    ops = re.findall(r'[*\-]', run)
    if parts[-1].endswith('8'):
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    parts = re.split(r'[*\-]', run)
    ops = re.findall(r'[*\-]', run)
    if parts[0].startswith('9') and parts[-1].endswith('6'):
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:\\*(?:0|[6-9][06-9]*))+'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:\\-(?:0|[6-9][06-9]*))+'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:\\*(?:0|[6-9][06-9]*)){10,}'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:\\-(?:0|[6-9][06-9]*)){10,}'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)\\*(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*\\-(?:0|[6-9][06-9]*)'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    parts = re.split(r'[*\-]', run)
    ops = re.findall(r'[*\-]', run)
    if len(ops) >= 3:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '[06-9](?:[*\\-][06-9])+'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '6[06-9]*(?:\\*(?:0|[6-9][06-9]*))+'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:\\-(?:0|[6-9][06-9]*))*\\-0'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '9[06-9]*(?:\\*(?:0|[6-9][06-9]*))+'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    parts = re.split(r'[*\-]', run)
    ops = re.findall(r'[*\-]', run)
    if parts[0].startswith('8'):
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    parts = re.split(r'[*\-]', run)
    ops = re.findall(r'[*\-]', run)
    if all(op != '0' for op in parts) and len(ops) >= 1:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    parts = re.split(r'[*\-]', run)
    ops = re.findall(r'[*\-]', run)
    if parts[0].startswith('6') and parts[-1].endswith('9'):
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24400+.txt').readline().strip()
pattern = '(?:0|[6-9][06-9]*)(?:[*\\-](?:0|[6-9][06-9]*))*'
mx = 0
for m in re.finditer(pattern, s):
    run = m.group()
    parts = re.split(r'[*\-]', run)
    ops = re.findall(r'[*\-]', run)
    if parts[0].startswith('9') and len(ops) >= 3:
        mx = max(mx, len(run))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '[1-9A-F][0-9A-F]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '[1-9A-F][0-9A-F]*[13579BDF]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = 'A[0-9A-F]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = 'F[0-9A-F]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '[1-9A-F][0-9A-F]*F'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = 'B[0-9A-F]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = 'D[0-9A-F]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = 'E[0-9A-F]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '[1-9A-F][0-9A-F]*A'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = 'C[0-9A-F]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '[1-7][0-7]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '7[0-7]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '[1-9AB][0-9AB]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '[1-9AB][0-9AB]*[02468A]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = 'A[0-9AB]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '[1-9][0-9]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '[5-9][0-9]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '[5-9][0-9]*[02468]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '9[0-9]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '1[0-9]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '[1-8][0-8]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '8[0-8]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '9[0-9A-F]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '1[0-9A-F]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
s = open('24_24425+.txt').readline().strip()
pattern = '[1-9][0-9]*[13579]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

s = ''.join(chr(65 + i % 5) for i in range(50))
# Строка: ABCDEABCDE... (период 5), B на позициях 1,6,11,...,46
positions = [-1] + [i for i,c in enumerate(s) if c=='B'] + [len(s)]
max_len = 0
for k in range(1, len(positions)-3):
    left  = positions[k-1] + 1
    right = positions[k+3] - 1
    max_len = max(max_len, right - left + 1)
print(max_len)  # 19
# Лучшее окно [2; 20]: 19 символов, содержит B на позициях 6,11,16

import re
# 11-ричные цифры: 0–9, A=10
s = open('24_24450+.txt').readline().strip()
pattern = '[1-9A][0-9A]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 11-ричные цифры: 0–9, A=10
s = open('24_24450+.txt').readline().strip()
pattern = '[1-9A][0-9A]*[02468A]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 11-ричные цифры: 0–9, A=10
s = open('24_24450+.txt').readline().strip()
pattern = '[1-9A][0-9A]*3'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 12-ричные цифры: 0–9, A=10, B=11
s = open('24_24450+.txt').readline().strip()
pattern = '[1-9AB][0-9AB]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 12-ричные цифры: 0–9, A=10, B=11
s = open('24_24450+.txt').readline().strip()
pattern = '[1-9AB][0-9AB]*[13579B]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 12-ричные цифры: 0–9, A=10, B=11
s = open('24_24450+.txt').readline().strip()
pattern = 'B[0-9AB]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 13-ричные цифры: 0–9, A=10, B=11, C=12
s = open('24_24450+.txt').readline().strip()
pattern = '[1-9A-C][0-9A-C]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 13-ричные цифры: 0–9, A=10, B=11, C=12
s = open('24_24450+.txt').readline().strip()
pattern = '[1-9A-C][0-9A-C]*[02468AC]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 13-ричные цифры: 0–9, A=10, B=11, C=12
s = open('24_24450+.txt').readline().strip()
pattern = '[1-9A-C][0-9A-C]*5'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 14-ричные цифры: 0–9, A=10, B=11, C=12, D=13
s = open('24_24450+.txt').readline().strip()
pattern = '[1-9A-D][0-9A-D]*[13579BD]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 14-ричные цифры: 0–9, A=10, B=11, C=12, D=13
s = open('24_24450+.txt').readline().strip()
pattern = 'D[0-9A-D]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 14-ричные цифры: 0–9, A=10, B=11, C=12, D=13
s = open('24_24450+.txt').readline().strip()
pattern = '[1-9A-D][0-9A-D]*C'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 15-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14
s = open('24_24450+.txt').readline().strip()
pattern = '[1-9A-E][0-9A-E]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 15-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14
s = open('24_24450+.txt').readline().strip()
pattern = '[1-9A-E][0-9A-E]*[13579BD]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 15-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14
s = open('24_24450+.txt').readline().strip()
pattern = '[1-9A-E][0-9A-E]*0'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 16-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14, F=15
s = open('24_24450+.txt').readline().strip()
pattern = '[1-9A-F][0-9A-F]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 16-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14, F=15
s = open('24_24450+.txt').readline().strip()
pattern = '[1-9A-F][0-9A-F]*[02468ACE]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 16-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14, F=15
s = open('24_24450+.txt').readline().strip()
pattern = 'F[0-9A-F]*'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 15-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14
s = open('24_24450+.txt').readline().strip()
pattern = 'A[0-9A-E]*E'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 15-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14
s = open('24_24450+.txt').readline().strip()
pattern = 'D[0-9A-E]*7'
mn = 10 ** 9
for m in re.finditer(pattern, s):
    mn = min(mn, len(m.group()))
print(mn)

import re
# 15-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14
s = open('24_24450+.txt').readline().strip()
pattern = '7[0-9A-E]*[02468ACE]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 15-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14
s = open('24_24450+.txt').readline().strip()
pattern = 'C[0-9A-E]*[13579BD]'
mn = 10 ** 9
for m in re.finditer(pattern, s):
    mn = min(mn, len(m.group()))
print(mn)

import re
# 15-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14
s = open('24_24450+.txt').readline().strip()
pattern = '[1-9A-D][0-9A-E]*0'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 15-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14
s = open('24_24450+.txt').readline().strip()
pattern = '5[0-9A-E]*[0-46-9A-E]'
mn = 10 ** 9
for m in re.finditer(pattern, s):
    mn = min(mn, len(m.group()))
print(mn)

import re
# 15-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14
s = open('24_24450+.txt').readline().strip()
pattern = 'B[0-9A-E]*[05A]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 15-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14
s = open('24_24450+.txt').readline().strip()
pattern = '[2-9A-E][0-9A-E]*[0369C]'
mn = 10 ** 9
for m in re.finditer(pattern, s):
    mn = min(mn, len(m.group()))
print(mn)

import re
# 16-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14, F=15
s = open('24_24450+.txt').readline().strip()
pattern = 'F[0-9A-F]*[02468ACE]'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)

import re
# 16-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14, F=15
s = open('24_24450+.txt').readline().strip()
pattern = '8[0-9A-F]*[13579BDF]'
mn = 10 ** 9
for m in re.finditer(pattern, s):
    mn = min(mn, len(m.group()))
print(mn)

import re
# 16-ричные цифры: 0–9, A=10, B=11, C=12, D=13, E=14, F=15
s = open('24_24450+.txt').readline().strip()
pattern = '[2-9A-F][0-9A-F]*E'
mx = 0
for m in re.finditer(pattern, s):
    mx = max(mx, len(m.group()))
print(mx)