SoftUniNumerals

using System.Text.RegularExpressions;
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Numerics;

namespace _3.SoftuniNumerals
{
    public class SoftuniNumerals
    {
        public static void Main()
        {
            var regex = new Regex("(aa)|(aba)|(bcc)|(cc)|(cdc)");
            var numInBaseFive = new StringBuilder();
            string numeralString = Console.ReadLine();
            var matches = regex.Matches(numeralString);
            foreach (Match match in matches)
            {
                string digit = match.ToString();
                switch (digit)
                {
                    case "aa":
                        numInBaseFive.Append(0);
                        break;
                    case "aba":
                        numInBaseFive.Append(1);
                        break;
                    case "bcc":
                        numInBaseFive.Append(2);
                        break;
                    case "cc":
                        numInBaseFive.Append(3);
                        break;
                    case "cdc":
                        numInBaseFive.Append(4);
                        break;
                }
            }

            var numAsString = numInBaseFive.ToString();
            BigInteger multiplier = 1;
            BigInteger outputNum = 0;
            for (int i = numAsString.Length - 1; i >= 0; i--, multiplier *=5)
            {
                int digit = int.Parse(numAsString[i].ToString());
                outputNum += digit * multiplier;
            }

            Console.WriteLine(outputNum);
        }

    }
}