Из строки выбрать все целые числа и найти максимальное из них - C#

Формулировка задачи:

Всем привет! Мне нужно из строки выбрать все целые числа и найти максимальное из них. Половину сделал, но как извлечь числа, чтобы с ними можно было после работать? Вот код получившейся программы:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Text.RegularExpressions;
/*---------------------------------------------------------------------------------------------------------------------------------
    Входная данная строка символов может содержать целые числа. Выделить их и найти максимальное из них.
---------------------------------------------------------------------------------------------------------------------------------*/
namespace String_Numbers
{
    class Program
    {
        static void Main(string[] args)
        {
            string pattern = @"[1234567890]";
            Console.WriteLine("Задание № 2.\nВходная данная строка символов может содержать целые числа. Выделить их и найти максимальное из них.\n");
            Console.WriteLine("Введите строку:");
            string str = Console.ReadLine();
            Console.WriteLine(Regex.Replace(str, pattern, String.Empty));
            Console.ReadLine();
        }
    }
}

Толкните меня на путь истинный... Заранее, спасибо!

Решение задачи: «Из строки выбрать все целые числа и найти максимальное из них»

textual
                            Листинг программы 
                        

                            using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication3 {
    class Program {
        static void Main(string[] args) {
            string s = "wuihG64986Gtn3062nh6";
            int i = s.Where(ch => char.IsDigit(ch)).Select(n => int.Parse(n.ToString())).Max();
        }
    }
}
                        