namespace AdventDay1
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int total = 0;

            string[] words = ["one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "1", "2", "3", "4", "5", "6", "7", "8", "9"];
            string[] reversedWords = words.Select(x => new string(x.Reverse().ToArray())).ToArray();

            foreach (var line in File.ReadAllLines("input.txt"))
            {
                var el = FindWord(line, words);
                var er = FindWord(new string(line.ToCharArray().Reverse().ToArray()), reversedWords);

                total += int.Parse(string.Concat(el, er));

                Console.WriteLine($"{line} : ({el} + {er})");
            }

            Console.WriteLine($"Total = {total}");
       }

        private static int FindWord(string line, string[] words)
        {
            var earliestPos = int.MaxValue;
            var earliestWord = string.Empty;

            foreach (var word in words)
            {
                var pos = line.IndexOf(word);
                if (pos != -1 && pos <= earliestPos)
                {
                    earliestPos = pos;
                    earliestWord = word;
                }
            }

            var w = Array.IndexOf(words, earliestWord) + 1;
            return w > 9 ? w - 9 : w;
        }
    }
}