Məsələlər
Рефрен
Рефрен
Рассмотрим последовательность \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
Первая строка должна содержать произведение длины рефрена на количество ее вхождений. Вторая строка должна содержать длину рефрена. Третья строка должна содержать последовательность которая является рефреном.
Giriş verilənləri #1
9 3 1 2 1 2 1 3 1 2 1
Çıxış verilənləri #1
9 3 1 2 1