LOVE

Дана строка S, состоящая из символов слова «REVOLUTION».

Требуется найти длину наименьшей подстроки в строке S, которая включает в себя подпоследовательность символов, образующих слово «LOVE». При этом гарантируется, что искомая подпоследовательность существует.

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

В первой строке входного файла INPUT.TXT записана строка S, содержащая от 1 до 10⁶ символов слова «REVOLUTION».

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

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

Примеры

Пояснение

В первом примере искомой наикратчайшей подстрокой является строка «LNOLRVE», состоящая из 7 символов.

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

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