Рассмотрим последовательность n целых чисел от 1 до m. Подпоследовательность подряд идущих чисел называетсярефреном, если произведение ее длины на количество вхождений в последовательность максимально.
По заданной последовательности требуется найти ее рефрен.
Первая строка входного файла содержит два целых числа: n и m (1 ≤ n ≤ 150, 1 ≤ m ≤ 10).
Вторая строка содержит n целых чисел от 1 до m.
Первая строка выходного файла должна содержать произведение длины рефрена на количество ее вхождений. Вторая строка должна содержать длину рефрена. Третья строка должна содержать последовательность которая является рефреном.