Карликовый бибр — редкая зверушка с планеты Глобаландия. Аборигены Глобаландии, мерзкие гнусмасы, очень любят мясо бибров. Они верят, что съевший бибра гнусмас становится глобализатором (то бишь этаким полубогом-полугнусмасом, которому не страшны ни кислотные дожди, ни радиоактивные ветры Глобаландии). Бибры, хоть и довольно мирные зверушки, защищаясь от гнусмасов, используют весь свой арсенал оружия: пистолеты, автоматы, гранатомёты, а также разное оружие ближнего боя: биты, кастеты и пр.
В одно прекрасное утро бибр Боб проснулся от жуткого воя антигнусмасовской сирены. На радаре мигали тысячи точек. Это означало одно — мерзкие гнумасы повылезали из своих нор и медленно приближались к домику Боба, мечтая полакомиться молодым бибром. Но Боб — парень не промах — только на прошлой неделе установил на крыше своего домика новенький станковый пулемет Какашникова, одной очередью уничтожающий всех гнусмасов, попавших в сектор его обстрела, и обращающий в бегство оставшихся в живых. Боб решил узнать эффективность своего нового приобретения — посчитать на радаре скольких гнусмасов он уничтожит из пулемёта, а сколько спасётся, обратно запрыгнув в норы.
Исходные данные
В первой строке даны характеристики пулемёта: D — дальность стрельбы (1 ≤ D ≤ 30000), X1, Y1, X2, Y2 (1 ≤ |X1|, |Y1|, |X2|, |Y2| ≤ 30000) — координаты точек соответственно на правой и левой границах обстрела. Во второй строке дано число N (1 ≤ N ≤ 30000) — количество нападающих на домик Боба гнусмасов. В следующих N строках даны координаты гнусмасов: Xi, Yi (0 ≤ |Xi|, |Yi| ≤ 30000; Xi и Yi одновременно не равны нулю). Все числа в задаче целые. Координаты домика Боба — (0,0). Сектор обстрела строго меньше 180 градусов.
Результат
N строк с ответами «YES» или «NO». «YES» — если гнусмас будет убит (то есть он находится в секторе обстрела и расстояние от домика Боба до него не превышает дальности стрельбы). «NO» — в противном случае.
Пример
исходные данные | результат |
---|
5 1 0 0 1
6
1 1
5 6
3 0
-1 2
0 5
-3 0
| YES
NO
YES
NO
YES
NO
|
Автор задачи: Денис Мусин
Источник задачи: Чемпионат школьников. Март 2005