3 15 18 17
 1000 1000 
 4 66 148 142 0 274 0 274 296
 6 66 148 274 296 274 516 0 516 0 0 142 0
 4 0 516 178 516 178 1000 0 1000
 4 380 742 440 516 562 516 514 780
 6 380 742 514 780 474 1000 178 1000 178 516 440 516
 4 888 44 1000 90 1000 180 762 0
 4 888 44 762 0 1000 0 1000 90
 3 528 516 274 516 274 184
 5 436 222 274 184 274 0 518 0 528 516
 3 436 222 528 516 274 184
 3 748 516 1000 516 1000 728
 5 1000 728 1000 1000 474 1000 562 516 748 516
 5 886 514 1000 356 1000 516 528 516 518 0
 4 886 514 518 0 1000 180 1000 356
 3 518 0 762 0 1000 180
 4 154 204 210 0 444 0 444 222
 6 154 204 444 222 444 348 0 348 0 0 210 0
 4 844 650 1000 514 1000 656 688 656
 4 844 650 688 656 1000 372 1000 514
 4 844 514 688 656 444 656 444 366
 4 276 584 154 348 444 348 444 482
 6 276 584 444 482 444 618 0 550 0 348 154 348
 4 844 386 898 0 1000 0 1000 372
 5 844 386 1000 372 844 514 718 0 898 0
 5 582 158 644 440 444 366 444 0 718 0
 4 582 158 718 0 844 514 644 440
 4 884 778 902 656 1000 656 1000 790
 6 884 778 1000 790 1000 1000 716 1000 742 656 902 656
 4 492 728 556 656 742 656 716 1000
 5 492 728 716 1000 444 1000 444 656 556 656
 4 444 790 444 1000 0 1000 0 716
 4 270 640 444 618 444 790 228 754
 5 270 640 228 754 0 716 0 550 444 618
 4 784 844 888 544 1000 544 1000 868
 6 784 844 1000 868 1000 1000 708 1000 708 544 888 544
 4 466 986 708 908 708 1000 362 1000
 4 466 986 362 1000 708 804 708 908
 4 1000 342 1000 544 428 544 428 250
 5 504 84 742 0 1000 0 1000 342 428 250
 4 504 84 428 250 428 0 742 0
 3 492 804 362 1000 468 544
 5 492 804 468 544 708 544 708 804 362 1000
 5 70 390 428 420 428 544 0 544 0 172
 4 70 390 0 172 428 280 428 420
 5 290 10 0 172 0 0 428 0 428 136
 4 290 10 428 136 428 280 0 172
 3 46 590 0 544 138 544
 4 46 590 138 544 0 718 0 544
 3 164 1000 0 1000 0 718
 5 0 718 138 544 468 544 362 1000 164 1000