SP3753 GONDOR - GONDOR

传说中的贡多（Gondor）土地拥有一片遍布火星的网络，可以在整个紧急情况下迅速提醒整个国家。 每个火花由弓箭手执掌，带有几个箭头和指示，以点亮其他火花。 更准确地说，当他自己的火花被点燃时，旁边的弓箭手会点燃他的箭，并按照他的指示说的顺序，对尚未点燃的其他所有火花射击。弓箭手一直这样做，直到他没有箭（或射出的火花）为止。弓箭手非常精确，因此每支箭都可以射中目标。时间或箭矢行进一段距离等于该距离，而弓箭手射出所有箭头的时间可以忽略不计。索伦（Sauron）的军队正在接近贡多，所以 Minas Tirith 的火花已经点燃。编写一个程序，给定在坐标平面上的火花的布局，箭头和指令或每个弓箭手的数量，计算每个火花将被点亮的时间。

第一行包含一个整数 $N (1\le N\le100)$，表示火花数。火花的编号从 $1$ 到 $N$。在 Minas Tirith 的火花在时间 $0$ 处已点亮，其火花编号为 $1$。 接下来的 $N$ 行中的每条描述一个火花。一种火花的描述包括： $X$ 和 $Y$ 的整数 $1\le X,Y\le 1000$，火花的坐标; 整数 $S$ $(1\le S\le100)$，箭头数； 在1到N之间的 $N-1$ 个不同整数，指令或弓箭手。这些说明是顺序，一旦他的火花被点燃，弓箭手将考虑向其他火花射箭。 在列表中不会出现多次数字，也不会指示弓箭手以自己的火花射箭。 输入将使得不会同时点燃两个火花。

输出 $N$ 个十进制数字，每行一个，火花从1到N的顺序点亮的时间。您的输出必须精确到 $±0.01$。