Вампірські числа
Ілля захоплюється математикою. Нещодавно він прочитав про вампірські числа. Вони настільки захопили Іллю, що тепер він постійно придумує задачі, пов'язані з цими числами, і пробує їх розв'язати.
Число 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-значних вампірських чисел.