Migrated from Lutece 1146 秋实大哥与连锁快餐店

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

成大事者，不惟有超世之才，亦有坚忍不拔之志。

秋实大哥开了一家快餐店之后，由于人赢光环的影响，很快就赚得了大量的资金。为了继续实现心中的远大的理想，他打算在全国各地开设分店赚大钱。假设现在有$n$家快餐店（其中有至少有一家是旗舰店）分布在二维平面上，第i家快餐店的坐标为（$x_i$, $y_i$）。为了方便交通，他打算在一些快餐店之间修建道路使得任意一家快餐店都能够通过道路到达某一家旗舰店。

但是秋实大哥忙于赚钱和过节，没有时间来设计道路，你能帮助秋实大哥算出最少一共需要修建多长的道路吗？

Input

第一行一个整数$n$，表示快餐店的个数。($n\leq 6666$) 接下来$n$行，每行两个整数$x_i$,$y_i$,$z_i$($-1000000\leq x_i,y_i\leq 1000000$)。表示第i家快餐店的位置($x_i$,$y_i$)，如果$z_i=0$表示该店是普通的分店，如果 $z_i=1$表示该店是旗舰店。

保证至少有一家旗舰店

Output

输出最少一共需要修建的道路长度，保留小数点后两位。

Samples

3
1 -1 0
1 1 0 
0 0 1

2.83

Resources

2015 UESTC Training for Graph Theory