using System;

using System.Numerics;

​

class Program

{

    static void Main(string[] args)

    {

        // Definimos el rango utilizando BigInteger

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

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

​

        // Inicializamos i con inicio

        BigInteger i = inicio;

​

        // Contador para ver progreso (opcional)

        int contador = 0;

        bool valido = false;

​

        // Recorremos cada número en el rango usando un bucle while

        while (i <= fin)

        {

            // Opcional: Mostrar progreso cada 10000 números

            if (contador % 10000 == 0)

            {

                Console.WriteLine($"Procesando número: {i}");

            }

            contador++;

​

            string numberString = i.ToString();

            int length = numberString.Length;

​

            // **1. Verificar todas las rotaciones directas e inversas**

            // **1.1. Rotaciones Directas**

            for (int j = 0; j < length; j++)

            {

                string rotatedString = RotateString(numberString, j);

​

                // 1.1.1) Si la rotación comienza con '0', omitir esta rotación

                if (rotatedString[0] == '0')

                {

                    // Console.WriteLine($"Omitido por rotación directa con '0': {rotatedString} de {i}");

                    continue;

                }

​

                // 1.1.2) Convertir la cadena rotada a BigInteger

                BigInteger rotatedNumber = BigInteger.Parse(rotatedString);

​

                // 1.1.3) La rotación debe ser >= al número original y <= fin

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

                {

                    valido=true;

                    //Console.WriteLine(rotatedNumber);

                }

​

                string rotatedStringInverse = RotateString(numberString, length - j);

​

                // 1.2.1) Si la rotación inversa comienza con '0', omitir esta rotación

                if (rotatedStringInverse[0] == '0')

                {

                    // Console.WriteLine($"Omitido por rotación inversa con '0': {rotatedStringInverse} de {i}");

                    continue;

                }

​

                // 1.2.2) Convertir la cadena rotada inversa a BigInteger

                BigInteger rotatedNumberInverse = BigInteger.Parse(rotatedStringInverse);

​

                // 1.2.3) La rotación inversa debe ser >= al número original y <= fin

                if (rotatedNumberInverse >= i && rotatedNumberInverse <= fin && valido)

                {

                    Console.WriteLine(rotatedNumber);

                }

            }

​

            // Incrementamos i en 1

            i += 1;

        }

​

        Console.WriteLine("Proceso finalizado.");

        // Console.ReadLine(); // Descomenta esta línea si ejecutas el programa fuera de un entorno que cierre la consola automáticamente

    }

​

    /// <summary>

    /// Función auxiliar para rotar una cadena un número específico de posiciones.

    /// </summary>

    /// <param name="s">La cadena a rotar.</param>

    /// <param name="positions">El número de posiciones para rotar.</param>

    /// <returns>La cadena rotada.</returns>

    static string RotateString(string s, int positions)

    {

        if (s.Length == 0) return s;

        positions = positions % s.Length; // Aseguramos que las posiciones estén dentro del rango válido

        return s.Substring(positions) + s.Substring(0, positions);

    }

}

​