Цифры между одинаковыми буквами
Строка состоит из десятичных цифр и заглавных букв латинского алфавита. Найдите в ней последовательность идущих подряд символов, которая начинается и заканчивается одинаковыми буквами и содержит ровно две буквы — первую и последнюю, а между ними стоит хотя бы одна цифра.
Среди таких последовательностей выберите ту, в которой больше всего цифр. Если таких несколько, выберите последовательность с наименьшим порядковым номером её первого символа. Нумерация символов строки начинается с нуля.
Входные данные
Во входных данных содержится одна непустая строка длиной не более символов. Гарантируется, что искомая последовательность существует.
Выходные данные
Выведите одно число — порядковый номер первого символа найденной последовательности.
Примеры
A1A22A
2
ZB12BAQ34Q
1
Примечание
В первом примере подходят последовательности A1A и A22A с общей буквой. Во второй цифр больше, её первый символ имеет номер 2. Во втором примере в последовательностях B12B и Q34Q цифр поровну, поэтому выбирается та, что начинается раньше: её первый символ имеет номер 1.