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

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

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

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

Например,  число 68806880 --- вампирское, так как 6880=80×866880 = 80 \times 86, а число 10231023 --- нет.

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

입력

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

출력

В выходной файл выведите kk различных nn-значных вампирских числа в формате A_iA\_i=B_iB\_{i}xC_iC\_{i}, где A_iA\_i --- ii-е из найденных вампирских чисел, B_iB\_i и C_iC\_i~--- его клыки  (между B_iB\_i и C_iC\_i следует вывести маленькую латинскую букву <<x>>). 

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