using System;

using System.Text.RegularExpressions;

public class Program

{

    public static void Main()

    {

        // Concat algorithm...

        const string MatchSuccess = "Success:{0} Position:{1} Length:{2}";

        var pattern = "(cat)*";

        var subject = "catcatdog";

        var regex = new Regex(pattern);

        var match = regex.Match(subject);

        if(match.Success)

        {

            Console.WriteLine(MatchSuccess, match.Success, match.Index, match.Length);

        }

        else

        {

            Console.WriteLine(match.Success);

        }

    }

}