Qaniçən ədədlər
İlya riyaziyyatla maraqlanır. Bu yaxınlarda o qaniçən ədədlər haqqında oxumuşdur. 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ışı n (n cütdür) rəqəm ehtiva edən a ədədi, əgər onu iki n/2-rəqəmli b və c ədədlərinin hasili şəklində göstərmək olarsa, b həmçinin a ədədini b və 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 b və c-də ümumi rast gəldiyi sayda istifadə etməyə icazə verilir. b və c ədədləri a ədədinin dişi adlanır.
Məsələn, 6880 ədədi — qaniçəndir, belə ki, 6880=80×86, 1023 ədədi isə deyil.
İlya onun yeni məsələsi üçün n rəqəm ehtiva edən k sayda müxtəlif qaniçən ədəd tapmağı sizdən xahiş edir.
Giriş verilənləri
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 k və n (1 ≤ k ≤ 100, 4 ≤ n ≤ 100, n — cüt ədəddir) tam ədədləri verilir.
Çıxış verilənləri
Çıxış faylına n-rəqəmli k sayda müxtəlif qaniçən ədədləri A_i=B_ixC_i formatında verməli, burada Ai — tapılmış i-ci qaniçən ədəddir, B_i və C_i — onun dişləridir (B_i və C_i arasında kiçik latın "x" hərfini vermək lazımdır).
Əgər bir neçə cavab olarsa, onda onlardan birini vermək olar. Giriş faylında verilmiş n və k üçün n-rəqəmli k sayda qaniçən ədədin olduğuna zəmanət verilir.