Исполнитель «Граф Влад II» путешествует по направленному графу, то есть по Трансильвании. Помогите ему найти верный путь до замка Бран. У него есть всего две команды:
- Влево – перемещает исполнителя по левому маршруту до следующего разветвления;
- Вправо – работает аналогично, но выбирает правый маршрут.
Карта Трансильвании (направленный граф):
Вправо. Влево. Влево.
Ответ: Вправо. Влево. Влево.