Конуси

Дано 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-го конуса, якщо стартувати з першого.

Приклади