Задача №111829. Вампирские числа
Илья увлекается математикой. Недавно он прочитал про вампирские числа. Они настолько восхитили Илью, что теперь он постоянно придумывает задачи, связанные с этими числами, и пытается их решить.
Число \(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\)-значных вампирских чисел.
1 6
139500=150x930