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