using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        string str = Console.ReadLine();

        string[] array = Console.ReadLine().Split(',');

        Dictionary<string,int> d  = new Dictionary<string,int>();

        Console.WriteLine(CanConstruct(str,array,d));

    }

    public static int CanConstruct(string str, string[] array, Dictionary<string,int> d)

    {

        if( d.ContainsKey(str) ) return d[str];

        if( str == string.Empty ) return 1;

        int count=0;

        foreach(string s in array)

        {

            if(str.StartsWith(s))

            {

              string reminder = str.Remove(0,s.Length);

              count = count + CanConstruct(reminder,array,d);

            }

        }

        d[str] = count;

        return count;

    }

}