Несложная сортировка

Пусть x – целое положительное число, а k – натуральное число от 2 до 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 чисел – b_i в требуемом порядке.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]