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