A. Cristais
Uma fileira contém cristais dos tipos a, b e c. Para cada tipo , existe um inteiro . Uma operação escolhe exatamente cristais consecutivos do tipo e os remove; as partes restantes da fileira se juntam.
Um trecho é concentrável se existe uma sequência de operações que o transforma em uma fileira não vazia, contendo apenas cristais de um tipo , com menos de cristais. A sequência pode ter zero operações.
Quantos trechos contíguos não vazios da fileira original são concentráveis? Trechos em posições diferentes são contados separadamente.
Input
A primeira linha contém , e (). A segunda linha contém uma string (), formada apenas por , e .
Output
Imprima o número de trechos concentráveis.
Samples
Sample 1
Input
2 2 2 abb
Output
4
Os três trechos de comprimento 1 são concentráveis. O trecho abb também é: removendo bb, sobra a. O trecho bb se reduz à fileira vazia e não é contado.
Sample 2
Input
3 2 4 aaa
Output
5
Cada trecho de comprimento 1 ou 2 já é uma fileira permitida. O trecho de comprimento 3 desaparece por completo.