B. Марафон
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Валера участвует в берляндском марафоне. Забег проходит на стадионе, который можно изобразить на плоскости как квадрат, левый нижний угол которого расположен в точке с координатами (0, 0), а длина стороны равна a метров. Стороны квадрата параллельны осям координат.

Так как дистанция марафона очень большая, Валере требуется дополнительное питание по ходу дистанции. Тренер подает Валере бутылку с питанием через каждые пройденные d метров. Известно, что Валера стартует в точке с координатами (0, 0) и бежит против часовой стрелки, то есть, когда Валера пробежит a метров, он окажется в точке с координатами (a, 0). Также известно, что дистанция забега равна nd + 0.5 метров.

Помогите тренеру Валеры определить, где он должен находиться, чтобы помочь своему подопечному. А именно, в точках с какими координатами окажется Валера, пробежав d, 2·d, ..., n·d метров.

Входные данные

В первой строке через пробел записаны два вещественных числа a и d (1 ≤ a, d ≤ 105), заданных с точностью до 4 десятичных знаков после точки. Число a обозначает длину стороны квадрата, описывающего стадион. Число d обозначает, что через каждые d метров Валера получает дополнительное питание.

Во второй строке записано целое число n (1 ≤ n ≤ 105), обозначающее, что Валере потребуется дополнительное питание n раз.

Выходные данные

Выведите n строк, в каждой из которых по два вещественных числа xi и yi, разделенных пробелом. Числа xi и yi в i-ой строке обозначают, что Валера окажется в точке с координатами (xi, yi) после того как пробежит i·d метров. Ваше решение будет считаться правильным, если абсолютная или относительная погрешность не будет превышать 10 - 4.

В этой задаче достаточно много выходных данных, пожалуйста, не используйте поток cout для вывода в этой задаче.

Примеры
Входные данные
2 5
2
Выходные данные
1.0000000000 2.0000000000
2.0000000000 0.0000000000
Входные данные
4.147 2.8819
6
Выходные данные
2.8819000000 0.0000000000
4.1470000000 1.6168000000
3.7953000000 4.1470000000
0.9134000000 4.1470000000
0.0000000000 2.1785000000
0.7034000000 0.0000000000