#2010. 我的生命已如风中残烛
我的生命已如风中残烛
我的生命已如风中残烛
题目描述
标题: 我的生命已如风中残烛 - Problem - QOJ.ac
#4614. 我的生命已如风中残烛
The problem was used in the following contests:
九条可怜是一个贪玩的女孩子。
这天她在一堵墙钉了 n 个钉子,第 i 个钉子的坐标是 (xi,yi)。接着她又在墙上钉上了 m 根绳子,绳子的一端是点 si(sxi,syi),绳子经过点 ti(txi,tyi),同时绳子的长度是 Li。其中 si 点是粘在墙上的,而另一个端点是可以移动的。初始情况下绳子是紧绷的一条直线段。
接着,对每一根绳子可怜都进行了一次游戏。在第 i 次游戏中,可怜会捏着第 i 根绳子的活动端点进行顺时针移动,移动过程中每时每刻绳子都是紧绷的。
不难发现绳子每时每刻都在以某一个位置为圆心作顺时针的圆周运动。初始情况下圆心是绳子的固定端点 s,但是在运动的过程中圆心可能会不断发生变化,如下图所示:
图中左侧红点为钉子所在的点,右侧红点为绳子的固定端点,其他颜色的点为虚拟点,活动端点为紫点;绳子从紫点开始运动,在运行到蓝点时绳子绕上左侧红点的钉子,因此活动端点更换了圆心和半径,继续作顺时针的圆周运动。接着活动端点会运行到绿点,并且接下来活动端点会一直绕左侧钉子不停地做圆周运动。
不难发现绳子的运动是不会停止的,因此可怜在她感觉累了之后就会停下来。但是作为一个好奇心满满的女孩子,可怜决定对每一根绳子计算一下如果绳子无限的运行下去,那么它的圆心会切换多少次(包括初始的圆心)。不难发现这个数值一定是有限的。
这里对游戏过程进行一定程度的假设来简化问题:
- 活动端点在运动的过程中距离每一个钉子的欧几里得距离始终大于等于 9×10−4。
- 钉子的坐标两两不同但可能有多点共线。
- 钉子的体积以及绳子的体积可以忽略不计。在游戏的过程中每一段绳子之间不会互相影响。
- 初始情况下绳子距离每一个钉子的最近欧几里得距离大于等于 9×10−4。
- 每一根绳子初始粘着的端点不会影响绳子的运动,即绳子不会绕回到端点上。
输入格式
从标准输入读入数据。
第一行输入一个整数 T,表示数据组数。
每组数据第一行为两个整数 n,m,表示钉子数和绳子数。
接下来 n 行,每行两个整数 xi,yi 表示钉子的坐标。
接下来 m 行,每行五个整数 sxi,syi,txi,tyi,Li 表示一段绳子,含义如上所述。
输出格式
输出到标准输出。
对于每组数据的每组询问,输出一行一个整数表示运行的过程中圆心变化了多少次。
不同数据组数之间无需空行隔开。
样例一
input
2
5 3
0 0
2 0
2 2
0 2
1 1
1 3 10 3 10
1 3 10 3 20
1 3 10 3 30
3 1
0 0
100 0
1000 0
1 3 10 3 1000000000
output
6
11
16
1000001
样例二
见下发文件。
为了选手的身体健康,可怜决定临时加上一个大样例。但是因为是 IOI 赛制,可怜不想让大样例太强。
大样例如下图所示:
其中两种颜色的”点“分别表示钉子和询问。为什么询问看起来像是一个点呢,因为每一个询问都是长度为 1 的线段,而坐标范围又很大,所以看起来就是一个点啦。
不难发现每一个询问的答案都是 1。
限制与约定
对于前 10% 的数据,n≤2。
对于前 20% 的数据,n≤3。
对于前 30% 的数据,n≤10。
对于前 60% 的数据,n≤100,m≤100。
对于 100% 的数据,1≤n≤500,1≤m≤500,1≤T≤10。
对于 100% 的数据,0≤|xi|,|yi|,|sxi|,|syi|,|txi|,|tyi|≤104,1≤Li≤109。
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
2
5 3
0 0
2 0
2 2
0 2
1 1
1 3 10 3 10
1 3 10 3 20
1 3 10 3 30
3 1
0 0
100 0
1000 0
1 3 10 3 1000000000
6
11
16
1000001
样例 2
1
353 485
-7000 -2200
-7000 7025
-7000 7325
-6925 -2425
-6925 4100
-6925 7625
-6925 7925
-6925 8375
-6850 4400
-6850 8750
-6775 1775
-6775 2900
-6775 3200
-6775 3500
-6775 3875
-6775 9050
-6700 1025
-6700 1400
-6700 2075
-6700 2450
-6625 725
-6475 500
-6475 2825
-6475 3200
-6400 200
-6400 3500
-6400 3875
-6400 4325
-6325 4625
-6250 -25
-6175 1100
-6175 1400
-6175 5000
-6100 -2350
-6100 -325
-6100 800
-6100 8900
-6025 575
-6025 8225
-6025 8600
-5950 -625
-5950 7925
-5875 275
-5875 1100
-5875 7025
-5875 7325
-5875 7625
-5800 -2425
-5800 -925
-5800 875
-5800 5675
-5800 5975
-5800 6275
-5800 6650
-5725 575
-5725 5450
-5650 -1150
-5650 50
-5575 -1375
-5500 350
-5425 -1600
-5425 5600
-5350 -100
-5200 -1900
-5200 200
-5200 1475
-5200 1775
-5200 9125
-5125 2075
-5125 2375
-5125 5750
-5125 8825
-5050 -175
-5050 725
-4975 -2200
-4975 2750
-4975 8600
-4900 200
-4900 1475
-4900 1775
-4900 8375
-4825 500
-4825 5900
-4825 9050
-4750 -175
-4750 8150
-4600 125
-4600 800
-4600 1100
-4600 1475
-4600 7925
-4600 8450
-4525 425
-4525 5975
-4525 8750
-4450 -100
-4450 9050
-4375 -550
-4300 200
-4300 725
-4300 1025
-4300 1325
-4300 1625
-4300 7775
-4225 6050
-4225 8075
-4225 8375
-4150 -25
-4150 500
-4150 8750
-4150 9125
-4075 -625
-4075 2975
-4075 7550
-4000 275
-4000 875
-4000 1175
-4000 1475
-3925 2675
-3925 6200
-3850 650
-3850 1850
-3850 2150
-3850 2450
-3850 7325
-3850 8975
-3775 -2500
-3700 200
-3700 950
-3700 1250
-3700 1625
-3625 6275
-3625 7100
-3550 8600
-3475 -2425
-3475 9050
-3400 -2125
-3400 6875
-3325 6350
-3325 7475
-3250 -1825
-3250 7175
-3250 8000
-3250 8300
-3250 8600
-3175 8900
-3100 -1525
-3100 6800
-3025 6350
-3025 7475
-2875 -1150
-2875 7250
-2875 8900
-2800 6800
-2800 8000
-2800 8525
-2725 -850
-2725 6425
-2725 8300
-2575 -550
-2575 7100
-2575 8825
-2500 6800
-2500 8600
-2425 6425
-2350 -2425
-2350 -2050
-2350 4925
-2275 -1675
-2275 -175
-2275 8975
-2200 6800
-2200 7925
-2125 -1375
-2125 -1000
-2125 4700
-2125 6500
-2125 8225
-2125 8600
-2050 -1900
-2050 -550
-2050 125
-2050 7700
-1975 7100
-1975 7400
-1975 8975
-1900 -250
-1900 6800
-1825 -1600
-1825 4850
-1825 6500
-1825 8750
-1750 125
-1750 500
-1750 5150
-1675 7100
-1675 9050
-1525 -1375
-1525 6500
-1525 8600
-1375 8300
-1225 -1225
-1225 6500
-1150 8000
-1150 8675
-1000 9050
-925 -1075
-925 6500
-850 7850
-775 -1300
-700 -1525
-625 -925
-625 6425
-550 7550
-475 -1900
-400 -1150
-400 275
-325 -2125
-325 -775
-325 1550
-325 6350
-250 -2425
-250 -1375
-250 1850
-250 2225
-250 7325
-175 50
-175 2600
-100 -1675
-25 -700
-25 650
-25 1475
-25 6350
50 -2500
50 -1900
50 425
50 1775
50 2300
50 7175
50 9125
125 -25
125 2825
200 -2125
200 -1600
200 8900
275 -475
275 725
275 1325
275 6275
275 6950
350 -2500
350 -1825
350 -1300
350 350
350 1100
350 6650
425 -100
425 8675
500 -2200
500 -1525
500 -925
575 -400
575 725
575 1400
575 6200
575 6950
650 -1900
650 -1225
650 -625
650 200
650 500
650 1025
650 6500
650 9125
725 -100
725 8450
800 -1450
800 -850
800 8900
875 -325
875 800
875 1325
875 6050
875 6800
950 -1075
950 350
1025 -550
1025 -25
1025 1100
1025 1625
1025 2975
1025 7175
1025 8300
1100 -1450
1100 8675
1175 -250
1175 650
1175 1400
1175 2525
1175 5975
1175 6650
1175 6950
1250 425
1250 1925
1250 2225
1325 -1150
1325 50
1325 1025
1325 1700
1325 7250
1325 7625
1325 8075
1325 8375
1400 8675
1475 -2500
1475 -175
1475 1325
1475 5825
1475 6650
1550 2075
1625 -850
1625 125
1625 7025
1625 7700
1625 8300
1700 7325
1700 8600
1775 -2425
1775 425
1775 5675
1775 6650
1925 -700
1925 -25
1925 8150
2000 725
2000 8525
2075 -2275
2075 -400
2075 350
2075 5600
2075 6650
2150 1025
2150 7250
2225 1325
2225 8000
2300 650
2300 6950
2300 8450
2375 -2200
2375 -250
2375 350
2375 5300
2375 8750
-10000 -1900 -9999 -1900 1
-10000 -1600 -9999 -1600 1
-10000 -1225 -9999 -1225 1
-10000 -925 -9999 -925 1
-9925 -2125 -9924 -2125 1
-9775 -2425 -9774 -2425 1
-9700 -2650 -9699 -2650 1
-9700 -1450 -9699 -1450 1
-9625 1475 -9624 1475 1
-9625 2000 -9624 2000 1
-9550 -2950 -9549 -2950 1
-9550 650 -9549 650 1
-9550 950 -9549 950 1
-9550 1250 -9549 1250 1
-9550 1775 -9549 1775 1
-9550 2300 -9549 2300 1
-9550 2600 -9549 2600 1
-9475 -1675 -9474 -1675 1
-9475 -25 -9474 -25 1
-9475 275 -9474 275 1
-9475 2900 -9474 2900 1
-9475 3275 -9474 3275 1
-9400 -475 -9399 -475 1
-9325 -3250 -9324 -3250 1
-9325 -775 -9324 -775 1
-9325 3650 -9324 3650 1
-9250 -2950 -9249 -2950 1
-9250 -1900 -9249 -1900 1
-9250 -1150 -9249 -1150 1
-9250 2525 -9249 2525 1
-9175 -3550 -9174 -3550 1
-9175 -1525 -9174 -1525 1
-9175 2000 -9174 2000 1
-9175 2300 -9174 2300 1
-9175 2900 -9174 2900 1
-9175 3200 -9174 3200 1
-9025 1625 -9024 1625 1
-8950 -3775 -8949 -3775 1
-8950 -2125 -8949 -2125 1
-8950 -1750 -8949 -1750 1
-8950 1325 -8949 1325 1
-8875 -2350 -8874 -2350 1
-8875 1100 -8874 1100 1
-8800 -4000 -8799 -4000 1
-8725 -2650 -8724 -2650 1
-8725 800 -8724 800 1
-8650 575 -8649 575 1
-8650 1550 -8649 1550 1
-8650 1850 -8649 1850 1
-8650 2225 -8649 2225 1
-8650 2525 -8649 2525 1
-8650 2825 -8649 2825 1
-8650 8825 -8649 8825 1
-8575 -4375 -8574 -4375 1
-8575 -2875 -8574 -2875 1
-8575 1100 -8574 1100 1
-8575 3200 -8574 3200 1
-8575 8375 -8574 8375 1
-8575 9125 -8574 9125 1
-8500 -4075 -8499 -4075 1
-8500 275 -8499 275 1
-8500 3500 -8499 3500 1
-8500 8000 -8499 8000 1
-8425 -25 -8424 -25 1
-8425 3800 -8424 3800 1
-8425 7775 -8424 7775 1
-8350 -4675 -8349 -4675 1
-8350 7400 -8349 7400 1
-8350 8675 -8349 8675 1
-8275 3200 -8274 3200 1
-8275 7100 -8274 7100 1
-8275 8300 -8274 8300 1
-8200 -4900 -8199 -4900 1
-8200 2825 -8199 2825 1
-8200 6800 -8199 6800 1
-8125 2525 -8124 2525 1
-8125 6575 -8124 6575 1
-8050 -5125 -8049 -5125 1
-8050 2300 -8049 2300 1
-8050 6275 -8049 6275 1
-7975 5825 -7974 5825 1
-7900 -5350 -7899 -5350 1
-7900 1925 -7899 1925 1
-7825 2600 -7824 2600 1
-7825 5225 -7824 5225 1
-7825 5525 -7824 5525 1
-7750 1625 -7749 1625 1
-7750 2225 -7749 2225 1
-7750 2975 -7749 2975 1
-7750 4775 -7749 4775 1
-7675 -5575 -7674 -5575 1
-7675 3275 -7674 3275 1
-7675 3575 -7674 3575 1
-7675 4175 -7674 4175 1
-7675 4475 -7674 4475 1
-7675 7850 -7674 7850 1
-7675 8225 -7674 8225 1
-7675 8600 -7674 8600 1
-7675 8900 -7674 8900 1
-7600 3875 -7599 3875 1
-7600 7175 -7599 7175 1
-7600 7475 -7599 7475 1
-7525 -5800 -7524 -5800 1
-7375 3350 -7374 3350 1
-7375 3650 -7374 3650 1
-7225 -6025 -7224 -6025 1
-7225 -625 -7224 -625 1
-7225 -175 -7224 -175 1
-7225 3950 -7224 3950 1
-7225 4325 -7224 4325 1
-7225 4625 -7224 4625 1
-7225 5075 -7224 5075 1
-7150 -1450 -7149 -1450 1
-7150 -1075 -7149 -1075 1
-7150 5375 -7149 5375 1
-7150 5675 -7149 5675 1
-7150 5975 -7149 5975 1
-7150 6350 -7149 6350 1
-7075 -1900 -7074 -1900 1
-7075 6725 -7074 6725 1
-6925 -6250 -6924 -6250 1
-6175 -6550 -6174 -6550 1
-5950 -6925 -5949 -6925 1
-5650 -7150 -5649 -7150 1
-5500 -2575 -5499 -2575 1
-5350 -7375 -5349 -7375 1
-5200 -2575 -5199 -2575 1
-5050 -7600 -5049 -7600 1
-4900 -2650 -4899 -2650 1
-4750 -7750 -4749 -7750 1
-4600 -2650 -4599 -2650 1
-4450 -7900 -4449 -7900 1
-4375 -2875 -4374 -2875 1
-4150 -7900 -4149 -7900 1
-4150 -3175 -4149 -3175 1
-4075 -5500 -4074 -5500 1
-4075 -5200 -4074 -5200 1
-4075 -4825 -4074 -4825 1
-4075 -2650 -4074 -2650 1
-4000 -4525 -3999 -4525 1
-4000 -4225 -3999 -4225 1
-3925 -3925 -3924 -3925 1
-3925 -3400 -3924 -3400 1
-3850 -8125 -3849 -8125 1
-3775 -3625 -3774 -3625 1
-3700 -3100 -3699 -3100 1
-3625 -2800 -3624 -2800 1
-3550 -8050 -3549 -8050 1
-2425 -3325 -2424 -3325 1
-2425 -2800 -2424 -2800 1
-1750 -8500 -1749 -8500 1
-1450 -8650 -1449 -8650 1
-1150 -8725 -1149 -8725 1
-850 -8800 -849 -8800 1
-850 -4075 -849 -4075 1
-700 -4300 -699 -4300 1
-625 -3700 -624 -3700 1
-550 -8800 -549 -8800 1
-550 -3325 -549 -3325 1
-475 -3925 -474 -3925 1
-400 -3025 -399 -3025 1
-325 -3625 -324 -3625 1
-250 -8875 -249 -8875 1
-250 -3250 -249 -3250 1
-250 -2725 -249 -2725 1
50 -8875 51 -8875 1
50 -3100 51 -3100 1
50 -2800 51 -2800 1
350 -8875 351 -8875 1
350 -3250 351 -3250 1
500 -3475 501 -3475 1
575 -2800 576 -2800 1
650 -8725 651 -8725 1
650 -3700 651 -3700 1
725 -3025 726 -3025 1
875 -4075 876 -4075 1
875 -3250 876 -3250 1
875 -2650 876 -2650 1
950 -8725 951 -8725 1
1025 -3475 1026 -3475 1
1175 -4375 1176 -4375 1
1175 -3700 1176 -3700 1
1175 -2575 1176 -2575 1
1250 -8725 1251 -8725 1
1325 -4000 1326 -4000 1
1550 -8725 1551 -8725 1
1625 -6775 1626 -6775 1
1850 -8650 1851 -8650 1
1925 -6550 1926 -6550 1
1925 -3250 1926 -3250 1
2000 -2950 2001 -2950 1
2150 -8575 2151 -8575 1
2150 -2575 2151 -2575 1
2225 -6325 2226 -6325 1
2450 -8500 2451 -8500 1
2450 -1900 2451 -1900 1
2450 950 2451 950 1
2525 -6100 2526 -6100 1
2525 125 2526 125 1
2525 1325 2526 1325 1
2525 7475 2526 7475 1
2525 7925 2526 7925 1
2525 9050 2526 9050 1
2600 -1600 2601 -1600 1
2600 1625 2601 1625 1
2600 1925 2601 1925 1
2600 2375 2601 2375 1
2600 6950 2601 6950 1
2600 7250 2601 7250 1
2600 8225 2601 8225 1
2675 -1225 2676 -1225 1
2675 2675 2676 2675 1
2675 3050 2676 3050 1
2675 3350 2676 3350 1
2675 3725 2676 3725 1
2675 4025 2676 4025 1
2675 4325 2676 4325 1
2675 4775 2676 4775 1
2675 5150 2676 5150 1
2675 5525 2676 5525 1
2675 5825 2676 5825 1
2675 6200 2676 6200 1
2675 6500 2676 6500 1
2675 8525 2676 8525 1
2750 -8425 2751 -8425 1
2750 425 2751 425 1
2825 -5875 2826 -5875 1
2825 -925 2826 -925 1
2900 -1450 2901 -1450 1
2900 -625 2901 -625 1
2975 -8125 2976 -8125 1
2975 -5575 2976 -5575 1
2975 -325 2976 -325 1
3050 -1150 3051 -1150 1
3050 50 3051 50 1
3050 650 3051 650 1
3125 350 3126 350 1
3200 -850 3201 -850 1
3200 950 3201 950 1
3275 -8200 3276 -8200 1
3275 -5350 3276 -5350 1
3350 -550 3351 -550 1
3500 -4975 3501 -4975 1
3500 8900 3501 8900 1
3575 -8050 3576 -8050 1
3575 -250 3576 -250 1
3575 8525 3576 8525 1
3650 8000 3651 8000 1
3650 8300 3651 8300 1
3725 -4675 3726 -4675 1
3725 7400 3726 7400 1
3725 7700 3726 7700 1
3800 -7750 3801 -7750 1
3800 125 3801 125 1
3800 6725 3801 6725 1
3800 7100 3801 7100 1
3875 -4375 3876 -4375 1
3875 5900 3876 5900 1
3875 6200 3876 6200 1
3875 8600 3876 8600 1
3875 9050 3876 9050 1
3950 500 3951 500 1
3950 5300 3951 5300 1
3950 5600 3951 5600 1
3950 8000 3951 8000 1
3950 8375 3951 8375 1
4025 875 4026 875 1
4025 4700 4026 4700 1
4025 5000 4026 5000 1
4100 -7750 4101 -7750 1
4100 -4000 4101 -4000 1
4100 -2500 4101 -2500 1
4100 3800 4101 3800 1
4100 4175 4101 4175 1
4100 4475 4101 4475 1
4175 -2200 4176 -2200 1
4175 -175 4176 -175 1
4175 200 4176 200 1
4175 2975 4176 2975 1
4175 3350 4176 3350 1
4175 8750 4176 8750 1
4250 -3700 4251 -3700 1
4250 -1900 4251 -1900 1
4250 -1600 4251 -1600 1
4250 -1225 4251 -1225 1
4250 -925 4251 -925 1
4250 -550 4251 -550 1
4250 2225 4251 2225 1
4250 2525 4251 2525 1
4250 8225 4251 8225 1
4250 8525 4251 8525 1
4250 9050 4251 9050 1
4325 500 4326 500 1
4325 800 4326 800 1
4325 1100 4326 1100 1
4325 1475 4326 1475 1
4325 1850 4326 1850 1
4325 4775 4326 4775 1
4400 -3325 4401 -3325 1
4475 -2950 4476 -2950 1
4475 8825 4476 8825 1
4550 -1750 4551 -1750 1
4625 -2650 4626 -2650 1
4625 -1450 4626 -1450 1
4625 1550 4626 1550 1
4625 4625 4626 4625 1
4700 -2350 4701 -2350 1
4700 -2050 4701 -2050 1
4775 -1150 4776 -1150 1
4850 -775 4851 -775 1
4850 4400 4851 4400 1
4925 1700 4926 1700 1
5000 -475 5001 -475 1
5075 4100 5076 4100 1
5225 1925 5226 1925 1
5225 3875 5226 3875 1
5300 2225 5301 2225 1
5375 -7000 5376 -7000 1
5375 2525 5376 2525 1
5375 3650 5376 3650 1
5375 5375 5376 5375 1
5375 5675 5376 5675 1
5450 -7225 5451 -7225 1
5450 2825 5451 2825 1
5450 3125 5451 3125 1
5450 3425 5451 3425 1
5450 5975 5451 5975 1
5525 4625 5526 4625 1
5525 5000 5526 5000 1
5600 6425 5601 6425 1
5600 6725 5601 6725 1
5600 8750 5601 8750 1
5600 9125 5601 9125 1
5675 -7525 5676 -7525 1
5675 5525 5676 5525 1
5675 7025 5676 7025 1
5675 7325 5676 7325 1
5675 7700 5676 7700 1
5675 8075 5676 8075 1
5675 8375 5676 8375 1
5750 -6775 5751 -6775 1
5750 6125 5751 6125 1
5975 -7750 5976 -7750 1
5975 -6475 5976 -6475 1
6050 -7000 6051 -7000 1
6125 -7225 6126 -7225 1
6275 -7900 6276 -7900 1
6275 -6325 6276 -6325 1
6350 -7525 6351 -7525 1
6350 -6025 6351 -6025 1
6575 -8050 6576 -8050 1
6575 -5725 6576 -5725 1
6575 9125 6576 9125 1
6650 -7675 6651 -7675 1
6650 -5950 6651 -5950 1
6650 8825 6651 8825 1
6725 8525 6726 8525 1
6800 -5425 6801 -5425 1
6800 8000 6801 8000 1
6800 8300 6801 8300 1
6875 -8050 6876 -8050 1
6875 -6400 6876 -6400 1
6875 7475 6876 7475 1
6950 -7750 6951 -7750 1
6950 4850 6951 4850 1
6950 5150 6951 5150 1
6950 5450 6951 5450 1
6950 5750 6951 5750 1
6950 6275 6951 6275 1
6950 6725 6951 6725 1
6950 7100 6951 7100 1
6950 7775 6951 7775 1
7025 -5125 7026 -5125 1
7025 6050 7026 6050 1
7100 -5350 7101 -5350 1
7175 -8050 7176 -8050 1
7175 -6475 7176 -6475 1
7175 -4825 7176 -4825 1
7175 7400 7176 7400 1
7250 1250 7251 1250 1
7250 6425 7251 6425 1
7250 6725 7251 6725 1
7250 7100 7251 7100 1
7250 7925 7251 7925 1
7325 -5575 7326 -5575 1
7325 -4525 7326 -4525 1
7325 1700 7326 1700 1
7325 2000 7326 2000 1
7325 2300 7326 2300 1
7325 2675 7326 2675 1
7325 7700 7326 7700 1
7325 8300 7326 8300 1
7400 2975 7401 2975 1
7400 3350 7401 3350 1
7400 8600 7401 8600 1
7400 8900 7401 8900 1
7475 -8050 7476 -8050 1
7475 -6475 7476 -6475 1
7475 -4225 7476 -4225 1
7475 3725 7476 3725 1
7550 -5800 7551 -5800 1
7550 -3925 7551 -3925 1
7550 4025 7551 4025 1
7550 4325 7551 4325 1
7625 -3550 7626 -3550 1
7625 1925 7626 1925 1
7625 2300 7626 2300 1
7625 2600 7626 2600 1
7625 4625 7626 4625 1
7700 -7750 7701 -7750 1
7700 1700 7701 1700 1
7700 4925 7701 4925 1
7775 -7975 7776 -7975 1
7775 -6400 7776 -6400 1
7775 -3250 7776 -3250 1
7775 1400 7776 1400 1
7775 5300 7776 5300 1
7775 5600 7776 5600 1
7850 -6025 7851 -6025 1
7850 -3850 7851 -3850 1
7850 -2950 7851 -2950 1
7850 1100 7851 1100 1
7850 5900 7851 5900 1
7925 -3550 7926 -3550 1
7925 -2650 7926 -2650 1
7925 800 7926 800 1
7925 6275 7926 6275 1
8000 -7675 8001 -7675 1
8000 -2275 8001 -2275 1
8000 350 8001 350 1
8000 6575 8001 6575 1
8000 6950 8001 6950 1
8075 -6400 8076 -6400 1
8075 -4075 8076 -4075 1
8075 -1900 8076 -1900 1
8075 -1600 8076 -1600 1
8075 -1150 8076 -1150 1
8075 -700 8076 -700 1
8075 -325 8076 -325 1
8075 -25 8076 -25 1
8075 7250 8076 7250 1
8075 7550 8076 7550 1
8075 7925 8076 7925 1
8075 8225 8076 8225 1
8075 8600 8076 8600 1
8075 8900 8076 8900 1
8150 -6100 8151 -6100 1
8150 -2875 8151 -2875 1
8225 -4375 8226 -4375 1
8225 -3700 8226 -3700 1
8225 -2575 8226 -2575 1
8300 -7600 8301 -7600 1
8300 -7075 8301 -7075 1
8300 -2125 8301 -2125 1
8375 -6775 8376 -6775 1
8375 -4750 8376 -4750 1
8375 -4000 8376 -4000 1
8375 -3400 8376 -3400 1
8375 -1600 8376 -1600 1
8450 -6475 8451 -6475 1
8450 -6175 8451 -6175 1
8450 -5725 8451 -5725 1
8450 -5350 8451 -5350 1
8450 -5050 8451 -5050 1
8450 -3100 8451 -3100 1
8525 -7300 8526 -7300 1
8525 -2800 8526 -2800 1
8525 -2425 8526 -2425 1
8600 -7000 8601 -7000 1
8600 -4300 8601 -4300 1
8600 -2125 8601 -2125 1
8675 -4000 8676 -4000 1
8750 -1825 8751 -1825 1
8825 -6700 8826 -6700 1
8825 -4600 8826 -4600 1
8825 -2500 8826 -2500 1
8900 -6925 8901 -6925 1
8900 -4300 8901 -4300 1
8900 -2125 8901 -2125 1
8900 -1525 8901 -1525 1
8975 -6400 8976 -6400 1
8975 -5050 8976 -5050 1
9050 -6100 9051 -6100 1
9050 -5725 9051 -5725 1
9050 -5275 9051 -5275 1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1