ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1358. Провода

Ограничение времени: 0.25 секунды
Ограничение памяти: 64 МБ
В компьютерном клубе N компьютеров. Их надо соединить в сеть. Известно, какие компьютеры нужно соединить проводами для правильной работы сети. Осталось расставить компьютеры так, чтобы никакие два провода не пересекались, и расстояние между любыми двумя компьютерами было больше единицы. Компьютеры можно считать точками, провода — отрезками. Сеть является связной, т.е. любые два компьютера соединены некоторой последовательностью проводов.

Исходные данные

N — число компьютеров (1 ≤ N ≤ 1000). Далее идет N−1 строчка, в каждой из которых находится два числа ai, bi — номера компьютеров, которые нужно соединить проводом (1 ≤ ai, bi ≤ N).

Результат

N строк, в i-й строке находятся два действительных числа — координаты i-го компьютера. Координаты не должны по модулю превышать 1000.

Пример

исходные данныерезультат
3
1 2
2 3
0 0
10 0
0 10
Автор задачи: Ден Расковалов (условие — Александр Бикбаев)
Источник задачи: Чемпионат школьников. Март 2005