Дана последовательность из $N$ натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, сумма элементов каждой из которых кратна 43. Найдите среди них подпоследовательность с максимальной суммой и определите её длину. Если таких подпоследовательностей несколько, укажите длину самой короткой.
Файлы A и B содержат в первой строке число $N$ ($1 \le N \le 10,000,000$), затем по одному натуральному числу, не превышающему 10 000, в каждой строке.
В ответе укажите два числа: сначала длину для файла A, затем для файла B.
Файлы к заданию:
?
Пробел + перетаскивание — двигать доску
Shift + клик — добавить или убрать объект
Ctrl/⌘ A — выделить всё
Ctrl/⌘ C / V — копировать / вставить
Ctrl/⌘ D — дублировать
↑ ↓ ← → — сдвинуть, с Shift — на 10
Shift при рисовании — ровная фигура
Esc — снять выделение