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 строках записано по три целых числа L_i, A_i, B_i (-10⁹ ≤ L_i ≤ 10⁹, 0 ≤ A_i ≤ B_i ≤ 10⁹)  – описание i-ого отрезка.

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

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

Пример:

segments.in	segments.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

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



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