xetrpb

26.07.2022 20:18

Информатика

Есть ответ 👍

ограничение времени 1 секунда

ограничение памяти 256mb

ввод стандартный ввод или input.txt

вывод стандартный вывод или output.txt

эскадра инопланетных летающих тарелок приблизилась к земле и решила высадиться на поле у фермера-уфолога васи. инопланетяне так ни разу не делали, но выбрали этого фермера потому, что он уже не первый раз заявлял, что они приземлялись на его поле и даже показывал следы от тарелок — замятую в форме круга пшеницу. но все люди считали, что вася чертит круги сам. инопланетяне посчитали, что действуя таким образом, их приземление останется незамеченным никем, кроме васи. а васе никто не поверит.


тарелки могут приземляться на поле только выстраиваясь в шеренги, параллельные сторонам поля. тарелки садятся на поле последовательно, причем посадка происходит, только если тарелке хватает места. тарелки могут касаться краев поля, друг друга, но при этом не могут накладываться друг на друга и выступать за поле. первая тарелка приземляется в любое место (если это возможно), последующие приземляются так, чтобы образовывать с уже приземлившимися шеренгу параллельную одной из сторон поля. у васи прямоугольное поле со сторонами a,b. известен радиус r тарелок инопланетян и их количество n. смогут ли инопланетяне приземлиться всей эскадрой?


формат ввода

в четырех строках дано по одному натуральному числу: размеры поля a,b, радиус r летающей тарелки и количество n тарелок . все числа не превосходят миллиона. размеры указаны в дециметрах.


формат вывода

вывести «yes» если инопланетная эскадра сможет приземлиться на поле и «no» в противном случае.


пример 1

ввод вывод

5

5

1

5

no

пример 2

ввод вывод

4

4

1

4

yes

примечания

полное прохождение 20 тестов оценивается в 100 . частичных нет.