В событии «Очень большая игра» команда из $$$n$$$ бойцов пытается победить одного Мегабойца. В команде есть несколько типов бойцов, и перед боем они выстроились в линию, готовясь атаковать по очереди.

Однако прямо перед началом выяснилось, что Мегабоец восстанавливает всё здоровье каждый раз, когда тип атакующего бойца меняется. То есть суммарный урон, который команда сможет нанести до следующего восстановления, равен длине самой длинной последовательности подряд стоящих бойцов одного типа.

Чтобы увеличить урон, бойцы решили слегка изменить порядок построения. У них есть время ровно на одну операцию: можно взять подряд несколько бойцов (отрезок с позиций $$$l$$$ до $$$r$$$) и вставить их в другое место строя. Например, если изначально порядок был «$$$ABCD$$$», то после операции можно получить «$$$ACBD$$$», где $$$A, B, C, D$$$ — это группы подряд идущих бойцов. Какой наибольший урон команда может нанести Мегабойцу, если успеют сделать такую операцию?