Задача H. IR-исполнитель

Автор:А. Кленин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

IR-исполнитель работает с одним целым числом и может выполнять две команды:

Требуется определить последовательность команд IR-исполнителя, которая получит из числа x число y (x ≠ y).

Например, в результате применения последовательности команд IIRII к числу 8 будут получаться числа 9, 10, 1, 2, 3.

Формат входного файла

Входной файл содержит целые числа x y.

Формат выходного файла

Выходной файл должен содержать единственную строку, состоящую из букв I и R — последовательность команд исполнителя. Если существует несколько последовательностей команд, выведите любую из них.

Ограничения

1 ≤ x, y ≤ 109. Длина последовательности команд не должна превышать 200000 символов.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1 4
III
2
51 26
IRI
3
8 3
IIRII

0.143s 0.013s 13