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