Дана последовательность натуральных чисел. Назовём парой любые два числа из последовательности. Необходимо определить количество пар, в которых десятичная запись произведения чисел в паре заканчивается ровно на 7 нулей.
Входные данные Первая строка входного файла содержит целое число
N – общее количество чисел в наборе. Каждая из следующих
N строк содержит одно число, не превышающее 10
9. Гарантируется, что число в ответе не превышает 2 • 10
9. Вам даны два входных файла (
A и
B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа: сначала искомое количество пар для файла A, затем – для файла B.