2457. Tower Defence

Для защиты цитадели в точке (0,0) необходимо установить `n` башен на равном расстоянии от цитадели в точках с целочисленными координатами.

Первая строка ввода содержит одно целое число `n` (`1\ ≤\ n\ ≤\ 1000`) – количество башен для защиты цитадели.

В первой строке вывести одно целое число `r` (`1\ ≤\ r\ ≤\ 10^9`) – радиус окружности. Далее вывести `n` строк, каждая строка содержит по два целых числа `x_i`, `y_i` – координаты точек для установки башен (`x_i^2\ +\ y_i^2\ =\ r^2`). Координаты точек должны быть различны. Минимизация радиуса окружности не требуется.

1

100
100 0

7

5
5 0
0 5
-5 0
0 -5
3 4
4 3
-3 -4