| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 512 MB | 50 | 23 | 12 | 32.432% |
Одним из самых простых геометрических тел является куб. Обозначим четыре вершины нижней грани куба в порядке обхода как $A,ドル $B,ドル $C$ и $D,ドル а четыре вершины верхней грани куба, находящиеся над ними, как $A_1,ドル $B_1,ドル $C_1$ и $D_1,ドル соответственно.
Машу с Пашей заинтересовал вопрос: при каких условиях отрезки, концы которых находятся в вершинах куба, пересекаются. Помогите им это выяснить.
Входной файл содержит две строки. Первая строка содержит названия вершин, которые являются концами первого отрезка, а вторая --- названия вершин, которые являются концами второго отрезка. Названия не разделены пробелом, вершины $A_1,ドル $B_1,ドル $C_1$ и $D_1$ задаются как <<A1>>, <<B1>>, <<C1>> и <<D1>> соответственно.
Отрезки, заданные во входном файле не совпадают. Начало и конец у каждого отрезка не совпадают.
Выведите в выходной файл <<Yes>>, если отрезки пересекаются, или <<No>>, если нет.
AA1 A1C
Yes
A1C DB1
Yes
AD A1C1
No