SP18666 UVA1 - Radiation

核电站（NPP）既是一个现代文明的祝福也是一个诅咒。核电站有风险，但它仍然是一个在发达国家发电的最便宜的方式。在这个问题中，我们将讨论两个核电站的相关情况 ![] (https://cdn.luogu.org/upload/pic/19723.png) 图1：两个核电站。在（81, 49）和（77，33）中的房屋在两个工厂中间，都有很大的危险。 我们将描述整个场景在一个平面上，因此我们用二维笛卡尔坐标系统来表示每个位置。让我们假设两个核电站的坐标是（ax；ay）和（bx；by）。位于（R.ax；ay）电厂的R1（包括）距离内的房屋处于高辐射风险区。类似地，位于（bx；by）的发电厂R2（包括）的距离内的房屋处于高辐射风险区之下。因此，发电厂1和发电厂2的主管部门向各自的发电厂半径R1（包括）和R2（包括）内的房屋分配特殊的保护设备。结果，两个工厂中濒危的房子实际上接收两套设备来保护他们的房子。 现在给定房屋的位置和ax的值；ay；bx；R1和R2的可能值，你的工作是找出这两个工厂中濒危的房屋数量。

输入数据最多包含3个测试数据。每个测试数据的描述如下： 一个测试数据从一个包含正整数（0＜n

对于每个测试数据，以q+1行输出。第一行是输出的序列。对于每个查询(给定的R1和R2的值)，确定两个工厂都面临危险的房屋数量。您可以考虑使用更快的IO来判断输入的大小。 注意:示例输入中的第一个查询对应于图1。 输入输出样例 输入样例#1： 11 95 75 27 6 93 5 124 13 34 49 65 61 81 49 77 33 110 50 91 22 110 25 57 42 97 36 1 31 25 0 输出样例#1： Case 1: 2 翻译提供者：__fan__