SHADOWS

  • Тени исчезают в полночь
    SHADOWS

В лесопарке растут деревья. В центре парка в точке с координатами (0,0) поставили очень яркий фонарь, высота которого L, в результате чего деревья стали отбрасывать на землю тени. Требуется посчитать суммарную длину теней от всех деревьев.

Замечания:

  • Никакое дерево не растет в тени другого. Это значит, что можно не заботиться о пересечениях теней.

  • Фонарь представляет собой столб высоты L, на верху которого находится лампочка.

  • Высота фонаря строго больше высоты каждого из деревьев.

  • Никакое дерево не растет в точке (0,0). Все деревья растут в различных точках. Некоторые из них могут иметь равные высоты.

Технические характеристики: 

Входной файл: B.IN
Выходной файл:
B.OUT
Ограничение времени:
5 секунд на тест

Входные данные:
Во входном файле записано натуральное число N (1≤N≤1000) - количество деревьев и целое число L - высота фонаря (2≤L≤106). Далее идет N троек целых чисел x, y и z, задающих соответственно координаты и высоту деревьев (-105≤x≤105, -105≤y≤105, 1≤z≤L/2).

Выходные данные:
В выходной файл нужно поместить одно число - суммарную длину теней с точностью 3 знака после десятичной точки.

Пример
1

 B.IN B.OUT
 1  2
 0  1 1
 1.000

 

 

 Пример 2

 B.IN B.OUT
 3  8
 1  0  4
 2  0  4
 1  1  3
 3.849