아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Шоссе

시간 제한2초메모리 제한1024 MB

요약
폭 W, 높이 H의 도로를 사람이 아래에서 위로 이동하고 자동차는 오른쪽으로 1m/s로 움직여 끝에 닿으면 반대편에서 나타난다. 안전하게 건널 수 있는 시작 시각을 구하거나 불가능을 판정한다.
난이도

보통10점 중 7점

유형
기하, 구간, 정렬, 시뮬레이션
정답자
아직 제출이 없습니다

문제

Доктор Реми Хадли, более известная как Тринадцатая, больна хореей Хантингтона. При этой болезни в какой-то момент с человеческим разумом начинают происходить необратимые изменения. В том числе, резко снижаются интеллектуальные способности. Чтобы ни в коем случае не упустить этот момент и вовремя начать агрессивную терапию, Тринадцатая каждую неделю выполняет несложное упражнение, заключающееся в прохождении компьютерной игры.

В игре предлагается перейти шоссе, по которому двигаются автомобили. Шоссе представляет из себя прямоугольник размера W×HW{\times}H метров, а автомобили --- прямоугольники меньшего размера, расположенные внутри него. В левом нижнем углу, в точке с координатами (0, 0), расположен человек.

Состояние шоссе в момент времени t=0t = 0.

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

Состояние шоссе в момент времени t=2t = 2.

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

Задача доктора Хадли состоит в определении того, может ли человек успешно перейти шоссе. Кроме того, если у него есть эта возможность, необходимо определить количество секунд, через которое он должен начать движение.

입력

В первой строке входного файла заданы два целых числа: WW и HH (4≤W,H≤1044 \le W, H \le 10^4) --- длина и ширина шоссе соответственно.

Во второй строке задано целое число nn (1≤n≤100,0001 \le n \le 100{\\,}000) --- количество автомобилей в начальный момент времени.

В следующих nn строках заданы автомобили, по одному в строке четырьмя целыми числами: x_1x\_1, y_1y\_1, x_2x\_2, y_2y\_2 --- координаты противоположных углов соответствующего автомобилю прямоугольника (0≤x_1,x_2≤W0 \le x\_1, x\_2 \le W, 0≤y_1,y_2≤H0 \le y\_1, y\_2 \le H, x_1≠x_2x\_1 \neq x\_2, y_1≠y_2y\_1 \neq y\_2).

Гарантируется, что прямоугольники, соответствующие автомобилям, не пересекаются и не касаются друг друга.

출력

Если человек может успешно перейти шоссе, в первой строке выходного файла выведите <<Yes>>. Во второй строке выведите одно вещественное число tt (0≤t≤W0 \le t \le W) --- время в секундах, через которое он может начинать движение. Ответ выводите с максимально возможной точностью.

В противном случае выведите в выходной файл <<No>>.

예제1

  1. 예제 1

    입력
    8 4
    2
    0 0 3 2
    5 4 7 1
    
    예상 출력
    Yes
    3.0