Кай работает в лаборатории изучения массивов, он экспериментирует с двумя массивами натуральных чисел: $$$A = [a_1, a_2, \ldots, a_n]$$$ длины $$$n$$$ и $$$B = [b_1, b_2, \ldots, b_m]$$$ длины $$$m$$$.

Эксперимент, который проводит Кай, устроен следующим образом. У каждого из массивов отбрасывается произвольный, возможно пустой, префикс, а также произвольный, возможно пустой, суффикс, таким образом, чтобы оставшиеся части массивов имели равную длину. Обозначим получившиеся массивы как $$$A'$$$ и $$$B'$$$, а их длину как $$$k$$$. Затем Кай суммирует поэлементно получившиеся массивы, итоговый массив Кай обозначает как $$$C = [c_1, c_2, \ldots, c_k]$$$.

Пусть, например, $$$n = 5$$$, $$$A = [4, 3, 3, 2, 1]$$$, $$$m = 6$$$, $$$B = [4, 1, 5, 1, 3, 2]$$$, от массива $$$A$$$ отбрасывается первый и последний элемент, от массива $$$B$$$ три первых. После этого массивы имеют вид $$$A' = [3, 3, 2]$$$, $$$B' = [1, 3, 2]$$$, результат их поэлементного суммирования $$$C = [4, 6, 4]$$$.

Задача Кая заключается в том, чтобы получать такие $$$C$$$, которые являются массивами-палиндромами, то есть если числа на первой и последней позиции совпадают, числа на второй и предпоследней позиции совпадают, и так далее, для всех $$$i$$$ числа на позициях $$$i$$$ и $$$k - i + 1$$$ совпадают.

Помогите Каю понять, какой максимальный по длине массив-палиндром он может получить в результате эксперимента.

Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.