using System;

using System.Collections.Generic;

using System.Numerics;

​

class Program

{

    static void Main(string[] args)

    {

        // Definimos los números de inicio y fin como BigInteger

        BigInteger inicio = BigInteger.Parse("10000");

        BigInteger fin = BigInteger.Parse("1000000");

​

        // Generamos los números

        HashSet<BigInteger> numeros = GenerarNumeros(inicio, fin);

​

        Console.WriteLine("Lista de números válidos:");

        foreach (BigInteger numero in numeros)

        {

            Console.WriteLine(numero);

        }

    }

​

    // Usamos HashSet en lugar de List para evitar duplicados

    static HashSet<BigInteger> GenerarNumeros(BigInteger inicio, BigInteger fin)

    {

        HashSet<BigInteger> numeros = new HashSet<BigInteger>();

        for (BigInteger i = inicio; i <= fin; i++)

        {

            string numberString = i.ToString();

            bool descartarTodo = false;  // Variable para indicar si todo debe ser descartado

​

            // Verificar todas las rotaciones

            for (int j = 0; j < numberString.Length; j++)

            {

                // Realizar la rotación circular sin mover ceros

                string rotatedString = RotateWithoutMovingZeros(numberString, j);

                BigInteger rotatedNumber = BigInteger.Parse(rotatedString);

​

                // Si una rotación es menor, marcamos todo para ser descartado

                if (rotatedNumber < i)

                {

                    descartarTodo = true;

                    break;  // Salir del bucle y no procesar más rotaciones

                }

            }

​

            // Si no se ha marcado para descartar, agregar todas las rotaciones válidas

            if (!descartarTodo)

            {

                for (int j = 0; j < numberString.Length; j++)

                {

                    string rotatedString = RotateWithoutMovingZeros(numberString, j);

                    BigInteger rotatedNumber = BigInteger.Parse(rotatedString);

​

                    // Si es válido, agregar al conjunto (HashSet garantiza unicidad)

                    if (rotatedNumber >= inicio && rotatedNumber <= fin)

                    {

                        numeros.Add(rotatedNumber);

                    }

                }

            }

        }

​

        return numeros;

    }

​

    // Función auxiliar para rotar una cadena sin mover ceros

    static string RotateWithoutMovingZeros(string s, int positions)

    {

        char[] rotated = s.ToCharArray();

        List<int> nonZeroPositions = new List<int>();

​

        // Identificar posiciones de los dígitos no cero

        for (int i = 0; i < s.Length; i++)

        {

            if (s[i] != '0')

            {

                nonZeroPositions.Add(i);

            }

        }

​

        // Aplicar rotación solo a los dígitos no cero

        int n = nonZeroPositions.Count;

        for (int i = 0; i < n; i++)

        {

            int newPos = nonZeroPositions[(i + positions) % n];

            rotated[newPos] = s[nonZeroPositions[i]];

        }

​

        return new string(rotated);

    }

}