3 16 16 18
 1000 1000 
 5 860 954 1000 758 1000 1000 302 1000 708 658
 4 860 954 708 658 1000 658 1000 758
 4 302 1000 0 1000 0 658 708 658
 3 282 592 390 540 390 658
 5 282 592 390 658 244 658 390 290 390 540
 3 244 658 0 658 0 508
 6 244 454 390 0 390 290 244 658 0 508 102 254
 4 244 454 102 254 204 0 390 0
 3 0 508 0 0 204 0
 4 692 508 856 328 1000 328 1000 458
 6 692 508 1000 458 1000 658 572 658 744 328 856 328
 5 530 544 572 658 390 658 390 328 554 328
 4 530 544 554 328 744 328 572 658
 6 942 264 860 0 1000 0 1000 328 592 328 660 164
 4 942 264 660 164 728 0 860 0
 4 592 328 390 328 390 0 728 0
 4 754 416 1000 416 1000 1000 754 1000
 4 408 778 408 1000 0 1000 0 662
 4 30 608 408 596 408 778 204 720
 6 30 608 204 720 0 662 0 416 408 416 408 596
 4 876 302 878 0 1000 0 1000 160
 6 876 302 1000 160 1000 416 808 416 720 0 878 0
 4 510 142 576 0 720 0 764 208
 6 510 142 764 208 808 416 510 416 452 0 576 0
 4 726 472 754 556 754 724 612 416
 4 726 472 612 416 754 416 754 556
 4 258 416 0 416 0 0 156 0
 3 244 132 298 0 452 0
 6 244 132 452 0 510 416 258 416 156 0 298 0
 3 482 544 754 724 408 778
 5 482 544 408 778 408 416 612 416 754 724
 4 754 724 754 1000 408 1000 408 778
 4 258 884 304 692 584 692 584 848
 6 258 884 584 848 584 1000 0 1000 0 692 304 692
 4 768 732 824 504 1000 504 1000 814
 6 768 732 1000 814 1000 1000 584 1000 584 504 824 504
 3 0 246 0 0 352 0
 3 66 686 0 508 250 692
 4 66 686 250 692 0 692 0 508
 3 0 508 0 246 352 0
 4 176 554 0 508 176 254 250 692
 3 176 554 250 692 0 508
 5 312 530 584 370 584 692 250 692 176 254
 4 312 530 176 254 584 212 584 370
 5 510 100 464 0 584 0 584 212 312 240
 5 510 100 312 240 176 254 352 0 464 0
 5 902 424 1000 326 1000 504 816 504 908 344
 4 902 424 908 344 1000 184 1000 326
 3 818 196 838 0 1000 0
 7 818 196 1000 0 1000 184 816 504 584 504 584 0 838 0