using System;

using System.IO;

public class Program

{

    static int NOD(int a, int b, out int x, out int y)

    {

        if (a == 0)

        {

            x = 0;

            y = 1;

            return b;

        }

        int nod = NOD(b % a, a, out x, out y);

        int newY = x;

        int newX = y - (b / a) * x;

        x = newX;

        y = newY;

        return nod;

    }

    static int Solution(int a, int b, int m)

    {

        int x, y;

        int d = NOD(a, m, out x, out y);

        int x0 = (x * b) % m;

        while (x0 < 0) { x0 += m; }// Console.WriteLine(x0);}

        return x0;

    }

    public static void Main()

    {

        /*string file = "C:/Users/Мила/Desktop/RUS.txt";

        string Dic = File.ReadAllText(file, System.Text.Encoding.Default);*/

        int q, w;

        string str = "уыхэщл";

        string str2 = "";

        int a = 30;

        int b = 30;

        string alphabets = "абвгдеёжзийклмнопрстуфхцчшщъыьэюя"; //33

        for(int i = 1; i < a; i++)

        {

            if(NOD(i, 33, out q, out w) == 1)

            {

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

                {

                    str2 = "";

                    for(int k = 0; k< str.Length; k++)

                    {

                        int y = alphabets.IndexOf(str[k]);

                            int x = Solution(i, y > j ? y-j : y-j+33, 33);//((y-j)/i) % 33;

                            str2 += alphabets[x];

                    }

                    /*if(Dic.Contains(str2))

                        Console.WriteLine("Было зашифровано слово " + str2);*/

                Console.WriteLine(String.Format(" a = {0}; b = {1}; слово = {2}", i, j, str2));//отпуск?

                }

            }

        }

    }

}