Маска строки w -- это шаблон, который определяет формат или структуру строки s. состоящей из строчных латинских символов. В маске w могут использоваться следующие символы: 1. * (звездочка) -- заменяет ноль или несколько любых символов; 2. (вопросительный знак) -- заменяет один любой символ, 3. a-z (буква от «а» до «z») -- заменяет одну соответствующую букву. Например, строка «abb» удовлетворяет маскам *, a?b, *b. ?bb*, а к маске ?*a* подходят строки «ba», «caba» Определите, сколько строк длины от 1 до 4 удовлетворяют маске w, равной «?*а*».

Для маски "?a" возможны следующие варианты строк длины от 1 до 4:

1. строка длины 1: a
2. строка длины 2: aа, ba, ca, da, ea, fa, ga, ha, ia, ja, ka, la, ma, na, oa, pa, qa, ra, sa, ta, ua, va, wa, xa, ya, za
3. строка длины 3: aaa, baa, caa, daa, eaa, faa, gaa, haa, iaa, jaa, kaa, laa, maa, naa, oaa, paa, qaa, raa, saa, taa, uaa, vaa, waa, xaa, yaa, zaa
4. строка длины 4: aaaa, baaa, caaa, daaa, eaaa, faaa, gaaa, haaa, iaaa, jaaa, kaaa, laaa, maaa, naaa, oaaa, paaa, qaaa, raaa, saaa, taaa, uaaa, vaaa, waaa, xaaa, yaaa, zaaa

Итого, всего удовлетворяют маске "?a" 26 + 26 + 26 + 26 = 104 строки длины от 1 до 4.