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