Розглянемо послідовність \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 Перший рядок повинен містити добуток довжини рефрена на кількість його входжень. Другий рядок повинен містити довжину рефрена. Третій рядок повинен містит послідовність, яка є рефреном.