Но

не обязательно от этого будет большим
Вы индексы потеряли, а это важно. У нас для каждого

свой сегмент, и мы можем подогнать знаки под него.
(на самом деле нам тут достаточно одной последовательности для индексации сегментов, скажем что

)
(Оффтоп)
Задача на самом деле нетривиальная на начальных этапах изучения, у меня на нее в свое время часа два ушло.