Вампирские числа
Илья увлекается математикой. Недавно он прочитал про вампирские числа. Они настолько восхитили Илью, что теперь он постоянно придумывает задачи, связанные с этими числами, и пытается их решить.
Число a, десятичная запись которого состоит из n цифр (n четно), называется вампирским, если его можно представить в виде произведения двух n/2-значных чисел b и c, причём используя все цифры b и c можно записать число a. Каждую цифру при этом разрешается использовать столько раз, сколько раз она суммарно встречается в b и в c. Числа b и c называются клыками числа a.
Например, число 6880 — вампирское, так как 6880=80×86, а число 1023 — нет.
Для его новой задачи Илья попросил вас найти k различных вампирских чисел, состоящих из n цифр.
Входные данные
В единственной строке входного файла заданы два числа k и n — требуемое количество вампирских чисел и количество цифр в каждом из них соответственно (1 ≤ k ≤ 100, 4 ≤ n ≤ 100, n — четно).
Выходные данные
В выходной файл выведите k различных n-значных вампирских числа в формате A_i=B_ixC_i, где Ai — i-е из найденных вампирских чисел, B_i и C_i — его клыки (между B_i и C_i следует вывести маленькую латинскую букву "x").
Если ответов несколько, то разрешается вывести любой из них. Гарантируется, что для приведенных во входном файле n и k существует k различных n-значных вампирских чисел.