Ümumi Poker

N \times M kartdan ibarət bir dəstəniz var. Dəstədəki hər kartın rütbəsi var. Rütbələr $1$-dən $M$-ə kimidir və dəstədə hər rütbədən $N$ kart mövcuddur.

Rütbəsi $m$ olan kartı $m$ kimi göstəririk.

Dəstədən təsadüfi olaraq $L$ kartlıq bir əl çıxara bilərsiniz. Əgər bu əl müəyyən bir naxışa uyğun gəlirsə, sizə bonus verilir. Naxış aşağıdakı kimi təsvir edilir:

hand_pattern = card_pattern1 ' ' card_pattern2 ' ' ... ' ' card_patternL
card_pattern = '*' | var_plus
var_plus = variable | var_plus '+'
variable = 'a' | 'b' | 'c'

Bir əl $\text{hand\_pattern}$-a uyğun gəlir, əgər $\text{hand\_pattern}$-dəki hər bir $\text{card\_pattern}$ əldən fərqli bir karta uyğun gəlir.

$\text{card\_pattern}$

Əgər $\text{card\_pattern}$ ulduz ('*') işarəsidirsə, istənilən karta uyğun gəlir. 'a', 'b' və 'c' simvolları dəyişənləri göstərir və eyni dəyişənin bütün halları eyni rütbəli kartlara uyğun gəlir. $\text{card\_pattern}$ bir dəyişən və ardınca bir və ya bir neçə plus ('+') simvolu ilə olarsa, rütbəsi dəyişənin rütbəsinə plus simvollarının sayı əlavə olunaraq tapılan kartlara uyğun gəlir. Verilmişdir ki, əgər bir $\text{hand\_pattern}$ bir dəyişən və bir neçə plus simvolu ilə olan bir $\text{card\_pattern}$-ə malikdirsə, həmin dəyişən və daha az (sıfır da daxil olmaqla) plus simvolu ilə olan bütün $\text{card\_pattern}$-lər də $\text{hand\_pattern}$-də olmalıdır. Məsələn, əgər 'a+++' $\text{hand\_pattern}$-də varsa, 'a', 'a+' və 'a++' da həmin $\text{hand\_pattern}$-də olmalıdır.

Fərqli dəyişənlərin hansı rütbələrə uyğun gəldiyinə dair heç bir məhdudiyyət yoxdur. Məsələn, 'a' və 'b' eyni və ya müxtəlif rütbəli kartlara uyğun gələ bilər.

Bir neçə $\text{hand\_pattern}$ nümunəsi:

a * b a b

aðələdəki kartlara uyğun gəlir:

3 3 10 10 9

burada 'a' və 'b' $3$ və $10$ (və ya $10$ və $3$) deməkdir. Bu naxış həmçinin aşağıdakı əllə də uyğundur:

3 3 3 3 9

Bu halda həm 'a', həm də 'b' $3$-ə uyğundur. Nümunə:

a a+ a++ a+++ a++++

bu əllə uyğunlaşdır:

4 5 6 7 8

burada 'a' $4$-ü ifadə etməlidir.

Tapşırıq: təsadüfi şəkildə seçilmiş bir ələ verilmiş $\text{hand\_pattern}$-ə uyğun gəlmək ehtimalını hesablayan proqram yazın.