Statement
지난번 기본구만 칠 줄 알던 호반우는 결국 민수와의 4구 대결에서 패배하고 말았다. 그래서 호반우는 흰 공이 정확한 좌표에 도착하는 특훈에 돌입했다.
당구대는 가로 , 세로 크기의 2차원 좌표계(, )로 이루어져 있다. 현재 호반우가 칠 흰 공은 좌표에 있고, 최종적으로 도착해야 하는 목표 좌표는 이다.
Input
첫 번째 줄에 당구대의 가로 크기 과 세로 크기 이 공백으로 구분되어 주어진다. ()
두 번째 줄에 흰 공의 시작 좌표 가 주어진다. (, )
Output
목표 좌표에 도달하기 위한 최소 스트로크 횟수를 출력한다. 도달할 수 없다면 -1을 출력한다.
Samples
Sample 1
Input
6 6
1 1
5 4
1 4
3 2 4
Output
2
Sample 2
Input
10 10
5 5
5 10
5 3
1 1 7
Output
3
Sample 3
Input
5 5
1 1
2 2
2 4
2 2 1
Output
-1
Sample 4
Input
9 9
5 5
5 6
1 1
9 9 9
Output
-1
예제1. (1, 1)에서 y축으로 +3만큼 이동을 해서 (1, 4)가 되고 사장님의 찬스 좌표를 밟아서 x축으로 4만큼 증가하게 된다.
예제4. 시작부터 A, B가 너무 강해서 당구대를 벗어나 버린다.