Russian school winter training 2008 - 02

Задача B. Лучи ≡

задачи
детали
видимые пробелы
простые формулы
широкий текст
редактор

Автор:	Жюри всероссийских зимних сборов школьников 2007-2008	Ограничение времени:	2 сек
Входной файл:	rays.in	Ограничение памяти:	64 Мб
Выходной файл:	rays.out
Максимальный балл:	100

Условие

Вам заданы координаты N точек на плоскости. Некоторые из них могут совпадать. Из каждой надо провести по лучу так, чтобы никакие два из них не пересекались. Считается, что луч не содержит свою вершину.

Формат входного файла

В первой строке входного файла записано единственное число N. В следующих N строках содержатся пары целых чисел x_i, y_i, не превосходящих по абсолютной величине 10⁴ — координаты i-й точки.

Формат выходного файла

В i-ю строку выходного файла запишите координаты произвольной точки, лежащей на луче, выходящем из точки i, но не совпадающей с ней. Все числа должны быть целые, по абсолютной величине не превосходящие 10⁹.

Если требуемого решения не существует, выведите No solution.

Ограничения

1 ≤ N ≤ 1000

Примеры тестов

№	Входной файл (`rays.in`)	Выходной файл (`rays.out`)
1	`3 0 0 0 0 10 10`	`10 10 -10 10 20 0`