Дано \textbf{n} конусів у просторі. Ніякі два конуси не мають спільних точок. Основи конусів лежать в одній площині, а самі конуси лежать по одну сторону від цієї площини. Можна з'єднувати вершини конусів відрізками, якщо і лише якщо відрізок не має спільних точок з конусами. \InputFile Перший рядок містить число \textbf{n} (1 ≤ \textbf{n} ≤ \textbf{300}). Далі, в \textbf{n} рядках задано по чотири числа \textbf{x_i}, \textbf{y_i}, \textbf{r_i}, \textbf{h_i} --- координати центра основи конуса, радіус основи, висота конуса. Всі числа цілі (\textbf{-500} ≤ \textbf{x_i}, \textbf{y_i} ≤ \textbf{500}, \textbf{1} ≤ \textbf{r_i} ≤ \textbf{100}, \textbf{1} ≤ \textbf{h_i} ≤ \textbf{100}). \OutputFile Виведіть єдине ціле число --- через яку найменшу кількість відрізків можна дійти до \textbf{n}-го конуса, якщо стартувати з першого.