using System.Text.RegularExpressions;
using System.Collections.Generic;
using System;
using System.Linq;
 
public class Program
{
    public static void Main(string[] args)
    {
        Regex r = new Regex(@"[\d-]+");
        var matches = r.Matches("9000-001 a 9999-999");
 
        foreach (var match in matches.Cast<Match>())
        {
            Console.WriteLine($"Encontrada a seguinte ocorrência: '{match.Value}'");
        }
    }
}
 

dXNpbmcgU3lzdGVtLlRleHQuUmVndWxhckV4cHJlc3Npb25zOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKdXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uTGlucTsKCnB1YmxpYyBjbGFzcyBQcm9ncmFtCnsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBNYWluKHN0cmluZ1tdIGFyZ3MpCiAgICB7CiAgICAgICAgUmVnZXggciA9IG5ldyBSZWdleChAIltcZC1dKyIpOwogICAgICAgIHZhciBtYXRjaGVzID0gci5NYXRjaGVzKCI5MDAwLTAwMSBhIDk5OTktOTk5Iik7CiAgICAgICAgCiAgICAgICAgZm9yZWFjaCAodmFyIG1hdGNoIGluIG1hdGNoZXMuQ2FzdDxNYXRjaD4oKSkKICAgICAgICB7CiAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKCQiRW5jb250cmFkYSBhIHNlZ3VpbnRlIG9jb3Jyw6puY2lhOiAne21hdGNoLlZhbHVlfSciKTsKICAgICAgICB9CiAgICB9Cn0K