№659914538

Текстовый файл состоит не более чем из 10⁶ символов и содержит только заглавные латинские буквы A..Z.

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

Пример. Пусть в файле находятся две строки:

ABCAAABCA

ABBBCDAEFB

Здесь две цепочки длиной 3: AAA в первой строке и BBB во второй. Но буква A в первой строке всего встречается 5 раз, а буква B во второй строке - 4 раза. Выбираем меньшее из этих двух значений. Ответ: 4.