Catch-Up

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

무한히 큰 2차원 좌표평면 위에서 병윤이와 곽철이는 술래잡기를 한다. 곽철이는 (0,0)(0,0)부터 시작해서 1초마다 xx축으로 m_xm\_x, yy축으로 m_ym\_y만큼 움직인다. 병윤이는 (s_x,s_y)(s\_x, s\_y)에서 시작해서 1초에 한번씩 다음 행동들 중 하나를 할 수 있다.

  • 현재 위치가 (x,y)(x,y)이고 x,yx,y 모두 22 이상일 때 (x1,y1)(x-1,y-1)로 움직인다.
  • 현재 위치가 (x,y)(x,y)일 때 (x+1,y+1)(x+1,y+1)로 움직인다.
  • 현재 위치가 (x,y)(x,y)일 때 (ax,ay)(ax, ay)로 움직인다. (aa는 양의 정수)
  • 현재 위치가 (x,y)(x,y)일 때 (x/d,y/d)(x/d,y/d)로 움직인다. (ddxx, yy의 양의 공약수)

이때 병윤이가 곽철이를 따라잡을 수 있을지 알아보자. 병윤이가 곽철이와 같은 시점에 같은 좌표에 있다면 따라잡은 것이다.

입력

첫째 줄에 정수 s_x,s_y,m_x,m_ys\_x, s\_y, m\_x, m\_y가 공백을 사이에 두고 주어진다. (1s_x,s_y,m_x,m_y5000)(1 \le s\_x, s\_y, m\_x, m\_y \le 5000)

출력

병윤이가 곽철이를 따라잡을 수 있으면 YES를, 그렇지 않다면 NO를 출력한다.