EduBrick

M. Сортировка вокруг точки

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

Дан центр и набор точек, ни одна из которых с центром не совпадает. Отсортируйте точки по полярному углу относительно центра, от направления оси OxOx против часовой стрелки. При равных углах - по возрастанию расстояния до центра.

Формат ввода

В первой строке - координаты центра.

Во второй строке - число точек nn (1≤n≤1051 \le n \le 10^5).

В следующих nn строках - координаты точек. Все координаты целые, по модулю не превосходят 10510^5; ни одна точка не совпадает с центром.

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

Выведите точки в порядке возрастания полярного угла относительно центра, каждую в отдельной строке.

Примеры

ввод
0 0
4
1 0
0 1
-1 0
0 -1
вывод
1 0
0 1
-1 0
0 -1
ввод
5 5
4
6 5
5 6
4 5
5 4
вывод
6 5
5 6
4 5
5 4
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.