메뚜기 그레고리

그레고리는 메뚜기입니다. 그가 가장 좋아하는 음식은 클로버 잎이며, 아무리 먹어도 질리지 않습니다. 클로버 잎을 발견하면 최대한 빨리 먹고 싶어 하지만, 그레고리는 게으르기 때문에 되도록 적은 노력으로 잎까지 이동하려고 합니다. 그레고리가 클로버 잎까지 가는 가장 짧은 경로를 찾도록 도와주세요.

문제를 단순화하기 위해, 그레고리는 단위 정사각형으로 이루어진 직사각형 격자 위에서 산다고 가정합니다. 메뚜기인 그레고리는 한 칸에서 다른 칸으로 뛰어서 이동하는 것을 좋아합니다. 한 번 뛸 때마다 한 방향으로는 한 행(또는 한 열) 떨어진 칸으로, 다른 방향으로는 두 열(또는 두 행) 떨어진 칸으로 이동합니다. 즉, 그의 점프는 체스판 위 나이트(기사)의 이동과 정확히 같습니다.

입력은 여러 개의 테스트 케이스로 이루어집니다. 각 테스트 케이스는 한 줄에 여섯 개의 정수 $R$, $C$, $GR$, $GC$, $LR$, $LC$로 주어집니다. $R$과 $C$는 격자의 크기(행 수와 열 수)이며 $1 \le R, C \le 100$입니다. 그레고리는 이 직사각형 밖으로는 뛸 수 없습니다(너무 위험하기 때문입니다). $GR$, $GC$는 그레고리가 서 있는 칸의 좌표이고, $LR$, $LC$는 맛있는 클로버 잎이 있는 칸의 좌표입니다($1 \le GR, LR \le R$; $1 \le GC, LC \le C$). 입력은 파일의 끝까지 계속됩니다.

각 테스트 케이스마다, 그레고리가 클로버 잎이 있는 칸에 도달하기 위해 필요한 최소 점프 횟수를 한 줄에 하나의 정수로 출력합니다. 그 칸에 절대 도달할 수 없다면, 대신 impossible이라는 단어를 출력합니다.