Рабочее место участника

Башня строится из цилиндрических блоков разного радиуса, но одинаковой высоты. Блоки изготовлены из однородного материала, не подверженного деформациям, так что центр масс каждого блока всегда совпадает с его геометрическим центром. Башня высотой `n` (`n\ ≥\ 2`) представляет собой стопку из `n` блоков, уложенных друг на друга. При укладке блоков допускается смещение их центров в горизонтальной плоскости, так что каждый блок определяется координатами центра `(x_i,\ y_i)` и радиусом `r_i`. Блоки нумеруются снизу вверх, от 0 до `n-1`.

Напишите программу, определяющую, будет ли устойчивой башня, состоящая из заданных блоков, и, если нет, то при укладке какого блока она разрушится.

Входной файл начинается строкой, содержащей количество блоков `N` (`0\ <\ N\ <\ 1000`). Затем следуют `N` строк, содержащих три целых числа `x_i`, `y_i` и `r_i` (`-10^5\ ≤\ x_i,\ y_i\ ≤\ 10^5`, `1\ ≤\ r_i\ ≤\ 10^5`).

Запишите в выходной файл слово "Feasible", если башня устойчива, или сообщение "Unfeasible K", если при укладке `K`-го блока устойчивость башни нарушится.

3
0 0 10
2 0 12
-4 1 1

Feasible

4
0 0 12
0 0 10
0 9 10
0 17 5

Unfeasible 3

4
0 0 4
0 1 4
1 0 4
-1 -1 4

Feasible

2
3 4 5
0 0 30

Unfeasible 1