Конуси#1831
У просторі задано конусів. Жоден з конусів не має спільних точок з іншим. Основи всіх конусів лежать в одній площині, самі ж конуси розташовані по один бік від цієї площини. Вершини конусів можна з'єднувати відрізками тоді і тільки тоді, коли ці відрізки не перетинають жодного з конусів.
У першому рядку дано число (1 \leq n \leq 300). Кожен з наступних рядків містить чотири цілих числа x_i, y_i, r_i, h_i — координати центра основи конуса, радіус основи та висоту конуса. Всі числа цілі (-500 \leq x_i, y_i \leq 500, 1 \leq r_i \leq 100, 1 \leq h_i \leq 100).
Виведіть одне ціле число — мінімальну кількість відрізків, необхідних, щоб дістатися до -го конуса, починаючи з першого.
Приклад 1