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

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

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

\(5\)
\(7\)
\(5\)
\(6\)
\(12\)
\(24\)

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

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

Файл с данными

Имеется набор данных, состоящий из положительных целых чисел. Необходимо определить количество пар элементов \((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\).

Файл с данными