eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Вампірські числа

Вампірські числа

Ілля захоплюється математикою. Нещодавно він прочитав про \textit{вампірські числа}. Вони настільки захопили Іллю, що тепер він постійно придумує задачі, пов'язані з цими числами, і пробує їх розв'язати. Число \textbf{a}, десятковий запис якого складається з \textbf{n} цифр (\textbf{n} парне), називається вампірським, якщо його можна подати у вигляді добутку двох \textbf{n/2}-значних чисел \textbf{b} та \textbf{c}, причому використовуючи усі цифри \textbf{b} та \textbf{c} можна записати число \textbf{a}. Кожну цифру при цьому дозволяться використовувати стільки разів, скільки разів вона сумарно зустрічається в \textbf{b} та в \textbf{c}. Числа \textbf{b} та \textbf{c} називаються \textit{кликами} числа \textbf{a}. Наприклад, число \textbf{6880} --- вампірське, так як \textbf{6880=80}×\textbf{86}, а число \textbf{1023} --- ні. Для його нової задачі Ілля попросив вас знайти \textbf{k} різних вампірських чисел, які складаються з \textbf{n} цифр. \InputFile У єдиному рядку вхідного файлу задано два числа \textbf{k} та \textbf{n} --- потрібна кількість вампірських чисел та кількість цифр у кожному з них відповідно (\textbf{1} ≤ \textbf{k} ≤ \textbf{100}, \textbf{4} ≤ \textbf{n} ≤ \textbf{100}, \textbf{n} --- парне). \OutputFile У вихідний файл виведіть \textbf{k} різних \textbf{n}-значних вампірських числа у форматі \textbf{A_i=B_ixC_i}, де \textbf{Ai} --- \textbf{i}-те зі знайдених вампірських чисел, \textbf{B_i} і \textbf{C_i} --- його клики (між \textbf{B_i} і \textbf{C_i} слід вивести маленьку латинську літеру "\textbf{x}"). Якщо відповідей декілька, то дозволяється вивести довільну з них. Гарантується, що для наведених у вхідному файлі \textbf{n} та \textbf{k} існує \textbf{k} різних \textbf{n}-значних вампірських чисел.
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
1 6
Вихідні дані #1
139500=150x930
Джерело XIII Всеросійська командна олімпіада школярів з програмування