Время: 1 сек.
Память: 16 Мб
Сложность: 25%

Пусть x – целое положительное число, а k – натуральное число от 1 до 10. Пусть s(x, k) равно сумме цифр числа x, представленного в системе счисления по основанию k.

Задано n чисел a₁, a₂, ..., a_n. Необходимо вычислить последовательность b_i по формуле b_i = s(a_i, k₁) • s(a_i, k₂), после чего отсортировать последовательность b_i по неубыванию.

Первая строка входного файла input.txt содержит три целых числа: n, k₁, k₂ (1 ≤ n ≤ 1000, 2 ≤ k₁, k₂ ≤ 10). Вторая строка содержит n целых чисел: a_i (1 ≤ a_i ≤ 10⁹).

В выходной файл output.txt выведите n чисел – bi в требуемом порядке.