저예산 모바일 기기 전문 회사인 Konia는 최근 시장 지위를 잃어가고 있습니다. 회사를 살리기 위해 이사회는 필사적인 조치를 취했습니다. 모든 코니아 기기에서 사용할 수 있는 가장 유명한 게임인 Snake를 변경하기로 결정했습니다.
이 게임의 규칙은 매우 간단합니다. N 행과 M 열로 구성된 정사각형 필드에 처음에는 길이가 1 인 뱀이 있습니다 (즉, 1 × 1 정사각형). 뱀은 움직일 때마다 위, 아래, 왼쪽 또는 오른쪽의 네 방향 중 하나로 한 칸씩 이동합니다. 뱀이 화면의 테두리를 넘으면 반대편에 나타납니다. 예를 들어, 10 행 8 열의 필드에서 네 번째 행의 첫 번째 셀 (이러한 셀의 좌표 (4, 1)라고 함)에서 왼쪽으로 한 걸음 이동하면 뱀이 좌표 (4, 8)를 가진 셀에 나타납니다. 때로는 뱀의 길이를 늘릴 수있는 음식이 필드에 나타나지만 이것은 이 문제와 관련이 없습니다.
이사회의 제안에 따라 스네이크에 페어 플레이 모드를 추가하기로 결정했습니다. 처음에는 두 플레이어의 뱀이 서로 다른 사각형에 나타나며 길이가 1로, 뱀이 나타난 사각형으로만 구성됩니다. 각 이동은 먼저 첫 번째 플레이어의 뱀을 이동한 다음 두 번째 플레이어의 뱀을 이동하는 것으로 구성됩니다. 이동 규칙은 싱글 플레이어 게임의 경우 위에서 설명한 것과 비슷하지만, 싱글 플레이어 모드와 달리 뱀이 서로 충돌할 수 있는 기회가 있고 그 후 게임이 종료됩니다. 마케팅 조사에 따르면 사용자는 가능한 한 긴 게임을 선호하므로 개발자의 과제는 뱀의 초기 좌표(A1, B1)와 (A2, B2)에 따라 게임 지속 시간이 어떻게 달라지는지 조사하는 것입니다. 짝을 이룬 게임 모드에서는 지금까지 이동 기능만 구현되었기 때문에 먹이가 필드에 나타나지 않고 실제로 게임은 두 마리의 단일 세포 뱀을 제어하는 것으로 축소되었습니다.
회사의 수석 엔지니어로서 귀하는 동료의 활동을 제어하는 임무를 맡고 있습니다. 이를 위해서는 주어진 필드 크기 N과 M, 두 개의 서로 다른 셀 (A1, B1) 및 (A2, B2)의 좌표를 사용하여 뱀이 처음으로 충돌할 이동, 즉 한 뱀이 다른 뱀이 있는 셀로 이동하는 것을 계산하는 프로그램을 작성해야 합니다.
입력 입력의 첫 번째 줄에는 게임 보드의 행 수와 열 수를 각각 지정하는 정수 N과 M(1 ⩽ N, M ⩽ 1 000 000)이 들어 있습니다. 행은 아래에서 위로 1부터 N까지 번호가 매겨지고, 열은 왼쪽에서 오른쪽으로 1부터 M까지 번호가 매겨집니다.
두 번째 줄에는 첫 번째 플레이어의 뱀의 초기 좌표인 두 개의 정수 a1과 b1(1 ⩽ a1 ⩽ N, 1 ⩽ b1 ⩽ M)이 포함됩니다: 먼저 행의 수, 그다음 열의 수. 두 번째 줄에는 행의 수와 열의 수가 지정됩니다.
세 번째 행은 마찬가지로 두 번째 플레이어의 뱀의 초기 좌표인 a2와 b2를 지정합니다.
게임 시작 시 플레이어의 뱀이 서로 다른 셀에 있다는 것은 보장됩니다.
출력 뱀이 충돌할 수 있는 첫 번째 이동의 수를 출력합니다.
예제 입력 1 5 8 5 5 5 5 7 예제 출력 1 1 예제 입력 2 10 10 1 1 10 10 예제 출력 2 1 예제 입력 3 10 4 3 1 10 3 예제 출력 3 3 참고 첫 번째 테스트에서. 뱀이 한 번 이동한 후 만날 수 있는 단일 셀이 있는데, 좌표가 있는 셀(5, 6)이다.
jwoo101010 1년 전
저예산 모바일 기기 전문 회사인 Konia는 최근 시장 지위를 잃어가고 있습니다. 회사를 살리기 위해 이사회는 필사적인 조치를 취했습니다. 모든 코니아 기기에서 사용할 수 있는 가장 유명한 게임인 Snake를 변경하기로 결정했습니다.
이 게임의 규칙은 매우 간단합니다. N 행과 M 열로 구성된 정사각형 필드에 처음에는 길이가 1 인 뱀이 있습니다 (즉, 1 × 1 정사각형). 뱀은 움직일 때마다 위, 아래, 왼쪽 또는 오른쪽의 네 방향 중 하나로 한 칸씩 이동합니다. 뱀이 화면의 테두리를 넘으면 반대편에 나타납니다. 예를 들어, 10 행 8 열의 필드에서 네 번째 행의 첫 번째 셀 (이러한 셀의 좌표 (4, 1)라고 함)에서 왼쪽으로 한 걸음 이동하면 뱀이 좌표 (4, 8)를 가진 셀에 나타납니다. 때로는 뱀의 길이를 늘릴 수있는 음식이 필드에 나타나지만 이것은 이 문제와 관련이 없습니다.
이사회의 제안에 따라 스네이크에 페어 플레이 모드를 추가하기로 결정했습니다. 처음에는 두 플레이어의 뱀이 서로 다른 사각형에 나타나며 길이가 1로, 뱀이 나타난 사각형으로만 구성됩니다. 각 이동은 먼저 첫 번째 플레이어의 뱀을 이동한 다음 두 번째 플레이어의 뱀을 이동하는 것으로 구성됩니다. 이동 규칙은 싱글 플레이어 게임의 경우 위에서 설명한 것과 비슷하지만, 싱글 플레이어 모드와 달리 뱀이 서로 충돌할 수 있는 기회가 있고 그 후 게임이 종료됩니다. 마케팅 조사에 따르면 사용자는 가능한 한 긴 게임을 선호하므로 개발자의 과제는 뱀의 초기 좌표(A1, B1)와 (A2, B2)에 따라 게임 지속 시간이 어떻게 달라지는지 조사하는 것입니다. 짝을 이룬 게임 모드에서는 지금까지 이동 기능만 구현되었기 때문에 먹이가 필드에 나타나지 않고 실제로 게임은 두 마리의 단일 세포 뱀을 제어하는 것으로 축소되었습니다.
회사의 수석 엔지니어로서 귀하는 동료의 활동을 제어하는 임무를 맡고 있습니다. 이를 위해서는 주어진 필드 크기 N과 M, 두 개의 서로 다른 셀 (A1, B1) 및 (A2, B2)의 좌표를 사용하여 뱀이 처음으로 충돌할 이동, 즉 한 뱀이 다른 뱀이 있는 셀로 이동하는 것을 계산하는 프로그램을 작성해야 합니다.
입력
입력의 첫 번째 줄에는 게임 보드의 행 수와 열 수를 각각 지정하는 정수 N과 M(1 ⩽ N, M ⩽ 1 000 000)이 들어 있습니다. 행은 아래에서 위로 1부터 N까지 번호가 매겨지고, 열은 왼쪽에서 오른쪽으로 1부터 M까지 번호가 매겨집니다.
두 번째 줄에는 첫 번째 플레이어의 뱀의 초기 좌표인 두 개의 정수 a1과 b1(1 ⩽ a1 ⩽ N, 1 ⩽ b1 ⩽ M)이 포함됩니다: 먼저 행의 수, 그다음 열의 수. 두 번째 줄에는 행의 수와 열의 수가 지정됩니다.
세 번째 행은 마찬가지로 두 번째 플레이어의 뱀의 초기 좌표인 a2와 b2를 지정합니다.
게임 시작 시 플레이어의 뱀이 서로 다른 셀에 있다는 것은 보장됩니다.
출력
뱀이 충돌할 수 있는 첫 번째 이동의 수를 출력합니다.
예제 입력 1
5 8
5 5 5
5 7
예제 출력 1
1
예제 입력 2
10 10
1 1
10 10
예제 출력 2
1
예제 입력 3
10 4
3 1
10 3
예제 출력 3
3
참고
첫 번째 테스트에서. 뱀이 한 번 이동한 후 만날 수 있는 단일 셀이 있는데, 좌표가 있는 셀(5, 6)이다.