Problems
Рефрен
Рефрен
Рассмотрим последовательность n целых чисел от 1 до m. Подпоследовательность подряд идущих чисел называется рефреном, если произведение ее длины на количество вхождений в последовательность максимально.
По заданной последовательности требуется найти ее рефрен.
Input data
Первая строка содержит два целых числа n и m (1 ≤ n ≤ 150000, 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