Задача 7 из 14

Цифры между одинаковыми буквами

Время 2 с · память 256 МБ

Строка состоит из десятичных цифр и заглавных букв латинского алфавита. Найдите в ней последовательность идущих подряд символов, которая начинается и заканчивается одинаковыми буквами и содержит ровно две буквы — первую и последнюю, а между ними стоит хотя бы одна цифра.

Среди таких последовательностей выберите ту, в которой больше всего цифр. Если таких несколько, выберите последовательность с наименьшим порядковым номером её первого символа. Нумерация символов строки начинается с нуля.

Входные данные

Во входных данных содержится одна непустая строка длиной не более 10610^6 символов. Гарантируется, что искомая последовательность существует.

Выходные данные

Выведите одно число — порядковый номер первого символа найденной последовательности.

Примеры

Ввод 1
A1A22A
Вывод 1
2
Ввод 2
ZB12BAQ34Q
Вывод 2
1

Примечание

В первом примере подходят последовательности A1A и A22A с общей буквой. Во второй цифр больше, её первый символ имеет номер 2. Во втором примере в последовательностях B12B и Q34Q цифр поровну, поэтому выбирается та, что начинается раньше: её первый символ имеет номер 1.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче