소 크레인

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

농부 로라의 헛간에는 소 두 마리, 모니카와 리디아가 산다. 두 소는 먹는 것을 좋아하고 몹시 게을러서 하루의 대부분을 헛간에서 쉬며 로라가 먹이를 가져다주기를 기다린다. 로라는 매일 같은 시각에 정확히 먹이를 주므로 두 소도 그 시각을 정확히 안다.

로라가 헛간 바닥의 널빤지 몇 장을 갈기로 해서 두 소를 잠시 다른 자리로 옮겨야 한다. 소들이 스스로 걷기를 거부하니 로라는 소를 편하게 옮기도록 만든 소 전용 크레인을 빌렸다.

헛간을 일차원 직선으로 보자. 크레인은 시각 t=0t = 0에 위치 x=0x = 0에서 출발하고 1초에 거리 1만큼 움직인다. 크레인은 한 번에 소 한 마리만 실을 수 있지만, 필요한 만큼 몇 번이든 소를 싣고 내려놓을 수 있다. 모니카는 지금 x=mx = m에, 리디아는 x=lx = l에 있다. 모니카는 x=Mx = M으로, 리디아는 x=Lx = L로 옮겨야 한다. 모니카는 하루가 시작하고 tmt_m초 뒤에, 리디아는 tlt_l초 뒤에 먹이를 받으므로 각 소는 자기 먹이 시각에 옮겨진 자리에 있어야 한다. 소를 싣고 내려놓는 데는 시간이 걸리지 않고, 두 소가 같은 위치에 동시에 있어도 된다.

로라는 두 소를 각자의 먹이 시각까지 옮겨진 자리에 데려다 놓을 수 있는지 알고 싶다.

입력

첫째 줄에 두 소의 현재 위치를 나타내는 정수 mmll이 주어진다. 둘째 줄에 옮겨질 위치를 나타내는 정수 MMLL이 주어진다. 셋째 줄에 두 소가 먹이를 받는 시각을 나타내는 정수 tmt_mtlt_l이 주어진다. 108m,l,M,L108-10^8 \le m, l, M, L \le 10^8이고 1tm,tl1081 \le t_m, t_l \le 10^8이다. 두 소는 반드시 자리를 옮기므로 mMm \ne M이고 lLl \ne L이다.

출력

두 소를 모두 먹이 시각까지 옮겨진 자리에 데려다 놓을 수 있으면 possible을, 그렇지 않으면 impossible을 한 줄에 출력한다.