考虑到这是计算几何经典题，需要有一定的精度要求。

• https://www.luogu.com.cn/article/d1wbcgxw
• https://www.luogu.com.cn/article/i1x1ecs6
• https://www.luogu.com.cn/article/vc5wkmln

列表中的题解在如下的数据输出错误：

10
0 0 1
0 0 2
0 0 3
0 0 4
0 0 5
0 0 6
0 0 7
0 0 8
0 0 9
0 0 100000000

答案为 9999999999999955。

此外，注意到题面缺少 $r$ 的范围，请求更改。