POJ 1418 Viva Confetti 已翻译

描述

你知道五彩纸屑吗？他们是彩色纸的小圆盘，人们在聚会或节日期间将它们扔在周围。由于人们会投掷大量的纸屑，它们可能会堆叠在一起，所以下面可能有隐藏的。

一些各种尺寸的五彩纸屑被丢在桌子上。鉴于他们的位置和大小，你能告诉我们他们有多少你能看到？

下图表示第一个样品输入的光盘配置，其中底部光盘仍然可见。



输入

输入由多个具有以下形式的配置组成。

n
x1 y1 r1
x2，y2，r2
... ...
xn yn rn

配置中的第一行是配置中的光盘数（不大于100的正整数），后面是每个光盘的一行描述：其中心和半径的坐标，以十进制表示的实数表示，到小数点后12位。不精确余量为+/- 5 x 10 ^（ - 13）。也就是说，保证在输入值上小于+/- 5×10 ^（ - 13）的变化不改变哪些盘是可见的。包含在光盘中的所有点的坐标在-10和10之间。

Confetti以堆叠顺序列出，x1 y1 r1为底部，xn yn为顶部。你从顶部观察。

输入的结束在单行上由零标记。