3 16 17 17
 1000 1000 
 4 0 404 378 404 378 1000 0 1000
 4 160 184 142 0 230 0 230 264
 6 160 184 230 264 230 404 0 404 0 0 142 0
 3 378 674 378 404 622 404
 3 942 522 1000 404 1000 618
 5 942 522 1000 618 1000 760 858 404 1000 404
 5 884 948 1000 872 1000 1000 748 1000 874 880
 4 884 948 874 880 1000 760 1000 872
 4 962 48 894 0 1000 0 1000 122
 4 962 48 1000 122 766 0 894 0
 4 346 292 332 0 766 0 420 404
 5 346 292 420 404 230 404 230 0 332 0
 5 766 282 766 0 1000 122 1000 404 420 404
 3 766 282 420 404 766 0
 3 556 1000 378 1000 378 806
 7 378 806 378 674 622 404 858 404 1000 760 748 1000 556 1000
 4 668 478 1000 478 1000 1000 668 1000
 4 154 264 168 0 280 0 280 276
 6 154 264 280 276 280 478 0 478 0 0 168 0
 4 444 572 582 478 668 478 668 726
 6 444 572 668 726 668 1000 364 1000 444 478 582 478
 4 886 468 1000 358 1000 478 702 478
 3 886 468 702 478 1000 358
 3 502 0 1000 0 1000 358
 4 292 476 434 478 280 478 280 326
 3 292 476 280 326 434 478
 3 1000 358 702 478 434 478
 5 596 316 280 326 280 0 502 0 1000 358
 4 596 316 1000 358 434 478 280 326
 4 38 574 118 478 232 478 116 592
 5 38 574 116 592 0 706 0 478 118 478
 5 248 822 444 478 364 1000 0 1000 0 706
 4 248 822 0 706 232 478 444 478
 4 66 988 252 634 558 634 202 1000
 5 66 988 202 1000 0 1000 0 634 252 634
 5 418 444 678 512 678 634 280 634 280 394
 4 418 444 280 394 678 368 678 512
 4 560 148 678 142 678 368 280 394
 5 560 148 280 394 280 0 678 0 678 142
 4 852 758 902 634 1000 634 1000 784
 6 852 758 1000 784 1000 1000 508 1000 750 634 902 634
 4 508 1000 202 1000 558 634 750 634
 3 894 0 1000 0 1000 202
 4 1000 498 1000 634 678 634 678 472
 4 750 244 894 0 1000 202 1000 314
 6 750 244 1000 314 1000 498 678 472 678 0 894 0
 6 198 350 280 498 280 634 0 634 0 350 280 268
 3 198 350 280 268 280 498
 4 98 200 280 104 280 268 0 350
 5 98 200 0 350 0 0 280 0 280 104