Задача с сайта acmp 295 Шифровка

[Иван Самусь]

Шифровка
Разведкой был перехвачен ряд шифровок, которые передавал Джеймс Бонд. Известно, что каждое послание зашифровано методом циклического сдвига. Суть которого в том, что каждая буква заменяется на букву, отстоящую в алфавите от первой на определенном расстоянии. Это расстояние называется знаменателем шифра. Так, при знаменателе шифра 2 буква D превратится в F, буква Q – в S, а Z – в B. Известно, что Бонд использует знаменатели от 0 до 25, и составляет послания исключительно из заглавных букв английского алфавита. Знаменатели в шифровках постоянно меняются, так что расшифровать содержимое послания будет не просто. После тщательного анализа удалось примерно определить предмет посланий. Теперь для каждого послания точно известно одно из входящих туда слов.

Входные данные
В первой строке входного файла INPUT.TXT содержится строка с перехваченным посланием, а во второй строке – слово, которое обязательно присутствует в этом послании. Обе строки состоят только из заглавных английских букв и содержат от 1 до 40 символов.

Выходные данные
В выходной файл OUTPUT.TXT выведите расшифрованный текст, либо сообщение «IMPOSSIBLE», если разгадать шифровку невозможно. В тех случаях, когда расшифровка возможна с различными знаменателями, то следует вывести вариант с наименьшим таким значением.

Примеры
№ INPUT.TXT OUTPUT.TXT
1 HELLOAMERICA
AMERICA HELLOAMERICA
2 KHOORDPHULFD
HELLOAMERICA HELLOAMERICA
3 KHOORDPHULFD
KHOORDPHULFC IMPOSSIBLE

///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
Если не сложно ещё псевдокод напишите! пж!

[WorldMaster]

            string ex = "AMERICA";
            for (int i = 0; i <= 25; i++)
            {
                string r = "";
                foreach (var c in "KHOORDPHULFD".ToCharArray())
                {
                    r += MoveC(c.ToString(), i);
                }
                Console.WriteLine(i+": "+r +(r.Contains(ex)?" <--- True":""));
            }