Задание выполняется с использованием прилагаемых файлов.
В файле записана последовательность натуральных чисел. Назовём парой любые два числа из последовательности, расстояние между которыми не менее 25. Расстоянием называется разность номеров элементов последовательности. Необходимо определить количество пар, в которых сумма чисел в паре делится без остатка на 4, а их произведение – на 9009.
Входные данные:
Даны два входных файла: файл A (27-45790A.txt) и файл B (27-45790B.txt), каждый из которых в первой строке содержит натуральное число N (1 ≤ N < 1 000 000). В каждой из следующих N строк записано по одному натуральному числу, не превышающему 10 000.
Пример входного файла:
7
174
139
189
148
139
182
143
Будем искать пары с расстоянием между элементами не менее 3. В этой последовательности существует одна пара чисел, 189 и 143, сумма которых (332) делится на 4, а произведение (27027) делится на 9009. Ответ: 1.
В ответе укажите два числа:
в 1-й строке - искомое значение для файла А;
в 2-й строке - искомое значение для файла B.