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