eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Вампирские числа

Вампирские числа

Лимит времени 2 секунды
Лимит использования памяти 256 MiB

Илья увлекается математикой. Недавно он прочитал про вампирские числа. Они настолько восхитили Илью, что теперь он постоянно придумывает задачи, связанные с этими числами, и пытается их решить.

Число a, десятичная запись которого состоит из n цифр (n четно), называется вампирским, если его можно представить в виде произведения двух n/2-значных чисел b и c, причём используя все цифры b и c можно записать число a. Каждую цифру при этом разрешается использовать столько раз, сколько раз она суммарно встречается в b и в c. Числа b и c называются клыками числа a.

Например, число 6880 — вампирское, так как 6880=80×86, а число 1023 — нет.

Для его новой задачи Илья попросил вас найти k различных вампирских чисел, состоящих из n цифр.

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

В единственной строке входного файла заданы два числа k и n — требуемое количество вампирских чисел и количество цифр в каждом из них соответственно (1k100, 4n100, n — четно).

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

В выходной файл выведите k различных n-значных вампирских числа в формате A_i=B_ixC_i, где Aii-е из найденных вампирских чисел, B_i и C_i — его клыки (между B_i и C_i следует вывести маленькую латинскую букву "x").

Если ответов несколько, то разрешается вывести любой из них. Гарантируется, что для приведенных во входном файле n и k существует k различных n-значных вампирских чисел.

Пример

Входные данные #1
1 6
Выходные данные #1
139500=150x930
Источник XIII Всероссийская командная олимпиада школьников по программированию