이사 대작전 - 제5부

시간 제한1초메모리 제한128 MB

문제

돈을 아끼기 위해, 짐을 대도시로 옮길 작은 큐브 밴을 빌리려고 합니다. 밴의 내부는 너비 $w$, 높이 $h$, 길이 $l$인 직육면체 공간입니다. 밴 뒤쪽에는 위로 들어 올리는 문이 있는데, 이 문은 높이 $H$까지만 열립니다(단, $H \le h$). 그래서 문 입구 위쪽에는 높이가 $h - H$인 고정된 차양(걸림 부분)이 남습니다.

밴에 실으려는 큰 직육면체 상자가 하나 있습니다. 다음 조건을 모두 만족할 때에만 상자를 실을 수 있습니다.

  • 필요하다면 상자를 앞쪽 또는 옆쪽으로(단, 두 방향을 동시에는 아님) 기울여서 문을 통과시킬 수 있어야 합니다.
  • 상자의 한 면이 바닥에 평평하게 놓여야 합니다.
  • 상자의 한 면이 앞쪽 벽에 평평하게 붙어야 합니다.
  • 상자를 다 실은 뒤에 문을 닫을 수 있어야 합니다.

밴 바깥에는 적재를 방해하는 장애물(천장이나 바닥 등)이 없다고 가정해도 됩니다.

입력

입력은 여러 개의 테스트 케이스로 이루어집니다. 각 테스트 케이스는 두 줄로 주어집니다. 첫 번째 줄에는 네 정수 $w$, $h$, $l$, $H$가 주어집니다. 두 번째 줄에는 상자의 세 변의 길이를 나타내는 세 정수가 주어집니다. 입력은 파일의 끝까지 계속됩니다.

출력

각 테스트 케이스마다, 상자를 밴에 실을 수 있으면 The box goes on the truck.를, 그렇지 않으면 The box will not go on the truck.를 출력합니다. 각 테스트 케이스는 빈 밴에서 시작한다고 가정합니다.