Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов \((a_i, \, a_j)\) этого набора, в которых \(1 \leqslant i + 7 \leqslant j \leqslant N\) и произведение элементов кратно \(14\).

Входные данные. Даны два входных файла (файл \(A\) и файл \(B\)), каждый из которых содержит в первой строке количество чисел \(N\) \((1 \leqslant N \leqslant 100000)\). Каждая из следующих \(N\) строк содержит одно натуральное число, не превышающее \(10~000\).

Пример входного файла:
\(9\)
\(7\)
\(5\)
\(6\)
\(12\)
\(5\)
\(11\)
\(8\)
\(16\)
\(14\)

Для указанных входных данных количество подходящих пар должно быть равно \(3\). В приведённом наборе имеются три подходящие пары \((7, \, 16)\), \((7, \, 14)\), \((5, \, 14)\), произведение элементов которых кратно \(14\), а индексы элементов последовательности различаются не меньше, чем на \(7\).

В ответе укажите два числа: сначала количество подходящих пар для файла \(А\), затем для файла \(B\).

(Д.В. Богданов) Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов \( (a_i, \, a_j) \) этого набора, в которых \(1 \leqslant i < j \leqslant N\) и произведение элементов кратно \(6\).

Входные данные. Даны два входных файла (файл \(A\) и файл \(B\)), каждый из которых содержит в первой строке количество чисел \(N\) (\( 1 \leqslant N \leqslant 100000\)). Каждая из следующих \(N\) строк содержит одно натуральное число, не превышающее \(10~000\).

Пример входного файла:

\(4\)
\(7\)
\(5\)
\(6\)
\(12\)

Для указанных входных данных количество подходящих пар должно быть равно \(5\). В приведённом наборе из \(4\) чисел имеются пять пар \((7, \, 6)\), \((5, \, 6)\), \((7, \, 12)\), \((5, \, 12)\), \((6, \, 12)\), произведение элементов которых кратно \(6\).

В ответе укажите два числа: сначала количество подходящих пар для файла \(А\), затем для файла \(B\).

Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел делилась на \(8\) и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи.

Входные данные. Даны два входных файла (файл \(A\) и файл \(B\)), каждый из которых содержит в первой строке количество троек \(N\) (\( 1 \leqslant N \leqslant 100000 \)). Каждая из следующих \(N\) строк содержит три натуральных числа, не превышающих \(10~000\).

Пример входного файла:

\(6\)
\(8 \,\, 3 \,\, 4\)
\(4 \,\, 8 \,\, 12\)
\(9 \,\, 5 \,\, 6\)
\(2 \,\, 8 \,\, 3\)
\(12 \,\, 3 \,\, 5\)
\(1 \,\, 4 \,\, 12\)

Для указанных входных данных значением искомой суммы должно быть число \(56\).

В ответе укажите два числа: сначала искомое значение для файла \(А\), затем для файла \(B\).

(Д.Ф. Муфаззалов) Имеется набор данных, состоящий из троек положительных целых чисел. Необходимо выбрать из каждой тройки ровно одно число так, чтобы сумма всех выбранных чисел не делилась на \(4\) и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи.

Входные данные. Даны два входных файла (файл \(A\) и файл \(B\)), каждый из которых содержит в первой строке количество троек \(N\) (\(1 \leqslant N \leqslant 100000\)). Каждая из следующих \(N\) строк содержит три натуральных числа, не превышающих \(10~000\).

Пример входного файла:

\(6\)
\(1 \,\, 3 \,\, 2\)
\(5 \,\, 12 \,\, 12\)
\(6 \,\, 8 \,\, 12\)
\(5 \,\, 4 \,\, 12\)
\(3 \,\, 3 \,\, 12\)
\(1 \,\, 1 \,\, 13\)

Для указанных входных данных значением искомой суммы должно быть число \(63\).

В ответе укажите два числа: сначала значение искомой суммы для файла \(А\), затем для файла \(B\).

На спутнике «Восход» установлен прибор, предназначенный для измерения солнечной активности. Каждую минуту прибор передаёт по каналу связи неотрицательное целое число – количество энергии солнечного излучения, полученной за последнюю минуту, измеренное в условных единицах. Временем, в течение которого происходит передача, можно пренебречь. Необходимо найти в заданной серии показаний прибора минимальное нечётное произведение двух показаний, между моментами передачи которых прошло не менее \(6\) минут. Если получить такое произведение не удаётся, ответ считается равным «\(-1\)».

Входные данные. Даны два входных файла (файл \(A\) и файл \(B\)), каждый из которых содержит в первой строке количество чисел \(N\) (\(1 \leqslant N \leqslant 100000\)). Каждая из следующих \(N\) строк содержит одно натуральное число, не превышающее \(10~000\).

Пример входного файла:

\(11\)
\(12\)
\(45\)
\(5\)
\(3\)
\(17\)
\(23\)
\(21\)
\(20\)
\(19\)
\(12\)
\(26\)

Для указанных входных данных искомое контрольное значение равно \(95\).

В ответе укажите два числа: сначала контрольное значение для файла \(А\), затем для файла \(B\).

Имеется набор данных, состоящий из положительных целых чисел, каждое из которых не превышает \(1000\). Они представляют собой результаты измерений, выполняемых прибором с интервалом \(1\) минута. Требуется найти для этой последовательности контрольное значение — наименьшую сумму квадратов двух результатов измерений, выполненных с интервалом не менее, чем в \(5\) минут.

Входные данные. Даны два входных файла (файл \(A\) и файл \(B\)), каждый из которых содержит в первой строке количество чисел \(N\) (\( 1 \leqslant N \leqslant 100000\)). Каждая из следующих \(N\) строк содержит одно натуральное число, не превышающее \(10~000\).

Пример входного файла:

\(9\)
\(12\)
\(45\)
\(5\)
\(4\)
\(21\)
\(20\)
\(10\)
\(12\)
\(26\)

Для указанных входных данных искомое контрольное значение равно \(169\).

В ответе укажите два числа: сначала контрольное значение для файла \(А\), затем для файла \(B\).