시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB228567860930.742%

문제

나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하는 경로를 찾는 문제이다. 체스 마스터 희자는 또 다른 마이너 피스인 비숍도 체스판을 자유롭게 여행할 수 있는지 궁금해졌다. 출발점과 도착점이 주어질 때, 비숍을 원하는 만큼 움직여서 출발점부터 도착점까지 이동시킬 수 있는지 판별하자!

단, 비숍은 한 번 움직일 때 대각선으로만 몇 칸이든 이동할 수 있다.

입력

첫째 줄에 체스판의 크기 $N$, $M$이 주어진다.

둘째 줄에 출발점의 좌표 $(s_x, s_y)$가 주어진다.

셋째 줄에 도착점의 좌표 $(e_x, e_y)$가 주어진다.

체스판의 좌측 상단의 좌표는 $(1, 1)$, 우측 하단의 좌표는 $(N, M)$ 이다.

출력

비숍이 출발점에서 도착점까지 이동할 수 있으면 YES, 아니면 NO를 출력한다.

제한

  • $1 ≤ N, M ≤ 10^9$
  • $1 ≤ s_x, e_x ≤ N$
  • $1 ≤ s_y, e_y ≤ M$

서브태스크

번호배점제한
15

출발점과 도착점의 좌표가 같다.

230

$N = M$

365

추가적인 제한이 없다.

예제 입력 1

2 3
1 1
1 3

예제 출력 1

YES

예제 입력 2

2 2
1 1
1 2

예제 출력 2

NO

출처

School > 경기북과학고등학교 > GBS Coding Contest 2021 A번

채점 및 기타 정보

  • 예제는 채점하지 않는다.