Сложение строк

Суммой двух букв назовем букву, порядковый номер которой в алфавите и сумма поряд-ковых номеров исходных букв имеют один и тот же остаток от деления на число букв в этом алфавите. Суммой двух буквенных последовательностей одинаковой длины назовем буквенную последовательность той же длины, полученную сложением букв исходных по-следовательностей, стоящих на одинаковых местах.

Некоторую последовательность из маленьких латинских букв 19991999 раз прибавили по описанному правилу к слову S. Получили слово W. Требуется найти эту последовательность. Также требуется определить, какое наименьшее число N раз можно было прибавить эту же последовательность к слову S, чтобы получить то же слово W.

Входные данные
В первой строке входного файла записано слово S, состоящее не более чем из 20 маленьких латин-ских букв, а во второй строке - слово W, состоящее из такого же количества маленьких латинских букв.

Выходные данные
В первой строке выходного файла вывести найденную последовательность, а во второй - число N.

Пример входного и выходного файлов
INPUT.TXT OUTPUT.TXT
a
b
  
q
17
 

Последовательность

Рассмотрим последовательность xi, такую, что x0=a, xi=((bxi-1 mod c)+xi-1+d) mod 106, где a, b, c, d заданы. Известно, что все эти четыре числа - целые неотрицательные, не превосходящие 30000. Дано также число k (0≤k≤2*109). Требуется найти xk.

Входные данные:
Во входном файле записано пять чисел, разделенных пробелами и переводами строки: a, b, c, d, k.

Выходные данные:
В первой строке выходного файла вывести число xk.

Пример входного и выходного файлов
INPUT.TXT OUTPUT.TXT
1 2 3
4 2
  
13
 

Рисовальщик

Рисовали ли вы хоть раз псевдографикой? Если да, то, думаю, вы согласны, что делать это вручную - долго и уто-мительно. Так что...

Видели ли вы как рисуют разделительные полосы на дорогах? Едет машинка и рисует за собой полоски. Так вот, представьте ,что вы управляете такой машинкой, которая ползает по экрану или сразу по файлу в текстовом редакторе.

Команды для машинки:
  • F - ехать на один символ вперед,
  • L - повернуть налево,
  • R - повернуть направо,
  • S - рисовать, начиная с данной позиции, одиночную линию,
  • D - рисовать, начиная с данной позиции, двойную линию,
  • U - не рисовать ничего, начиная с данной позиции.
В начальный момент машинка смотрит вправо, и она не рисует.
В выходной файл нужно выдать картинку, нарисованную машинкой, так чтобы первая строчка и первый столбец не были пустыми.

Входные данные:
Команды машинке, разделенные пробелами, табуляциями и переводами строки.

Выходные данные:

Картинка в псевдографике.

Примечание
  • Картинку, которую наездит машинка, всегда можно нарисовать, используя стандартную псевдографику.
  • Буквы в командах необязательно заглавные.

Пример входного и выходного файлов
INPUT.TXT OUTPUT.TXT
SFDFSRFRFDFSRF
  
output.txt