Elektron kilid
Kovalski yeni ixtirasında elektron kilid yaratmağa qərar verdi. Kilid, 7-seqmentli indikatorların ardıcıllığından ibarətdir. Lakin, tam rəqəm daxil etmə paneli əlavə etmədiyi üçün parolda bütün rəqəmlərdən istifadə etmək mümkün deyil. Kovalski kiliddə parol kimi başında sıfır olmayan hər hansı bir tam ədəd istifadə etmək istəyir.
Kovalski oxumağı bacarmır, amma hesablamağı bacarır. Buna görə də, parolu daxil edərkən, məhz n seqmentin (7-seqmentli indikatorlardan ibarət olan tək seqmentlər) yanmasını istəyir. Həmçinin, Kovalski parolunun çox tez tapılmasını istəmir, buna görə də uyğun parollar arasında maksimum ədədə uyğun olanı tapmaq istəyir.
Kovalskiyə lazım olan ədədi tapmağa kömək edin. Ən azı bir uyğun parolun mövcud olduğu zəmanət verilir.
Giriş məlumatları
Birinci sətirdə iki tam ədəd n və m (2 ≤ n ≤ 10^5
, 1 ≤ m ≤ 10) - ədədin göstərilməsi zamanı yanmalı olan seqmentlərin tələb olunan sayı və istifadə edilə bilən rəqəmlərin sayı verilir. Növbəti sətirdə artan sırada istifadə edilə bilən m rəqəm verilir.
Çıxış məlumatları
Bir ədəd çıxarın - axtarılan parol. Onun başında sıfır olmamalıdır. Ən azı bir uyğun parolun həmişə mövcud olduğu zəmanət verilir.