№564629669

(Е. Джобс) В Excel столбцы обозначаются заглавными английскими буквами. Буквам A, B, …, Z соответствуют значения 1, 2, …, 26. Номер столбца вычисляется как значение записи в системе с основанием 26 без нулевой цифры. Например: A = 1, Z = 26, AA = 27, ZZ = 702, CAT = 2074. В современных версиях Excel допустимы только столбцы с номерами от 1 до 16 384 включительно (последний столбец — XFD).

Дана строка, состоящая из цифр 0–9 и заглавных английских букв A–Z.

Найдите непрерывную подстроку, которая является допустимым именем столбца Excel и имеет максимальный номер. Рассматриваются ВСЕ подстроки, в том числе части более длинных последовательностей букв. Если максимальный номер встречается несколько раз, выберите самое левое вхождение.

В ответе запишите её начальную позицию в строке (нумерация с 1).