Avtomobil nömrələri#4059
Avtomobillərin sayının sürətlə artması ölkədə avtomobil nömrələrinin çatışmazlığına səbəb olub.
Bu problemi həll etmək üçün yeni nömrə formatı hazırlamaq məqsədilə bir komissiya yaradılıb və aşağıdakı qərarlar qəbul edilib:
Nömrə m simvoldan ibarət olmalıdır;
Nömrənin asan yadda saxlanması üçün icazə verilən bütün simvollar qruplara bölünməlidir (məsələn, hərflər və rəqəmlər). Eyni simvol bir neçə qrupa daxil ola bilməz;
Hər bir qrupa aid olan simvollar, maska ilə müəyyən edilmiş yerlərdə dəqiq yerləşdirilməlidir (məsələn, "hrhhrr" maskası üçün h – hərf qrupundan simvol, r – rəqəm qrupundan simvol, "a264bc" nömrəsi icazə veriləndir);
"Gözəl" nömrələrin qarşısını almaq üçün nömrədə eyni simvoldan iki dənə ola bilməz.
Simvol qruplarının siyahısı və nömrədə onların yerləşdirilmə maskasına əsasən yaradılması mümkün olan maksimum nömrələrin sayını müəyyən etmək lazımdır.
Birinci sətir bir tam ədəd n – simvol qruplarının sayı (1 ≤ n ≤ 9) ehtiva edir.
Növbəti n sətir simvol qruplarının təsvirlərini ehtiva edir. Hər bir sətir boşluqla ayrılmış iki tam ədəd k və c ehtiva edir, burada k – simvol qrupunun nömrəsi (1 ≤ k ≤ n), c – qrupdakı simvolların sayı (1 ≤ c ≤ 15).
Sonuncu sətir nömrənin maskasını ehtiva edir, burada hər bir rəqəm simvolun yerləşdirilməli olduğu qrupun nömrəsini müəyyən edir. Sətir ən azı bir simvola malikdir və uzunluğu 15 simvoldan çox deyil. Hər bir rəqəmin 1 ilə n arasında olduğu təmin edilir.
Çıxış faylı verilmiş şərtlər altında yaradılması mümkün olan maksimum nömrələrin sayını ehtiva edən bir tam ədəd ehtiva etməlidir. Əgər heç bir nömrə yaradıla bilməzsə, 0 çıxarılmalıdır.
Nümunə 1