Задачка на питоне

Карта подземель
Вводится карта проходимых в обе стороны тоннелей подземлья в виде строк, содержащих разделённые пробелом названия двух пещер, которые соединяет соответствующий тоннель. Две последние строки не содержат пробелов — это название входа в подземелье и название выхода. Вывести "YES", если из входа можно попасть в выход, и "NO" в противном случае. Пары могут повторяться или содержать одинаковые слова
Пример
Входные данны
markers jumpin
jumping guine
skiing pr
markers gaug
skiing mpe
solar jackso
skiing sola
guinea gaug
mpeg hono
pre hono
guinea gaug
pre mpe
markers guine
markers gaug
honor mpe
markers jumpin
skiin
jumpin
Результат работ
NO