Городские олимпиады/1-6 курсы/Межвузовская олимпиада 2015 - командный тур


10. Спартак-2000

Автор задачи: Купрейчик Антон
Источник: Региональная олимпиада по программированию 2015, командный тур
Ограничение по времени: 1 с.
Ограничение по памяти: 128 МБ

Фотоаппарат «Спартак-2000» создан для фотографирования круглолицых людей (это — люди, лица которых можно принять за круг). Этот фотоаппарат обладает беспрецедентной функцией — при фотографировании он определяет координаты центров лиц и их радиусы, после чего записывает эту информацию в некоторый файл.

Фотограф Денис один из счастливчиков, кто пользуется этим замечательным аппаратом. Однажды он распечатывал очередную фотографию с какого-то из своих корпоративных мероприятий на своем матричном принтере и заскучал. Посмотрев на данные записанными «Спартаком-2000» он решил подсчитать в каком порядке лица людей будут появляться на печатающейся фотографии.

Помните, что Денис — отличный фотограф, а это значит, что ни на одной его фотографии лица людей никогда не накладываются друг на друга и не касаются. Появлением лица Денис считает появление хотя бы одной точки лица на печатающейся фотографии. Матричный принтер печатает фотографию сверху вниз слева направо (в первую очередь сверху вниз, а во вторую — слева направо) по точкам.

Помогите Денису — напишите программу, которая определит порядок появления лиц на печатающейся фотографии.

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

В первой строке входных данных задано целое число n (1 ≤ n ≤ 103). Далее следует n строк, каждая из которых задает описание отдельного лица на фотографии, по три целых положительных числа: x, y — координаты центра лица (левый нижний угол фотографии считать началом координат) и r — радиус лица (1 ≤ x, y, r ≤ 109).

Увеличение x-координаты соответствует направлению слева направо, увеличение y-координаты соответствует направлению снизу вверх.

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

Выходные данные должны содержать n целых чисел через пробел — номера лиц в порядке их появления на фотографии при печати. Лица нумеруются последовательными целыми числами от 1 до n в порядке их упоминания во входных данных.

Примеры
Стандартный вводСтандартный вывод
3
1 5 1
5 5 2
1 1 1
2 1 3