Редактор 1=>2

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

1. заменить (v, w)
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.

Дана программа для исполнителя Редактор:

НАЧАЛО 
  ПОКА нашлось (111) 
    заменить (111, 2) 
    заменить (222, 11) 
    заменить (1, 2) 
  КОНЕЦ ПОКА 
КОНЕЦ 

Требуется определить количество таких натуральных N из отрезка [L, R], для которых в результате применения данной программы к строке, состоящей из N единиц, получится строка, состоящая только из двоек.

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

В первых двух строках входного файла INPUT.TXT содержатся два целых числа L и R - границы отрезка поиска (1 ≤ L ≤ R ≤ 10¹⁸).

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

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]