Рефрен (Easy)

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

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

Вхідні дані

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

Другий рядок містить n цілих чисел від 1 до m.

Вихідні дані

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

Приклади