Şablonlar

Ölçüsü $n$ olan bir şablon, uzunluğu $n$ olan və hər simvolu \{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f, g, ?\} çoxluğuna daxil olan bir sətirdir. Şablonlar aşağıdakı qaydalara əsasən rəqəmlərdən ibarət sətirlərə çevrilir:

• $0$-dan $9$-a qədər olan simvollar yalnız özlərinə çevrilə bilər.

• $a$ simvolu yalnız $0$, $1$, $2$, $3$ simvollarından birinə çevrilə bilər.

• $b$ simvolu yalnız $1$, $2$, $3$, $4$ simvollarından birinə çevrilə bilər.

• $c$ simvolu yalnız $2$, $3$, $4$, $5$ simvollarından birinə çevrilə bilər.

• $d$ simvolu yalnız $3$, $4$, $5$, $6$ simvollarından birinə çevrilə bilər.

• $e$ simvolu yalnız $4$, $5$, $6$, $7$ simvollarından birinə çevrilə bilər.

• $f$ simvolu yalnız $5$, $6$, $7$, $8$ simvollarından birinə çevrilə bilər.

• $g$ simvolu yalnız $6$, $7$, $8$, $9$ simvollarından birinə çevrilə bilər.

• $?$ simvolu $0$-dan $9$-a qədər istənilən simvola çevrilə bilər.

İki şablon verilir: p_1 və p_2. S_1 şablonundan yuxarıdakı qaydalara əsasən əldə edilə bilən sətirlərin çoxluğu, S_2 isə p_2-dən əldə edilə bilən sətirlərin çoxluğudur. Hər iki çoxluğa daxil olan sətirlərin sayını tapın.