Пете очень интересно ездить в поездах. Так интересно, что он засыпает.
Однажды летом мальчик Петя ехал на поезде из города А в город Б и, как обычно, спал. Потом он проснулся, начал смотреть в окно и заметил, что на каждой станции есть флаг определенного цвета.
Мальчик начал запоминать последовательность цветов флагов, которые он видел. Однако вскоре он опять уснул. К сожалению, его покой длился не долго и он вновь проснулся и продолжил запоминать цвета. Потом он уснул, и в этот раз сон длился до конца поездки.
Уже на вокзале он рассказал родителям о своем занятии и выписал две последовательности цветов, которые увидел в первый и второй период бодрствования, соответственно.
Родители знают, что Петя любит фантазировать. Они предоставили вам список цветов флагов станций, которые последовательно посещает поезд по пути из А в Б, и попросили узнать, мог ли Петя увидеть эти последовательности на пути из А в Б, или из Б в А. Помните, что у Пети было ровно два периода бодрствования.
Цвета родители обозначили строчными латинскими буквами. Одинаковые буквы обозначают одинаковые цвета, а разные буквы — разные цвета.
Примечание
Считается, что поезд все время движется, так что один и тот же флаг невозможно увидеть два раза. На станциях А и Б флагов нет.