Поиск имен в Dictionary по первым двум буквам

using System;
using System.Collections.Generic;
using System.Linq;
 
namespace UsefullAcquaintancesTask
{
    class Program
    {
        private static List<string> GetContacts()
        {
            List<string> contacts = new List<string>();
            contacts.Add("Ваня:v@mail.ru");
            contacts.Add("Вася:vasiliy@gmail.com");
            contacts.Add("Ваня:ivan@grozniy.ru");
            contacts.Add("Саша:sasha1995@sasha.ru");
            contacts.Add("Саша:alex@nd.ru");
            contacts.Add("Паша:pavel.egorov@urfu.ru");
            contacts.Add("Юрий:dolg@rukiy.ru");
            contacts.Add("Гена:genadiy.the.best@inbox.ru");
            return contacts;
        }
        private static Dictionary<string, List<string>> OptimizeContacts(List<string> contacts)
        {
            var dictionary = new Dictionary<string, List<string>>();
            contacts.AddRange(GetContacts());
            string keyForSearch = Console.ReadLine();
            List<string> list = 
                (from a in contacts where a.StartsWith(keyForSearch)select a).ToList<string>();
            if (!dictionary.ContainsKey(keyForSearch)) dictionary[keyForSearch] = list;            
            return dictionary;
        }
 
        static void Main(string[] args)
        {
            var dict = OptimizeContacts(new List<string>());
        }
    }
}

private static Dictionary<string, List<string>> OptimizeContacts(List<string> contacts)
{
    var dictionary = new Dictionary<string, List<string>>();
    foreach(var c in contacts)
    {
        var key = string.Concat(c.Split(new char[]{':'})[0].Take(2));
        if(!dictionary.ContainsKey(key)) dictionary.Add(key,contacts.Where(x=>x.StartsWith(key)).ToList());
    }
    return dictionary;
}

private static Dictionary<string, List<string>> OptimizeContacts(List<string> contacts)
{
    var dictionary = new Dictionary<string, List<string>>();
        
    foreach (var contact in contacts)
    {
        var name = contact.Split(':')[0];
        var namePrefix = (name.Length <= 2) ? name : name.Substring(0, 2);
            
        if (dictionary.ContainsKey(namePrefix))
        {
            dictionary[namePrefix].Add(contact);
        }
        else
        {
            dictionary[namePrefix] = new List<string>() { contact };
        }
    }
        
    return dictionary;
}

using System;
using System.Linq;
using System.Collections.Generic;
using System.Text.RegularExpressions;
 
class Program
{
    public static void Main()
    {
        Regex re = new Regex(@"^((.{1,2}).*?):(.*)$", RegexOptions.Compiled);
        Dictionary<string, List<Tuple<string, string>>> dict = new string[]
        {
            "Ваня:v@mail.ru",
            "Вася:vasiliy@gmail.com",
            "Ваня:ivan@grozniy.ru",
            "Саша:sasha1995@sasha.ru",
            "Саша:alex@nd.ru",
            "Паша:pavel.egorov@urfu.ru",
            "Юрий:dolg@rukiy.ru",
            "Гена:genadiy.the.best@inbox.ru",
            "Вова своё мыло не дал",
            "Ы:strannoe.imya@odna.ko"
        }
            .Select(s => { Match m = re.Match(s); return m.Success ? Tuple.Create(m.Groups[1].Value, m.Groups[2].Value, m.Groups[3].Value) : null; })
            .Where(x => x != null)
            .GroupBy(t => t.Item2)
            .ToDictionary(g => g.Key, g => g.Select(t => Tuple.Create(t.Item1, t.Item3)).ToList());
            foreach (var kv in dict)
            {
                Console.WriteLine(kv.Key);
                kv.Value.ForEach(Console.WriteLine);
                Console.WriteLine();
            }
    }
}