Рефрен

Розглянемо послідовність n цілих чисел від 1 до m. Підпослідовність чисел, які ідуть підряд, називається рефреном, якщо добуток її довжини на кількість вхдожень у послідовність максимальна.

Для заданої послідовності потрібно знайти її рефрен.

Вхідні дані

Перший рядок містить два цілих числа n та m (1 ≤ n ≤ 150000, 1 ≤ m ≤ 10). Другий рядок містить n цілих чисел від 1 до m.

Вихідні дані

Перший рядок повинен містити добуток довжини рефрена на кількість його входжень. Другий рядок повинен містити довжину рефрена. Третій рядок повинен містит послідовність, яка є рефреном.

Приклади