G. Отрезки

Имя входного файла: segments.in
Имя выходного файла: segments.out
Ограничение по времени: 2 s
Ограничение по памяти: 256 megabytes

Маленький Шелдон на день рождения получил n отрезков на одной прямой. Каждый отрезок был задан тремя целыми числами L, A, B. Где L  – какая-то точка на прямой слева от отрезка, A  – расстояние от точки L до левой границы отрезка, B  – расстояние от точки L до правой границы отрезка. Шелдону не нравится, что отрезки заданы таким образом. Он хочет, что отрезки были заданы парой целых чисел X, D. Где X  – точка внутри отрезка, D  – расстояние от точки X одновременно до левой и до правой границы отрезка.

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

В первой строке входного файла задано целое число n (1 ≤ n ≤ 100000)  – количество отрезков.

В следующих n строках записано по три целых числа Li, Ai, Bi (-109 ≤ Li ≤ 109, 0 ≤ Ai ≤ Bi ≤ 109)  – описание i-ого отрезка.

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

В выходной файл выведите n строчек. В i-ой строке выведите два числа Xi, Di  – описание i-ого отрезка, которое нравится Шелдону. Гарантируется, что такое описание всегда будет существовать.

Пример:

segments.insegments.out
2 0 2 4 -1 1 3 3 1 1 1
10 -9 6 10 -5 7 7 7 5 7 1 2 2 0 7 9 -9 5 5 -10 1 3 -1 9 9 -4 8 10 -6 0 6 -1 2 2 0 13 1 3 0 8 1 -4 0 -8 1 8 0 5 1 -3 3


Источник: Первенство первокурсника ПетрГУ. Май 2012

Обсудить       Отправить решение



Версия для печати