16519번 - Other Side 다국어

John Doe wants to transport his possessions from one bank of Lake Michigan to the other. His possessions consist of W wolves, S sheep, and C cabbages. The transportation will be carried out using a boat that can hold up to K of these items at the same time. During each step, John can take some items from one bank and transfer them to the other bank. Unfortunately, when left unsupervised, wolves will eat sheep and sheep will eat cabbages (but wolves don’t eat cabbages). John doesn’t want to lose his possessions, so he has to devise a scheme such that this doesn’t happen. With John present, any combination of items is allowed (both on the bank and in the boat). This is also true during the loading process. Since John isn’t very good at solving problems like this, he asks you to help him.

Input contains a single line with four integers: W, S, C, K. The input satisfies the following constraints:

• 0 ≤ W, S, C, K ≤ 10⁶,
• 1 ≤ max(W, S, C).

If it’s possible to perform the transportation without the loss of items, print YES, otherwise print NO.