6 4 4 4 10 9 11
 1000 1000 
 4 204 0 1000 0 1000 518 276 518
 4 276 518 0 518 0 0 204 0
 4 468 518 1000 518 1000 1000 508 1000
 4 508 1000 0 1000 0 518 468 518
 4 0 0 336 0 336 1000 0 1000
 3 656 1000 336 1000 336 594
 5 642 0 1000 0 1000 1000 656 1000 336 594
 3 336 594 336 0 642 0
 4 600 0 1000 0 1000 1000 600 1000
 4 600 794 600 1000 0 1000 0 682
 4 0 216 0 0 600 0 600 374
 4 600 374 600 794 0 682 0 216
 3 870 74 810 0 1000 0
 5 870 74 1000 0 1000 130 682 0 810 0
 4 798 572 1000 572 1000 1000 618 1000
 3 582 654 520 572 798 572
 5 582 654 798 572 708 786 416 572 520 572
 5 708 786 618 1000 0 1000 0 572 416 572
 3 0 324 0 0 160 0
 5 160 0 376 0 614 572 0 572 0 324
 4 1000 130 1000 572 614 572 376 0
 3 376 0 682 0 1000 130
 4 1000 392 1000 1000 546 1000 546 674
 3 256 1000 0 1000 0 768
 5 182 398 546 610 546 1000 256 1000 128 884
 4 128 884 0 768 0 292 182 398
 3 330 0 546 0 546 610
 4 546 610 0 292 0 0 330 0
 3 546 188 546 0 668 0
 5 770 392 1000 206 1000 392 546 674 546 188
 5 770 392 546 188 668 0 1000 0 1000 206
 3 794 0 1000 0 1000 350
 4 32 158 390 0 390 140 0 288
 4 32 158 0 288 0 0 390 0
 4 390 552 390 1000 0 1000 0 288
 4 146 328 0 288 390 140 390 376
 4 146 328 390 376 390 552 0 288
 4 390 468 390 0 794 0 1000 350
 3 1000 350 390 742 390 468
 3 544 1000 390 1000 390 742
 5 824 742 390 742 1000 350 1000 1000 544 1000
 3 824 742 544 1000 390 742