Задачі
Рефрен
Рефрен
Розглянемо послідовність \textbf{n }цілих чисел від \textbf{1 }до \textbf{m}. Підпослідовність чисел, які ідуть підряд, називається \textit{рефреном}, якщо добуток її довжини на кількість вхдожень у послідовність максимальна.
Для заданої послідовності потрібно знайти її рефрен.
\InputFile
Перший рядок містить два цілих числа \textbf{n }та \textbf{m }(\textbf{1 }≤ \textbf{n }≤ \textbf{150000}, \textbf{1 }≤ \textbf{m }≤ \textbf{10}). Другий рядок містить \textbf{n }цілих чисел від \textbf{1 }до \textbf{m}.
\OutputFile
Перший рядок повинен містити добуток довжини рефрена на кількість його входжень. Другий рядок повинен містити довжину рефрена. Третій рядок повинен містит послідовність, яка є рефреном.
Вхідні дані #1
9 3 1 2 1 2 1 3 1 2 1
Вихідні дані #1
9 3 1 2 1