Петя придумал игру. Два человека пишут на листке координаты начала и конца отрезка на прямой. При этом длинна отрезка не должна превышать 500, а координаты концов отрезков являются натуральными числами до 1000. После игроки рисуют свои отрезки на одной прямой. Если отрезки пересекаются, первые игрок победил, иначе – победил второй. Помогите Пете написать программу, которая быстро будет вычислять, кто победил.

Для решения этой задачи можно воспользоваться одной из классических алгоритмических задач – нахождением пересечения отрезков на прямой.

Шаги решения:

1. Запросить у первого игрока координаты начала и конца отрезка.
2. Проверить допустимость введенных координат (чтобы длина отрезка была не больше 500 и координаты лежали в диапазоне от 1 до 1000).
3. Аналогично запросить у второго игрока координаты своего отрезка и также проверить их допустимость.
4. Создать функцию `check_intersection`, которая будет принимать в качестве параметров координаты двух отрезков и будет возвращать булевое значение – пересекаются ли они или нет.
5. Реализовать функцию `check_intersection`. Для этого проверить условия, при которых отрезки не пересекаются: если конец одного отрезка меньше, чем начало другого, или если начало одного отрезка больше, чем его конец. Если ни одно из этих условий не выполняется, значит отрезки пересекаются.
6. В главной программе вызвать функцию `check_intersection` с координатами отрезков двух игроков.
7. Если функция `check_intersection` вернула значение `True`, то вывести “Первый игрок победил!”, в противном случае вывести “Второй игрок победил!”.

В результате выполнения этих шагов, программа будет принимать от игроков координаты отрезков и определять победителя – первого или второго игрока – на основе пересечения их отрезков на прямой.