과녁
시간 제한1초메모리 제한1024 MB
창문과 표적의 격자 크기, 바람의 이동량이 주어질 때 화살이 맞을 수 있는 표적 칸 중 TX+TY가 가장 작은 값을 구합니다. 맞출 수 없으면 NEPATAIKYS를 출력합니다.
문제
사격 창 뒤에 직사각형 모양의 과녁이 서 있다. 사격 창과 과녁은 모두 1 × 1 크기의 칸으로 나뉘어 있다.
두 직사각형의 왼쪽 아래 꼭짓점을 지나는 직선은 두 직사각형이 놓인 평면에 수직이고, 두 직사각형의 아래 변은 서로 평행하다.
두 직사각형의 왼쪽 아래 칸 좌표는 (0, 0)이다.
아담은 사격 창의 아무 칸 (Xp, Yp)에서 화살을 쏠 수 있다. 하지만 바람이 화살을 옆으로 (X, Y)칸만큼 민다. 즉 (Xp, Yp) 칸에서 쏜 화살은 (Xp + X, Yp + Y) 칸에 맞는다.
아담은 화살을 과녁의 한 칸에 맞혀야 한다. 화살이 과녁의 (TX, TY) 칸에 맞으면 벌점은 TX + TY이다. 바람 때문에 화살이 과녁에 전혀 맞지 않을 수도 있다.
아담이 과녁에 맞힐 수 있는지 판단하고, 맞힐 수 있다면 받을 수 있는 벌점의 최솟값을 구하라.
입력
첫째 줄에 사격 창의 너비 M과 높이 N이 주어진다. 둘째 줄에 과녁의 너비 A와 높이 B가 주어진다. 셋째 줄에 바람이 밀어내는 칸 수 X와 Y가 주어진다. 모든 입력 값은 정수이다.
출력
벌점의 최솟값을 정수 하나로 출력한다. 바람 때문에 과녁에 맞힐 수 없다면 NEPATAIKYS를 출력한다.
제한
1 ≤ N, M, A, B ≤ 1000 -2000 ≤ X, Y ≤ 2000