3
703 0 0 610
1000 793 0 638
0 322 1000 567
1
1000 543 0 755
6
31 1000 15 0
821 1000 359 0
1000 691 360 0
359 0 0 321
922 0 988 1000
1000 507 762 1000
1
752 1000 0 540
8
0 535 198 0
565 1000 328 0
504 1000 711 0
905 0 1000 196
1000 380 0 567
0 108 1000 762
951 1000 1000 199
0 271 899 0
7
786 0 0 100
0 72 984 0
1000 469 287 0
0 371 450 1000
1000 51 229 0
74 0 644 1000
318 0 1000 301
7
935 0 730 1000
160 1000 0 133
1000 374 143 1000
520 1000 206 0
0 740 504 1000
0 355 302 1000
5 1000 1000 533
3
608 1000 1000 172
0 461 829 0
329 1000 991 0
7
566 0 1000 884
704 1000 767 0
975 0 1000 202
433 1000 0 298
0 580 1000 837
921 0 1000 335
1000 761 336 1000
1
540 0 761 1000
1
0 675 1000 457
5
548 0 0 231
357 0 0 115
0 308 1000 540
1000 821 0 118
870 0 706 1000
1
38 1000 582 0
6
0 321 950 1000
0 771 846 0
447 0 1000 468
0 732 1000 144
0 174 13 0
923 0 1000 263
8
410 1000 240 0
445 0 1000 140
579 0 0 577
566 1000 0 177
82 1000 694 0
114 0 964 1000
844 0 0 958
1000 298 260 0
2
1000 314 350 0
1000 461 793 1000
8
467 1000 166 0
0 254 1000 637
1000 860 0 460
396 1000 136 0
1000 760 0 459
784 0 911 1000
433 1000 0 571
0 476 1000 583
3
0 569 544 0
1000 595 572 1000
0 116 242 0
5
0 346 345 1000
186 1000 1000 793
719 1000 390 0
805 1000 1000 712
1000 87 549 0
6
0 276 1000 836
915 1000 0 891
1000 379 0 432
892 1000 1000 480
581 1000 877 0
334 0 0 514
5
888 0 0 367
1000 59 0 328
1000 82 0 815
779 1000 0 915
1000 22 550 0
7
0 174 841 1000
859 1000 621 0
936 0 0 235
0 478 658 0
166 1000 368 0
415 0 692 1000
899 0 1000 932
1
436 0 0 222
1
1000 776 510 1000
2
1000 385 637 0
717 0 1000 723
4
1000 366 483 1000
190 1000 327 0
266 1000 1000 706
1000 174 974 0
6
0 804 574 0
0 226 1000 288
841 1000 1000 825
236 1000 0 321
850 0 0 976
0 578 114 1000
8
817 1000 0 800
0 353 1000 366
902 0 318 1000
1000 886 0 895
0 467 636 0
721 1000 0 96
1000 277 383 1000
778 0 952 1000
4
361 1000 214 0
736 1000 1000 921
0 934 540 0
882 0 1000 26
7
774 1000 0 290
0 774 1000 151
392 0 488 1000
1000 826 0 220
0 616 1000 52
71 0 0 132
1000 824 0 803
5
1000 698 513 1000
1000 235 0 769
762 1000 560 0
59 0 99 1000
0 144 1000 260
2
335 0 1000 860
0 379 86 1000
3
674 0 324 1000
403 0 1000 258
66 1000 1000 596
6
69 0 1000 813
0 538 1000 622
715 0 1000 916
166 1000 149 0
850 0 1000 275
367 0 706 1000
4
288 0 0 925
0 837 1000 903
0 708 183 0
794 1000 196 0
6
1000 895 48 1000
452 0 0 928
1000 33 703 1000
1000 319 218 0
55 0 0 398
478 1000 395 0
2
927 0 0 234
709 0 0 551
2
124 0 0 42
1000 470 762 1000
5
1000 934 0 760
91 0 1000 898
0 156 619 1000
1000 885 743 0
551 1000 538 0
7
196 1000 0 420
0 898 542 1000
555 0 219 1000
469 1000 253 0
315 1000 332 0
621 1000 71 0
0 622 208 1000
2
1000 9 0 962
281 0 0 916
6
315 0 481 1000
946 1000 1000 129
1000 498 184 1000
332 0 1000 852
1000 944 694 1000
1000 929 0 875
8
402 1000 0 905
551 0 846 1000
912 1000 1000 797
790 0 413 1000
290 0 342 1000
987 1000 0 102
0 418 1000 594
0 790 1000 977
8
570 1000 1000 321
1000 368 0 996
1000 330 0 635
1000 757 0 640
1000 38 0 165
267 0 0 944
0 122 349 1000
803 1000 1000 996
6
970 0 0 663
1000 34 759 1000
56 0 605 1000
824 1000 351 0
646 1000 1000 105
577 1000 1000 417
3
278 0 1000 412
1000 883 0 73
0 488 152 1000
8
648 1000 0 107
433 1000 1000 926
0 29 510 0
0 50 216 1000
208 1000 1000 715
239 1000 1000 898
539 0 30 1000
0 991 923 0
3
1000 135 237 0
435 0 0 426
991 1000 615 0
7
944 0 1000 34
650 1000 605 0
0 637 321 0
244 0 0 772
712 1000 1000 750
1000 819 558 1000
166 0 0 273
5
17 1000 457 0
1000 281 218 1000
0 337 966 1000
5 1000 0 390
0 816 1000 228
7
856 1000 1000 82
257 1000 0 234
1000 704 993 1000
1000 683 0 64
1000 459 317 0
0 188 507 0
0 376 487 1000
1
146 1000 645 0
3
0 23 169 1000
712 1000 1000 16
926 0 0 631
7
985 1000 0 415
0 672 1000 483
0 951 1000 836
0 508 1000 635
1000 213 595 0
0 950 1000 671
0 103 1000 748
7
568 1000 207 0
963 1000 1000 437
122 0 0 304
494 1000 1000 633
0 559 1000 968
1000 867 373 0
1000 806 0 285
5
421 0 451 1000
0 980 480 0
1000 143 612 0
0 987 790 0
0 740 1000 833
8
0 75 201 1000
1000 972 933 0
459 0 789 1000
940 1000 1000 493
1000 740 0 748
747 1000 1000 629
0 215 15 0
716 1000 1000 910
2
1000 368 93 0
0 139 390 1000
8
689 1000 0 365
891 0 0 805
240 1000 933 0
424 1000 988 0
1000 570 0 968
1000 489 0 664
1000 385 0 744
888 0 0 632
7
0 528 1000 484
1000 519 0 253
1000 44 887 1000
1000 525 235 1000
0 804 812 0
830 0 0 396
1000 34 0 680
5
0 579 676 1000
0 47 508 1000
0 135 129 0
0 869 1000 436
0 633 1000 557
4
1000 381 0 79
0 620 632 0
1000 264 843 0
470 0 0 624
3
227 1000 0 314
774 1000 0 120
0 699 95 1000
6
796 1000 0 38
1000 948 597 0
0 575 104 1000
1000 673 0 680
0 630 190 0
1000 262 345 0
8
611 0 0 587
1000 277 0 963
0 267 633 0
774 0 0 859
758 0 0 667
626 0 0 458
641 1000 0 744
305 1000 745 0
5
1000 607 180 1000
1000 528 375 0
0 290 11 1000
1000 412 812 0
0 665 1000 300
5
752 1000 0 684
0 650 900 0
877 1000 648 0
134 0 122 1000
28 0 736 1000
7
0 268 1000 374
693 1000 0 909
0 568 68 0
543 0 1000 70
106 1000 407 0
0 853 390 0
1000 780 0 5
3
1000 316 498 0
145 1000 369 0
367 0 1000 496
8
0 83 1000 170
0 253 1000 737
1000 940 483 1000
0 642 251 0
1000 570 0 77
414 0 928 1000
0 975 579 1000
1000 621 12 1000
8
1000 288 199 1000
307 1000 327 0
1000 14 602 0
0 601 283 1000
825 1000 1000 241
1000 614 104 0
0 197 1000 85
1000 408 652 0
4
0 485 643 1000
1000 506 799 1000
1000 496 0 939
15 0 1000 56
5
444 0 0 551
1000 140 237 0
777 0 1000 448
0 727 1000 714
561 1000 0 115
8
0 671 778 0
1000 557 0 451
367 1000 0 353
248 0 1000 390
0 276 1000 161
1000 667 215 1000
252 1000 1000 828
386 0 1000 212
2
1000 66 625 1000
0 235 1000 290
7
1000 926 0 600
740 0 0 536
313 0 1000 729
904 1000 1000 553
427 1000 1000 621
600 1000 1000 542
1000 528 893 1000
7
310 1000 1000 485
0 201 978 1000
0 843 428 1000
518 1000 0 219
893 0 0 200
1000 294 0 473
1000 677 668 1000
8
0 607 1000 755
1000 8 965 0
0 734 212 1000
931 1000 1000 789
915 1000 1000 425
72 1000 1000 700
495 1000 1000 674
1000 709 931 1000
3
0 916 474 1000
440 1000 1000 680
0 137 245 1000
6
0 159 365 1000
0 328 1000 249
0 30 786 1000
0 149 116 1000
0 872 545 0
58 0 0 772
5
1000 733 288 1000
0 766 1000 768
0 147 1000 736
1000 797 376 0
1000 186 910 1000
1
0 388 1000 706
3
280 1000 0 624
1000 657 287 0
97 0 1000 806
6
609 0 1000 30
1000 494 830 0
316 1000 1000 496
170 1000 14 0
1000 562 0 214
0 513 879 1000
5
740 0 1000 549
1000 137 826 1000
173 1000 625 0
1000 649 0 811
357 1000 1000 549
5
0 947 508 0
0 284 1000 828
846 0 0 705
315 1000 1000 673
0 93 192 0
7
1000 568 608 0
92 1000 591 0
68 1000 0 333
1000 744 214 0
1000 81 517 0
409 1000 0 425
0 824 206 1000
4
648 1000 1000 470
0 480 1000 233
1000 766 988 1000
0 342 93 1000
5
394 1000 0 734
966 0 1000 159
1000 199 0 284
737 0 205 1000
0 356 1000 397
4
1000 231 0 891
0 394 478 1000
336 0 655 1000
320 0 0 746
1
861 1000 150 0
1
1000 58 0 427
4
1000 787 196 0
404 0 0 718
194 1000 0 798
359 1000 0 736
2
703 0 799 1000
1000 787 83 1000
3
1000 606 813 0
0 378 1000 677
1000 186 0 918
5
555 1000 1000 838
0 30 48 1000
922 1000 628 0
915 1000 0 825
346 1000 1000 934
8
1000 53 534 0
492 1000 225 0
0 555 1000 798
729 0 0 34
1000 525 538 0
1000 116 0 398
1000 496 0 658
1000 921 0 799
7
917 1000 1000 691
1000 958 0 472
1000 11 0 743
1000 893 795 0
950 0 693 1000
890 0 0 556
1000 382 0 155
1
1000 123 504 0
3
1000 601 0 550
783 1000 1000 932
402 1000 1000 743
0