eolymp
bolt
Try our new interface for solving problems
Problems

Рефрен (Easy)

Рефрен (Easy)

Time limit 1 second
Memory limit 64 MiB

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

По заданной последовательности требуется найти ее рефрен.

Input data

Первая строка входного файла содержит два целых числа: n и m (1n150, 1m10).

Вторая строка содержит 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