Задача о поезде
|
Железные дороги в одной бескрайней стране устроены как на рисунке, правильными шестиугольниками. Машинист поезда, который начинает движение, ведет бортовой журнал: он записывает, в какую сторону повернул поезд на очередном перекрестке. Очевидно, что повернуть он мог только вправо (машинист пишет букву R) или влево (машинист пишет букву L). Если некоторый перекресток проезжается дважды, то совершенно необязательно, что стрелка на нем будет повернута одинаково. У вас усть бортовой журнал машиниста, и вам нужно установить, не совпадают ли первый и последний перекрестки его маршрута.
|
Формат ввода
Последовательность букв R и L, оканчивается символом конца строки, всего букв до 1000000.
|
Формат вывода
Слово YES, если первый и последний перекрестки маршрута совпадают, или слово NO в противном случае.
|
Пример
Ввод:
LLRLLLLRLL
Вывод:
YES
|
|