ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Ural SU Team.GOV contest. Petrozavodsk training camp. Summer 2011

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

B. Гигантский мезон с вишнями

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
На столе Дениса лежал кубик Рубика, собранный в красивый узор. Когда Денис вышел из комнаты, Вадик взял его кубик и сделал несколько поворотов. Но тут же он испугался — вдруг Денис будет ругаться из-за того, что узор на кубике нарушен. Вадик захотел вернуть кубик в исходное состояние, но не смог сообразить, как это сделать.
Вадик где-то слышал, что если продолжать так же вертеть, то рано или поздно получится исходный узор. Если так, то можно успеть сделать это до возвращения Дениса. Сколько же раз нужно применить к кубику исходную комбинацию поворотов?

Исходные данные

Дано описание поворотов, которые сделал Вадик, в виде строки, состоящей из букв U, D, L, R, F, B в нижнем или верхнем регистре. Они соответственно обозначают поворот верхней, нижней, левой, правой, передней и задней грани. Строчные буквы соответствуют поворотам на 90 градусов по часовой стрелке, заглавные — поворотам на 90 градусов против часовой. Строка непуста и имеет длину не более 105.

Результат

Выведите, сколько ещё раз Вадик должен применить к кубику исходную комбинацию поворотов, чтобы вернуть на нём первоначальный узор.

Примеры

исходные данныерезультат
Ud
3
RRRR
0
Автор задачи: Григорий Назаров
Источник задачи: Ural SU Team.GOV Contest. Petrozavodsk Summer Session, August 2011
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1852. Гигантский мезон с вишнями