Зеркал dünyasında rəqəmlər#5770
Bir N-rəqəmli ədəd, əgər bu ədəd kağız üzərində elektron tablo rəqəmləri kimi yazıla bilirsə (şəkilə baxın) və sonra bu təsviri güzgüyə yaxınlaşdırdıqda eyni ədədi görmək mümkündürsə, Güzgü Ədədi adlanır. Bu zaman bütün rəqəmlər güzgüdə tam və təhrif olunmamış şəkildə görünməlidir və ədəd tam şəkildə soldan sağa oxunmalıdır. Yeganə fərqli görünə bilən şey rəqəmlər arasındakı məsafədir.
Vasya kağız üzərində N-rəqəmli ədədlərdən birinin bəzi rəqəmlərini yazıb və bu rəqəmlərin ədəddəki mövqelərini qeyd edib. Ona kömək edin ki, qalan mövqeləri bütün mümkün yollarla dolduraraq neçə müxtəlif Güzgü Ədədi yaza biləcəyini müəyyən etsin.
Giriş məlumatlarının birinci sətrində bir natural ədəd N (1 ≤ N ≤ 30) verilib. İkinci sətrdə dəqiq N simvol var, bunların bir qismi rəqəmlər, bir qismi isə boş yerləri göstərən '*' simvollarıdır. Sətir yeni sətir simvolu ilə bitir.
Boş yerləri rəqəmlərlə dolduraraq əldə edilə biləcək N-rəqəmli Güzgü Ədədlərinin sayını çıxışa verin.
Nümunə 1
Bu məsələnin şərtini sözbəsöz anlamaq lazımdır.
Birinci misalın cavabını yoxlamaq üçün bütün variantları kağız üzərində yazıb güzgüyə yaxınlaşdıraraq hansı 3 variantın uyğun olduğunu başa düşənə qədər yoxlamaq olar.