В физической лаборатории проводится долговременный эксперимент по изучению гравитационного поля Земли. По каналу связи каждую минуту в лабораторию передаётся положительное целое число – текущее показание прибора «Гамма 2024». Количество передаваемых чисел в серии известно и не превышает 1 000 000. Все числа не превышают 1000. Временем, в течение которого происходит передача, можно пренебречь. Необходимо вычислить «гамма-значение» серии показаний прибора – максимальное нечетное произведение трех показаний, между моментами передачи которых прошло
не менее K минут. Если получить такое произведение не удаётся, ответ считается равным
-1
.
Входные данные
Даны два входных файла (файл А и файл В), каждый из который в первой строке содержит натуральное число К - минимальное количество минут, которое должно пройти между моментами передачи показаний, а во второй - количество переданных показаний N (1 <= N <= 1000000, N > K). В каждой из следующих N строк находится одно целое число, не превышающее 1000, которое обозначает показание прибора в соответствующую минуту.
Запишите в ответе два числа: сначала значение искомой величины для файла А, затем для файла В.
Типовой пример организации данных во входном файле:
2
10
2
3
7
3
3
8
3
4
1
10
При таких исходных данных искомая величина равна 63 - это произведение, зафиксированных на третьей, пятой и седьмой минутах измерений.