Problems
Рефрен (Easy)
Рефрен (Easy)
Рассмотрим последовательность n целых чисел от 1 до m. Подпоследовательность подряд идущих чисел называетсярефреном, если произведение ее длины на количество вхождений в последовательность максимально.
По заданной последовательности требуется найти ее рефрен.
Input data
Первая строка входного файла содержит два целых числа: n и m (1 ≤ n ≤ 150, 1 ≤ m ≤ 10).
Вторая строка содержит n целых чисел от 1 до m.
Output data
Первая строка выходного файла должна содержать произведение длины рефрена на количество ее вхождений. Вторая строка должна содержать длину рефрена. Третья строка должна содержать последовательность которая является рефреном.
Examples
Input example #1
9 3 1 2 1 2 1 3 1 2 1
Output example #1
9 3 1 2 1