Конусы

Даны n конусов в пространстве. Никакие два конуса не имеют общих точек. Основания конусов лежат в одной плоскости, и сами конусы лежат по одну сторону от этой плоскости. Можно соединять вершины конусов отрезками, если и только если отрезок не имеет общих точек с конусами.

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

Первая строка содержит число n (1 ≤ n ≤ 300). Далее, в n строках даны по четыре числа x_i, y_i, r_i, h_i — координаты центра основания конуса, радиус основания, высота конуса. Все числа целые (-500 ≤ x_i, y_i ≤ 500, 1 ≤ r_i ≤ 100, 1 ≤ h_i ≤ 100).

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

Выведите единственное целое число — через какое наименьшее количество отрезков можно дойти до n-го конуса, если стартовать из первого.

Примеры