forked from StephanMoeller/KDTrees
-
Notifications
You must be signed in to change notification settings - Fork 0
/
points_check.txt
10000 lines (10000 loc) · 144 KB
/
points_check.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
-986485 -244962
-450124 400284
645289 -243021
-53963 989844
-100184 -861171
334587 -440955
-236552 -367763
250078 960130
-212455 -956162
252811 -480007
-750291 -86671
826585 114689
726929 -695330
-343519 46870
605607 -538241
554800 403985
64903 572389
-275590 898592
489960 -460472
-511070 956570
675084 -61039
618474 -941759
999647 106557
416298 -754028
-215158 -766368
-750874 -744986
-551968 -80396
-923276 833397
-650572 -314657
586350 920351
-124197 -823532
-902048 482329
625101 315256
-903498 969276
-554570 -549001
234627 -825195
-211892 544269
-926614 477239
732591 695728
131486 454708
-80478 -915493
428965 -869165
943208 -865142
422471 891823
-778912 -167188
-407086 -772109
-581167 -338943
361696 -204304
852061 -482285
268323 320960
588932 506729
-423170 -229952
-916075 -386416
-627629 -767533
936134 -380432
631684 443004
76136 230790
670138 295042
320721 3821
847618 -413192
-824554 -8606
646223 -33676
-658439 577817
884606 692536
224350 774134
-333980 182758
160577 190231
-901918 464609
409085 590961
-931237 -117202
722846 -816960
407659 -305763
220105 -475605
644907 623804
709611 -483842
771332 81362
479636 288652
-503248 -649209
-91557 601336
943415 -493507
473263 -548031
-738075 -289638
-512253 -138813
194875 -58941
409071 952848
846271 622552
-422800 361347
839179 854476
-541220 40962
-996645 428824
-871759 401874
453555 211990
-329233 -244404
-459023 -91319
-935605 478971
-669000 -545588
402010 315417
-835008 -26772
-442091 454703
833208 -147513
-486196 996282
907281 23393
-44778 333469
25863 -671615
332988 865963
695477 490808
-908345 961041
657214 -138810
-349272 532110
174993 -599689
-395275 731201
219469 15258
842029 -194583
-273477 243410
138493 -415964
761501 562702
-913925 193383
866879 231563
-347655 -125812
-608625 84088
888013 -681063
140818 -640747
131900 647557
-938910 518479
-369006 972983
665710 -28615
220504 -770784
-593383 -25730
-740889 812627
349069 -233504
273450 816706
-403842 -168890
486896 407396
-38698 -390038
22787 -263354
203476 -253558
498016 721493
-64255 650332
-506089 854222
-734930 -44702
-87077 -829930
-567741 -875387
-308197 660892
-26659 221837
574264 56329
964194 988921
-260118 205510
518950 454049
-432926 -773333
971996 241423
-974367 -338112
926496 -271013
-375257 885980
-615441 -417499
891853 -907326
972412 246857
346242 -405528
-571283 -355309
-248403 754052
171851 822131
754665 269869
-499313 -593724
510204 -713359
590523 556442
559690 -449219
-977024 911620
533239 -67298
921354 138900
-593458 -296319
-44611 -115766
-970110 530571
-223064 -72726
-20508 95668
-577177 -406290
-343743 647929
-50746 -476670
-409403 901659
515357 -143756
366726 -50967
273939 -701164
275324 71536
-983934 575367
75325 -756821
758166 332002
-17809 -964262
820652 -888308
185049 -45536
284971 -884384
478417 -923256
370042 -534661
-302112 -52192
-31468 -306447
-840886 897009
-151309 -583851
-691859 62636
214186 527689
-312077 -503196
-252373 287816
-783255 444803
697625 -634871
682996 -244948
867957 698953
35135 -146922
461935 647593
473574 335793
-395743 -61420
-11728 -332947
-698048 -775095
952123 -69980
121975 -969258
-937148 -399641
839547 23081
752423 527653
297906 774724
199219 -156943
570964 -412427
-556901 -40170
-256426 -615359
-189866 313414
-177488 564777
785396 780427
424111 318225
956330 132702
-949582 607
-301032 757355
58742 -880845
-599127 -345250
-690554 671868
-706812 925804
773083 -13395
183691 198734
-733151 332310
-701944 -559761
-747230 719903
518780 -143063
-482518 475698
-943235 535417
134634 -531688
-232921 -742475
-941376 431444
189189 -868597
-670328 -984093
-634824 -419726
503195 498916
-624371 -699881
458608 282206
-598374 -637187
-83364 550147
412654 547791
852069 -998853
769325 -352022
-178536 -549599
26577 36537
852936 -703117
732786 525881
-994796 655955
-114343 166604
-987849 292846
772347 -178561
-271588 693034
294401 677423
889228 -6646
846534 -42018
-958030 794514
136993 -437786
888972 640311
-141033 -687546
36679 99178
289767 -783677
395309 602416
-57293 -385787
-816214 -334328
-414795 -92416
-804081 967731
-59414 -407497
-519784 -117225
-624914 422774
-249027 -502030
-644898 321654
463305 -105136
-28397 -838854
351165 -618387
227861 1886
478581 -719922
-66241 588138
-863675 -284711
142988 575958
-832025 -665389
789483 -935429
606465 -757362
-331130 -667897
-254882 406249
57387 714112
-332164 -924326
-416468 -104215
-758203 754159
876310 976205
-828137 448062
882617 915353
-953639 274033
-315064 -266444
-646242 763730
877170 134717
-142849 788555
-935425 -214172
-599701 -906338
743725 -892579
-389881 327654
-81172 -55601
-785072 -152641
-839424 -533232
-793537 -515781
198572 627710
-279024 129294
-855607 488719
515631 -7759
-936525 72791
168264 229843
455843 393395
-652451 -901193
541075 414129
117989 -260169
-415143 -582503
854594 275499
-839373 -66406
-78435 804697
-795783 -71314
914609 -311692
-789902 -639016
-39274 -620177
587555 -688599
109703 519990
32388 473480
-421053 -429575
194363 -692463
634752 -473187
-752064 -943742
898374 -859221
-955771 695565
-394856 911955
629152 30818
642202 178667
759623 823486
-422121 757410
-859420 -763770
-174505 676710
-847473 98365
667525 388323
-676119 802404
-683939 119311
-83001 -48190
322039 202525
-468881 -245260
568749 474966
-455058 778957
-939109 517954
-652954 -727969
924239 917264
-820710 668920
999393 -832125
117501 -764448
808649 577768
-406075 -345081
787902 -311781
971922 420121
-104528 675725
254765 -85172
934573 -251429
-607590 -460348
-500118 887939
71292 -56860
-862152 -674460
265103 784201
890246 999885
-965716 -463861
-962423 -41804
417351 -946968
-355716 790288
-116885 -457894
357916 -566156
-398437 400470
-815022 514324
-551026 -771693
598518 114050
519350 -98804
484156 -613528
760557 101065
-804745 817349
-270320 -610813
589191 887732
-249273 -533896
583365 230821
-550924 -84681
-98458 -868962
307273 436958
-155303 692806
916327 178620
865489 653683
206534 786
-235797 618518
-900279 402257
600944 -448817
939420 937251
-992606 -688477
999736 680087
-537821 424869
217225 958490
-541897 579705
-466438 360698
-823319 -974781
975591 877339
218869 -201228
-924882 -127327
879179 566926
485923 -307344
6202 -398650
519814 -714305
723202 580328
762417 -769540
-11910 -483873
-927266 -259400
859091 -16717
569589 -371695
-943232 268142
244129 -794017
909388 343036
302360 38654
-520874 -244854
-294863 768669
542393 600777
869784 579512
-795984 -746077
-377762 -852079
947904 189126
-776952 -363502
-357977 731246
-723225 977921
-251222 -441002
-668207 589345
-810482 940107
548244 119350
136215 863287
628019 401135
352702 -938105
980650 771837
-98511 -388946
-835020 -847598
-46768 413276
350754 803953
-456943 37179
506442 -742962
-536636 111900
-22864 780362
124846 282800
-511651 -783849
558337 862346
-536863 952899
208208 537209
809683 208420
191326 153525
116162 -382570
389850 521204
-502565 -564365
425233 -241914
514685 -532743
-807222 115673
291609 -529543
509119 -934900
-977501 -696852
-816427 -400837
-681896 -957034
934619 161792
-621017 -481708
-973963 -472831
-956508 -880670
785886 934641
-400954 560290
-109513 -735883
535617 530110
575987 308941
-375591 895821
214458 754551
436744 376768
605646 -738898
-612713 890946
-246481 637590
-885077 980840
-483696 -870006
19396 -537227
-117547 -580959
878477 -341782
455893 -659631
930279 281832
487245 340789
-834538 -318743
564196 -787107
915773 844143
-125075 -820922
-124222 687883
684035 581786
-173301 -992818
708489 -475088
246276 -469822
-561696 -460959
595647 615826
-228193 480513
-911464 377435
-426252 -504226
-623875 154075
-251727 -277819
409318 193088
-820126 747774
-814051 814705
779012 64915
-418778 -103855
-490957 -951433
564225 8473
695065 752750
-311743 809696
-426741 308629
718934 690468
-957265 -543731
752133 -817818
-60401 399197
-22427 614777
-296147 -2912
451104 -995809
-431717 469553
732175 631769
-430715 -99435
-116189 166889
-798542 49215
-384693 893638
825293 -587832
822207 -2301
-688947 -43453
-383204 401226
232615 -753344
72114 -147784
-568032 725418
-874966 -883183
499273 232460
89667 -904924
979896 -586421
93552 -687094
-945444 426633
-193758 174466
226044 301504
358866 691342
122543 -905657
586822 -543781
721393 351463
292510 -864317
989135 855554
116250 849333
-427330 873975
333347 -820810
240817 -963916
813114 -230803
312436 -950629
-859050 -102295
-598396 460804
340525 -632633
379654 -335007
-73367 -702436
-163536 936931
976127 328329
-461398 308854
-460221 -438139
-877002 -633482
-726253 865536
373650 -551021
-241067 260923
115353 -914182
900725 217722
339104 985430
190861 546110
104922 -567757
31645 -938553
-703095 -808269
-238097 494738
40819 -942372
-405368 -218421
499491 -275939
-493066 292021
115902 817093
88475 665424
400857 -661165
914523 967883
-784893 252098
955482 -574258
-638402 -209637
8576 -799166
319982 221984
-928530 -220749
138479 205702
349202 462369
264106 -655508
-671580 -50294
-717751 914295
119268 -33425
928383 -970442
-655311 398233
518674 -340065
-890209 35833
885856 661370
210272 408159
509310 541592
440933 -332076
-776827 164172
575469 -668953
395384 -887902
-14517 -879319
695901 730984
1946 -428555
-939198 731804
-655832 -514024
-704009 -481920
369621 -295208
735222 361330
790482 52588
-993276 970562
-710130 -737194
97184 33830
193441 -232077
-475296 -334110
110733 -222662
-286419 -450049
-764113 664495
642046 65252
680960 531234
107995 -340464
374669 -921862
-938631 -669590
-100581 159823
-622968 75904
-459774 -245556
965403 486034
-924483 767837
241111 -187450
499442 55725
-70274 244942
-259388 -485549
390536 48752
-614440 176329
-351749 -999453
618047 -273975
487455 -289163
-90278 592368
273981 -463908
-9779 879286
-2203 -632862
650345 -586958
-401914 432681
-37011 447229
308540 -968672
963826 448977
-415381 -227012
564717 -211282
519295 -11301
-870521 10560
847776 84998
700759 193851
91410 -750159
6919 979566
-576952 985076
-25156 -160890
931904 886880
-471389 865680
314556 -531737
-354480 109469
920579 546366
94673 -426214
-116056 547281
565891 -393365
534404 -835207
-284008 -522539
-509893 548661
371841 457893
-244070 610171
236871 -464099
496166 -783565
876363 -530033
479766 -734304
716761 -668191
-612041 -206414
-679615 -767613
421799 -267229
869054 429932
-764245 -797064
282615 -470938
822826 530155
701307 -903987
775833 -528552
158572 -832779
-748634 -683384
104037 -374574
704962 100932
981223 -363242
-396796 321445
768067 693844
165326 27187
-308238 152710
109005 -580460
250756 787060
-541546 -787328
299390 177107
-663426 -801938
-661494 392497
609009 -347026
138240 361423
-174225 600116
-167546 -142538
-748355 849559
440028 676191
218519 357656
414061 -132325
481073 589366
558775 819856
-649707 -707193
-518020 -286471
-800378 -114174
-579286 -935312
815108 -894343
-919286 275548
346556 -527941
981395 710911
-785149 100180
964324 -439809
457091 359105
910114 -641855
696024 -840690
195000 663824
-86211 902683
396284 242347
-925921 -413179
-909869 -735697
393815 -283188
824503 -898370
320150 941962
-237516 106280
239002 795901
689894 483639
377196 -986372
886735 -330793
-79040 -582200
872923 -834074
-501717 -760570
-417065 600235
718954 -693864
-296991 -866874
-46224 10367
-892675 375539
563719 -101645
906102 -263041
-473378 -519301
-361813 636357
432715 358177
-882947 24168
-325677 -991796
888495 -8943
-333215 217927
235959 954582
-110592 569003
-332886 399796
162919 637693
-436213 945493
175476 406193
251139 -681256
-752328 -53719
-460287 294743
-637128 -547801
768426 357338
-637326 -141844
197000 -267432
14011 -806892
-298431 326508
620427 3392
400966 334064
-219919 -855561
795634 222916
-560934 -729558
331991 -787291
314678 451764
-214642 -604084
-391460 51780
974507 -629388
-642131 -565089
-143523 867493
-525251 -73640
-684816 -706452
551791 -804071
111981 -769114
-217808 -958664
-728483 -784662
-660632 -89849
217315 417031
-977388 -256414
-684874 316404
-944579 576964
320247 552158
-821211 -371774
-20821 787560
493255 -454823
102592 -189023
-548516 -806842
78211 904681
-898738 -874974
95630 -644297
385404 -532934
-864655 689532
333564 -649131
654960 -337725
-49490 289618
-171693 -698220
-410231 -265533
-995562 806008
-597496 -563200
-523676 -140404
-630098 -993699
206640 526567
-603456 256184
-222997 537313
-658506 219908
-927373 -558475
840570 -743365
-443915 761827
458537 314849
731425 -489840
766452 -398228
-752158 -221994
121413 30814
971622 -372121
791431 177030
-788126 -763468
-810326 988349
649072 -231871
-485122 -692017
408007 469236
-607698 -792125
-310354 670509
903939 -886473
-398992 57290
-271042 8801
-292484 -750202
-482236 719422
659778 676508
399415 174639
860687 -348218
-653732 224073
155791 -904031
859344 94947
-515881 -360955
209964 -620210
-303671 431268
369480 -680985
525316 -647129
568076 -202906
406291 289110
388660 761288
-602069 558375
639378 366534
55590 -932396
-969845 567775
83411 932475
59535 -30123
708475 985717
-552605 -116097
834114 753305
-616831 -977631
781472 198062
-817263 478497
737912 826652
-191593 -171192
788328 -944333
642959 196467
202487 -99997
-917813 -501174
-891022 10844
-141418 24170
203447 -492694
-347337 935787
-999271 -239804
537872 -794375
-33574 397063
-993792 -655426
-80336 845974
-791361 761931
502732 895402
-143407 270426
-189689 509144
-26853 -9744
-266621 36875
750723 186442
-599490 -821379
-370744 -112596
782827 -763015
-380473 972390
570280 781221
-840835 501801
9297 -544783
386962 661266
748840 85634
-972213 -230602
246514 -255982
153840 -548558
-583615 272180
-77826 246717
-451651 -382976
17576 -802317
903919 -871203
274014 -840594
-763640 770688
292705 -56881
-59090 -777943
817662 -486883
-982819 30992
-854829 335121
-143039 77746
-977105 114148
203681 888206
467202 -403570
-221869 -334464
-981139 -462108
256609 569442
177389 183303
550130 -9202
345881 -938721
575158 -453916
-57172 -770278
233007 -236236
649952 188614
71281 379651
-895578 136083
185420 -494427
-288808 257616
534651 454222
-317943 376728
-856914 -688134
770059 72736
-2475 995434
-98158 -995416
-439354 -349100
952353 605700
-551389 -503109
-184434 -319315
612463 925120
-598146 24927
81680 664804
732483 -446026
867513 758666
-917667 -561082
-618313 698423
-310448 194636
-87325 239880
982173 556798
-933883 -793137
-166245 888101
-911333 -362561
-513011 639968
-279171 -705749
970400 364571
87759 842603
490473 -168204
526473 296995
610597 699552
-359227 841880
-472671 -593414
451393 930199
740749 -875326
652515 -15489
513601 889499
634472 -789732
-245024 -298959
-113190 -102868
314612 -767277
-767015 790103
-528768 641033
471787 92356
-538739 714434
-563976 -117183
-192735 333266
-328464 471732
-384136 -611846
546828 -906493
-207892 -697478
956273 50733
-565760 -412028
83907 -293890
652841 257534
272397 -855204
-75716 -14105
-738601 391092
-324646 -550974
586574 334774
-35001 431413
-882742 -792579
127776 -865842
435083 -414570
-513643 -931316