20021번 - Вампирские числа 스페셜 저지다국어

문제

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

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

Например, число 6880ドル$ --- вампирское, так как 6880ドル = 80 \times 86,ドル а число 1023ドル$ --- нет.

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

입력

В единственной строке входного даны два числа $k$ и $n$ --- требуемое количество вампирских чисел и количество цифр в каждом из них соответственно (1ドル \le k \le 100,ドル 4ドル \le n \le 100,ドル $n$ --- четно).

출력

В выходной файл выведите $k$ различных $n$-значных вампирских числа в формате $A_i$=$B_{i}$x$C_{i},ドル где $A_i$ --- $i$-е из найденных вампирских чисел, $B_i$ и $C_i$~--- его клыки (между $B_i$ и $C_i$ следует вывести маленькую латинскую букву <<x>>).

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

제한

힌트