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

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();
        }
    }
}

var pattern = @"[+-]?\d+";
var integers = from Match match in Regex.Matches(Console.ReadLine(), pattern)
               select BigInteger.Parse(match.Value);
Console.WriteLine(integers.Max());

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();
        }
    }
}