반대편 강가

시간 제한2초메모리 제한512 MB

난이도: 아직 분류되지 않았습니다
정답자: 아직 제출이 없습니다

문제

John Doe는 자신의 소유물을 미시간 호수의 한쪽 강가에서 반대편 강가로 옮기려 한다. 소유물은 늑대 W마리, 양 S마리, 양배추 C포기로 이루어져 있다. 한 번에 최대 K개의 물건을 실을 수 있는 보트로 운반한다. 각 단계에서 John은 한쪽 강가의 물건 일부를 골라 반대편 강가로 옮길 수 있다. 감시하지 않으면 늑대는 양을, 양은 양배추를 먹는다(늑대는 양배추를 먹지 않는다). John은 소유물을 잃고 싶지 않으므로, 이런 일이 일어나지 않도록 계획을 세워야 한다. John이 함께 있으면 강가와 보트 어디에서든 어떤 물건 조합이든 허용된다. 물건을 싣는 과정도 마찬가지다. John은 이런 문제에 서툴러서 당신에게 도움을 청한다.

입력

입력은 W, S, C, K 네 정수가 적힌 한 줄이다. 입력은 다음 조건을 만족한다.

$0 \le W, S, C, K \le 10^6$
$1 \le \max(W, S, C)$

출력

물건을 하나도 잃지 않고 운반할 수 있으면 YES를, 그렇지 않으면 NO를 출력한다.

예제2

예제 1
입력
```
1 1 1 1
```
예상 출력
```
YES
```
예제 2
입력
```
2 2 0 1
```
예상 출력
```
NO
```