하얀 새
시간 제한5초메모리 제한512 MB
직사각형 장애물이 있을 때, 흰 새가 속도 V로 날아 장애물에 맞지 않고 알 폭탄을 떨어뜨려 돼지를 맞힐 수 있는지 판단합니다.
문제
Angry Birds는 전 세계적으로 큰 인기를 끈 모바일 게임이다. 이 게임에 시간을 쓰는 것은 낭비라고 판단한 당신은 자동으로 푸는 프로그램을 만들기로 했다.

당신은 흰 새가 달걀 폭탄을 맞혀 적인 돼지를 쓰러뜨리는 최적의 전략을 찾는 루틴을 작성하고 있다. 흰 새는 출발 위치에서 포물선 궤적을 따라 날아가며, 비행 도중에 달걀 폭탄을 수직으로 떨어뜨릴 수 있다.
문제를 단순하게 만들기 위해 스테이지는 다음 조건을 만족한다.
- 스테이지에는 장애물 개가 있다.
- 각 장애물은 변이 좌표축에 평행한 직사각형이다.
- 돼지는 점 에 있다.
- 원점에서 임의의 방향으로 초기 속도 를 주어 흰 새를 발사할 수 있다.
- 흰 새가 장애물과 충돌하면 달걀 폭탄을 떨어뜨릴 수 없게 된다.
- 달걀 폭탄이 장애물과 충돌하면 달걀 폭탄은 사라진다.
중력 가속도는 이며, 중력은 물체를 좌표가 감소하는 방향으로 당긴다.
입력
첫 줄에 , , , 가 공백으로 구분되어 주어진다. 이어지는 개의 줄에는 장애물마다 , , , 가 주어진다.
N V X Y
L1 B1 R1 T1
…
LN BN RN TN
- ,
- 인 모든 에 대해
모든 입력은 정수이다. , , , 가 이내로 바뀌어도 답은 달라지지 않는다고 보장된다.
출력
흰 새가 돼지를 향해 달걀 폭탄을 떨어뜨릴 수 있으면 Yes, 없으면 No를 출력한다.