아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

영리한 아리의 포탈 타기

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

요약
아리가 1행에서 출발해 행마다 좌우로 번갈아 이동하는 경로를 따라가며, 그 경로가 미니언의 칸 (Sr, Sc)을 지나는지 확인합니다.
난이도

쉬움10점 중 2점

유형
시뮬레이션, 구현
정답자
아직 제출이 없습니다

문제

보스 몬스터를 잡으러 가려면 아리는 광야에 있는 포탈을 타야 합니다. 하지만 광야에는 보스 몬스터의 오른팔인 부하 몬스터가 한 마리 있어서, 아리가 포탈에 도달하지 못하도록 방해합니다. 광야는 세로 길이가 NN, 가로 길이가 MM인 N×MN \times M 격자판입니다. 왼쪽 위 칸은 (1,1)(1, 1)이고 오른쪽 아래 칸은 (N,M)(N, M)입니다. 아리가 처음 있는 칸은 (1,Ac)(1, Ac), 부하 몬스터가 있는 칸은 (Sr,Sc)(Sr, Sc), 포탈은 (N,M)(N, M)에 있습니다. 부하 몬스터가 (N,M)(N, M)에 있는 경우는 없습니다.

부하 몬스터는 처음 자리에서 움직이지 못하기 때문에 아리를 직접 막을 수는 없습니다. 대신 아리의 움직임에 다음과 같은 마법을 걸어 두었습니다.

  • 아리의 진행 방향은 왼쪽이나 오른쪽 중 하나입니다.
  • 진행 방향이 왼쪽이면 반드시 그 행의 왼쪽 끝까지 이동해야 합니다. 오른쪽이면 그 행의 오른쪽 끝까지 이동해야 합니다. 행의 끝에 도달하면 아리는 아래 행으로 한 칸 내려갑니다.
  • 아리가 아래 행으로 내려가면, 진행 방향은 윗 행에서의 진행 방향과 반대가 됩니다.

예를 들어 격자판의 세로 길이가 5, 가로 길이가 6이고 아리가 (1,3)(1, 3)에서 출발하면, 진행 방향에 따른 아리의 이동 경로는 아래 그림과 같습니다.

아리의 진행 방향이 왼쪽일 때아리의 진행 방향이 오른쪽일 때

이렇게 움직임이 제한되어 있을 때, 아리는 부하 몬스터를 만날 수도 있고, 만나지 않고 포탈로 바로 갈 수도 있습니다. 아리가 출발하기 전에, 부하 몬스터를 만나는지 미리 확인해 주세요.

입력

첫 번째 줄에 광야의 크기를 나타내는 두 정수 NN과 MM이 주어집니다. (2≤N,M≤1002 \le N, M \le 100)

두 번째 줄에 아리가 처음 있는 칸의 열 번호 AcAc (1≤Ac≤M1 \le Ac \le M)와 아리의 진행 방향 DD가 주어집니다. DD는 0 또는 1입니다. 0이면 진행 방향이 왼쪽이고, 1이면 오른쪽입니다.

세 번째 줄에 부하 몬스터의 위치를 나타내는 두 정수 SrSr (2≤Sr≤N2 \le Sr \le N)과 ScSc (1≤Sc≤M1 \le Sc \le M)가 주어집니다.

출력

아리가 부하 몬스터를 만나지 않고 포탈로 바로 갈 수 있으면 첫 번째 줄에 "YES!"를 출력합니다. 부하 몬스터를 만나면 "NO..."를 출력합니다.

예제2

  1. 예제 1

    입력
    5 6
    3 0
    5 5
    
    예상 출력
    YES!
    
  2. 예제 2

    입력
    5 6
    3 1
    5 5
    
    예상 출력
    NO...