Задача №3692. Куб
Сегодня на уроке геометрии Маша и Паша изучали геометрические тела. Одним из самых простых геометрических тел является куб. Обозначим четыре вершины нижней грани куба в порядке обхода как \(A\), \(B\), \(C\) и \(D\), а четыре вершины верхней грани куба, находящиеся над ними, как \(A_1\), \(B_1\), \(C_1\) и \(D_1\), соответственно.
Машу с Пашей заинтересовал вопрос: при каких условиях отрезки, концы которых находятся в вершинах куба, пересекаются. Помогите им это выяснить.
Входной файл содержит две строки. Первая строка содержит названия вершин, которые являются концами первого отрезка, а вторая — названия вершин, которые являются концами второго отрезка. Названия не разделены пробелом, вершины \(A_1\), \(B_1\), \(C_1\) и \(D_1\) задаются как «\(A_1\)», «\(B_1\)», «\(C_1\)» и «D1» соответственно.
Отрезки, заданные во входном файле не совпадают. Начало и конец у каждого отрезка не совпадают.
Выведите в выходной файл «Yes», если отрезки пересекаются, или «No», если нет.
AA1 A1C
Yes
AD A1C1
No