EduBrick

6. Пары с равной суммой цифр

2000 мс · 256 МБ · всё или ничего

Сколько существует пар чисел с разными номерами, у которых совпадают суммы цифр?

Например, у 1212 и 3030 суммы цифр равны трём — такая пара считается.

Формат ввода

В первой строке nn от 11 до 21052 \cdot 10^5. Во второй — nn чисел от 00 до 101810^{18}.

Формат вывода

Одно число.

Примеры

ввод
3
12 30 5
вывод
1
Войдите, чтобы отправлять решения.