Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
символ «?» означает ровно одну произвольную цифру;
символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300425.
Среди натуральных чисел, не превышающих 108, найдите числа, удовлетворяющих маске 1*2??76 и делящиеся на K без остатка. Запишите в ответе найденные числа в порядке возрастания, справа от каждого числа запишите частное от его деления на K.
Входные данные
В единственной строке входного файла INPUT.TXT записано целое число K (103 ⩽ K < 104).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
