EduBrick

Пересекаются ли отрезки

2000 мс · 256 МБ · всё или ничего

Даны два отрезка на прямой: первый от a1a_1 до b1b_1, второй от a2a_2 до b2b_2. В каждом отрезке левая граница не больше правой.

Определите, есть ли у них хотя бы одна общая точка. Касание концами считается пересечением.

Формат ввода

Четыре целых числа от 1000-1000 до 10001000 в одной строке: a1a_1, b1b_1, a2a_2, b2b_2.

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

Слово YES или NO.

Примеры

ввод
1 5 3 8
вывод
YES

Примечание

Перебирать взаимные расположения долго. Проще сформулировать наоборот: когда отрезки точно не пересекаются?

Войдите, чтобы отправлять решения.