Маска 5

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

• символ «?» означает ровно одну нечётную произвольную цифру;
• символ «*» означает любую последовательность нечётных цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123415 и 12379435.

Найдите все натуральные числа, не превосходящие N, для которых выполняются одновременно все условия:

• соответствуют маске P;
• являются палиндромами;
• делятся на число K без остатка;
• количество делителей больше M.

Входные данные

Входной файл INPUT.TXT содержит в первой строке три натуральных числа N, K, M, во второй строке – маску P. (1 ≤ N ≤ 10¹²; 1 ≤ K, M ≤ 1000; 1 ≤ |P| ≤ 12).

Выходные данные

В выходной файл OUTPUT.TXT выведите в первом столбце все найденные числа в порядке возрастания, а во втором столбце – сумму делителей. Если таких чисел нет, выведите «-1 -1».

Пример

Автор задачи

Владимир Игоревич Лукьянчиков

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

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