Задачи
Рефрен (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