Задачі
Рефрен (Easy)
Рефрен (Easy)
Розглянемо послідовність \textbf{n} цілих чисел від \textbf{1} до \textbf{m}. Підпослідовність чисел, які ідуть підряд, називається \textit{рефреном}, якщо добуток її довжини на кількість вхдожень у послідовність максимальна.
Для заданої послідовності потрібно знайти її рефрен.
\InputFile
Перший рядок вхідного файлу містить два цілих числа: \textbf{n} та \textbf{m} (\textbf{1} ≤ \textbf{n} ≤ \textbf{150}, \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