만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

정육면체

시간 제한2초메모리 제한512 MB

요약
정육면체의 꼭짓점을 양 끝으로 하는 두 선분이 주어질 때, 두 선분이 교차하는지 판정한다.
난이도

보통10점 중 4점

유형
기하, 구현, 완전 탐색, 수학
정답자
아직 제출이 없습니다

문제

정육면체는 가장 단순한 기하 도형 중 하나이다. 정육면체의 아래쪽 면에 있는 네 꼭짓점을 둘레를 따라 AA, BB, CC, DD라 하고, 이들 바로 위에 있는 위쪽 면의 네 꼭짓점을 각각 A1A_1, B1B_1, C1C_1, D1D_1이라 하자.

마샤와 파샤는 정육면체의 꼭짓점을 양 끝으로 하는 선분이 어떤 조건에서 교차하는지 궁금해졌다. 이들을 도와 이 조건을 알아내자.

입력

입력 파일은 두 줄로 이루어진다. 첫째 줄에는 첫 번째 선분의 양 끝 꼭짓점 이름이, 둘째 줄에는 두 번째 선분의 양 끝 꼭짓점 이름이 주어진다. 이름은 공백으로 구분되지 않으며, 꼭짓점 A1A_1, B1B_1, C1C_1, D1D_1은 각각 <<A1>>, <<B1>>, <<C1>>, <<D1>>로 주어진다.

입력 파일에 주어지는 선분은 서로 다르다. 각 선분의 시작점과 끝점도 서로 다르다.

출력

선분이 교차하면 <<Yes>>를, 교차하지 않으면 <<No>>를 출력한다.

예제3

  1. 예제 1

    입력
    AA1
    A1C
    
    예상 출력
    Yes
    
  2. 예제 2

    입력
    A1C
    DB1
    
    예상 출력
    Yes
    
  3. 예제 3

    입력
    AD
    A1C1
    
    예상 출력
    No