eolymp
bolt
Try our new interface for solving problems
Məsələlər

Qaniçən ədədlər

Qaniçən ədədlər

İlya riyaziyyatla maraqlanır. Bu yaxınlarda o \textit{qaniçən ədədlər }haqqında oxumuşdur\textit{. }Onlar İlyanı o qədər heyrətləndirmişdirlər ki, indi o daim bu ədədlərlə bağlı məsələlər fikirləşir və onları həll etməyə çalışır. Onluq yazılışı \textbf{n} (\textbf{n} cütdür) rəqəm ehtiva edən \textbf{a} ədədi, əgər onu iki \textbf{n/2}-rəqəmli \textbf{b} və \textbf{c} ədədlərinin hasili şəklində göstərmək olarsa, \textbf{b} həmçinin \textbf{a} ədədini \textbf{b} və \textbf{c}-nin bütün rəqəmlərindən istifadə etməklə yazmaq mümkündürsə, qaniçən ədəd adlanır. Hər bir rəqəmi bu halda onun \textbf{b} və \textbf{c}-də ümumi rast gəldiyi sayda istifadə etməyə icazə verilir. \textbf{b} və \textbf{c} ədədləri \textbf{a} ədədinin \textit{\textbf{dişi}}\textbf{ }adlanır. Məsələn, \textbf{6880} ədədi --- qaniçəndir, belə ki, \textbf{6880=80}×\textbf{86}, \textbf{1023} ədədi isə deyil. İlya onun yeni məsələsi üçün \textbf{n} rəqəm ehtiva edən \textbf{k} sayda müxtəlif qaniçən ədəd tapmağı sizdən xahiş edir. \InputFile Giriş faylının yeganə sətrində tələb olunan qaniçən ədədlərin sayını və onların hər birindəki rəqəmlərin sayını ifadə edən iki \textbf{k} və \textbf{n} (\textbf{1} ≤ \textbf{k} ≤ \textbf{100}, \textbf{4} ≤ \textbf{n} ≤ \textbf{100}, \textbf{n} --- cüt ədəddir) tam ədədləri verilir. \OutputFile Çıxış faylına \textbf{n}-rəqəmli \textbf{k} sayda müxtəlif qaniçən ədədləri \textbf{A_i=B_ixC_i} formatında verməli, burada \textbf{Ai} --- tapılmış \textbf{i}-ci qaniçən ədəddir, \textbf{B_i} və \textbf{C_i} --- onun dişləridir (\textbf{B_i} və \textbf{C_i} arasında kiçik latın "\textbf{x}" hərfini vermək lazımdır). Əgər bir neçə cavab olarsa, onda onlardan birini vermək olar. Giriş faylında verilmiş \textbf{n} və \textbf{k} üçün \textbf{n}-rəqəmli \textbf{k} sayda qaniçən ədədin olduğuna zəmanət verilir.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
1 6
Çıxış verilənləri #1
139500=150x930
Mənbə XIII All-Russian Olympiad schoolchildren team programming