using System;

using System.Collections.Generic;

using System.Text.RegularExpressions;

public class Program

{

    public static string CleanRut(string rut)

    {

        var data = Regex.Replace(rut, "[^0-9K]", "");

        return data.StartsWith('K') ? data.Substring(1) + "K" : data;

    }

    public static char RutDigitoVerificador(string rutNumerico)

    {

        int rut;

        if (!int.TryParse(rutNumerico, out rut))

        {

            throw new ArgumentException("El RUT debe ser un número válido.");

        }

​

        int m = 0, s = 1;

        for (; rut != 0; rut /= 10)

        {

            s = (s + rut % 10 * (9 - m++ % 6)) % 11;

        }

​

        return (char)((s > 0) ? s + 47 : 75);

    }

​

    static void Main(string[] args)

    {

        var registros = new List<string> {

            "21.142.740-K",

            "17062627-3",

            "17062627-3",

            "9.698.993-8",

            "19833428-6",

            "8151829-7",

            "15302989-K REPÚBLICA DE",

            "14364642-4",

            "76.090.634-4",

            "185665615",

            "10307070-8",

            "19434128-8",

            "26340147-6",

            "24619551K",

            "16686410-0",

            "213107550",

            "27.749.069-2",

            "13275112-9",

            "22.174.874-3",

            "26598050-3",

            "165678958",

            "263838130",

            "26340147-6",

            "AYLEEN DONOSO BARRIA",

            "26.580.210-9",

            "15970232-4",

            "24492122-1",

            "10314470-1",

            "15184796-k",

            "9400524-8",

            "27.333.035 - 6 REPUBLICA DE",

            "22.174.874-3",

            "23564.964.0",

            "27784188-6",

            "27933884-7",

            "28195102-5",

            "26.019.664-2",

            "19792121-8",

            "27829123-5"

        };

​

        var rutInvalidos = new List<string>();

        var rutValidos = new List<string>();

​

​

foreach (var str in registros)

{

    var rutSinFormato = CleanRut(str);

​

    if (string.IsNullOrEmpty(rutSinFormato))

    {

        rutInvalidos.Add(str);

        continue;

    }

​

    if (rutSinFormato.ToUpper().EndsWith('K'))

    {

        rutSinFormato = rutSinFormato.ToUpper().Replace("K","");

​

        var digitoVerificador = RutDigitoVerificador(rutSinFormato);

​

        if (digitoVerificador == 'K')

        {

            rutValidos.Add($"{rutSinFormato}-{digitoVerificador}");

        }

        else

        {

            rutInvalidos.Add(str);

        }

    }

    else

    {

        if (rutSinFormato.Length <= 8)

        {

            var digitoVerificador = RutDigitoVerificador(rutSinFormato);

            rutValidos.Add($"{rutSinFormato}-{digitoVerificador}");

        }

​

                if (rutSinFormato.Length == 9)

                {

                    var ultimoDigito = rutSinFormato[rutSinFormato.Length - 1];

                    var siUltimoDigito = rutSinFormato.Substring(0, rutSinFormato.Length - 1);

​

                    var digitoVerificador = RutDigitoVerificador(siUltimoDigito);

​

                    if (ultimoDigito == digitoVerificador)

                    {

                        rutValidos.Add($"{siUltimoDigito}-{ultimoDigito}");

                    }

                    else

                    { 

                        rutInvalidos.Add(str);

                    }

                }

​

                if (rutSinFormato.Length > 9)

                {

                    rutInvalidos.Add(str);

                }

            }

        }

​

        Console.WriteLine($"Total buenos {rutValidos.Count}");

        rutValidos.ForEach(x => Console.WriteLine(x));

​

        Console.WriteLine($"Total Invalidos: {rutInvalidos.Count}");

        rutInvalidos.ForEach(x => Console.WriteLine(x));

    }

}