M. С какого яблока ронять

Как классная задача M, но падать начинает не обязательно первое яблоко. Для каждого яблока выведите, сколько всего яблок упадёт, если оторвётся именно оно.

Граф строится ровно тот же, и условие «падающее $a$ заденет $b$» то же самое. Меняется только то, что обход запускается из каждой вершины.

При $n \le 200$ это $O(n^3)$ в худшем случае — совершенно посильно. Строить граф заново на каждый запуск не нужно: постройте один раз, а обходы делайте по нему.

Первая строка содержит число $n$ ($1 \le n \le 200$).

Далее идут $n$ строк по четыре целых числа $x_i$, $y_i$, $z_i$, $r_i$ ($-10^4 \le x_i, y_i, z_i \le 10^4$, $1 \le r_i \le 10^4$). Координаты — самой верхней точки яблока.

Одна строка из $n$ чисел.