Хранилище Древней магии
Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
![float:right|Путь](49602.png)
Гоблин Ранрок хочет добраться до хранилища с Древней магией,
но магический бур, который он использует для прокладки туннеля в хранилище может пробурить ограниченное
количество прямых участков туннеля и участков с поворотом.
Хранилище находится в клетке (0,0), бур в шахте в клетке `(X,Y)`.
Хранилище и шахта занимают всю клетку, поэтому можно начинать и заканчивать туннель с любой стороны этих клеток.
Определите, сможет ли Ранрок добраться до хранилища.
В первой строке ввода находятся 4 числа -- координаты клетки с шахтой `X, Y` (`-10^9 <= X, Y <= 10^9`, `(X,Y)!=(0,0)`), где находится магический бур,
количество поворотов `T` и прямых участков `L` (`0 <= T, L <=10^9`), которые может сделать бур.
Вывести "Yes", если прокладка туннеля до хранилища возможна, иначе вывести "No".
```sample Пример ввода 1
-6 4 3 6
```
```sample Пример вывода 1
Yes
```
```sample Пример ввода 1
6 4 1 7
```
```sample Пример вывода 1
No
```