인성 문제 있어??

인성이는 인싸가 되기 위해 인싸트 특별과정에 참가했다. 훈련 첫날 인성이는 험난한 미로에서 목적지에 도달해야 하는 훈련을 받는다. 제한 시간 안에 미로를 통과하지 못하면 명기 교관에게 욕을 듣기 때문에 인성이는 최선을 다해 미로를 통과하려고 한다.

미로는 가로 길이 $W$, 세로 길이 $H$의 격자 형태를 가지며, 인성이는 한 번에 격자 상의 상, 하, 좌, 우로 한 칸씩 움직일 수 있다. 매 이동이 완료될 때마다 인성의 남은 힘은 1씩 감소하고, 남은 힘이 0 이하가 되면 더 이상 움직이지 못한다.

미로의 각 격자에는 장애물이 있는데, 각각의 장애물은 높이 정보를 가진다. 장애물이 없는 위치는 전부 높이가 0이다. 인성이가 이동할 때, 현재 위치보다 이동할 위치의 높이가 더 낮으면 아무런 제약 없이 이동할 수 있다. 더 높은 곳으로 이동할 때는 점프를 할 수 있는데, 점프해야 하는 높이는 (이동할 곳의 높이 - 현재 위치한 곳의 높이)이다. 이때 남아있는 힘이 점프해야 하는 높이보다 크거나 같으면 이동할 수 있고, 그렇지 않으면 이동하지 못한다.

인성이는 신체적 한계를 극복하고 무사히 목적지에 도달해서 명기 교관의 욕설을 듣지 않을 수 있을까?

첫째 줄에 테스트 케이스 $T$가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다.

첫째 줄에 미로의 세로 길이 $H$, 가로 길이 $W$, 장애물의 개수 $O$, 초기 힘 $F$, 출발지의 좌표 정보 $X_s$(행), $Y_s$(열), 목적지의 좌표 정보 $X_e$(행), $Y_e$(열)가 주어진다.

둘째 줄부터 $O$개의 줄에 장애물의 좌표 정보 $X$(행), $Y$(열)와 높이 정보 $L$이 주어진다. 모든 장애물은 서로 다른 위치에 존재한다.

$T$개의 줄에 인성이가 목적지에 도착할 수 있을 때 "잘했어!!", 목적지에 도착할 수 없을 때 "인성 문제있어??"를 출력한다.

• $1 \le T \le 10$
• $2 \le H, W \le 100$
• $0 \le O \le H \times W$
• $0 \le F \le 10{,}000$, $F$는 정수이다.
• $1 \le L \le 50$, $L$은 정수이다.
• $1 \le X, X_s, X_e \le H$
• $1 \le Y, Y_s, Y_e \le W$
• 시작 위치와 목적지에는 장애물이 존재하지 않는다.