Ограничение по времени: 1
секунда
Ограничение по памяти: 256
мегабайт
Путь Пети в школу пролегает через оживлённый перекресток. На этом перекрёстке есть светофоры для пешеходов и светофоры для автомобилей.
Пешеходы могут переходить дорогу только по пешеходным переходам.
Пронумеруем пешеходные переходы числами от 1
до 4
так, как показано на рисунке.
Углы перекрёстка будем обозначать комбинациями цифр 12
, 23
, 34
и 41
—
по номерам переходов, которыми можно воспользоваться, находясь на этом углу.
Для каждого перехода известно время RJ
, в течение которого пешеходам горит красный свет, и время GJ