12 4 5 4 4 6 6 5 5 5 5 6 5
 1000 1000 
 4 570 0 1000 0 1000 1000 570 1000
 5 36 874 144 1000 0 1000 0 646 48 764
 3 36 874 48 764 144 1000
 5 0 646 0 0 570 0 570 1000 144 1000
 4 0 0 1000 0 1000 418 0 418
 4 942 520 812 418 1000 418 1000 656
 4 942 520 1000 656 478 418 812 418
 3 478 798 342 418 478 418
 7 478 798 478 418 1000 656 1000 1000 0 1000 0 418 342 418
 4 0 0 364 0 364 1000 0 1000
 5 848 742 1000 500 1000 1000 364 1000 364 520
 5 848 742 364 520 586 0 1000 0 1000 500
 3 364 520 364 0 586 0
 4 0 636 1000 636 1000 1000 0 1000
 6 522 164 620 0 1000 0 1000 636 496 636 360 212
 4 522 164 360 212 292 0 620 0
 4 496 636 0 636 0 0 292 0
 4 652 474 856 0 1000 0 1000 554
 6 652 474 1000 554 1000 1000 602 1000 602 0 856 0
 4 522 974 602 836 602 1000 344 1000
 4 522 974 344 1000 602 594 602 836
 4 146 574 602 360 602 594 344 1000
 6 146 574 344 1000 0 1000 0 0 602 0 602 360
 4 742 436 516 0 1000 0 1000 130
 6 742 436 1000 130 1000 490 0 490 0 0 516 0
 5 772 976 690 490 1000 490 1000 1000 504 1000
 4 772 976 504 1000 518 490 690 490
 3 244 634 164 490 518 490
 6 244 634 518 490 504 1000 0 1000 0 490 164 490
 4 0 0 374 0 374 1000 0 1000
 5 596 762 1000 476 1000 1000 374 1000 374 346
 5 596 762 374 346 596 0 1000 0 1000 476
 4 404 184 484 0 596 0 374 346
 4 404 184 374 346 374 0 484 0
 4 140 306 250 0 472 0 472 548
 6 140 306 472 548 472 1000 0 1000 0 0 250 0
 4 1000 794 1000 1000 472 1000 472 748
 4 722 190 752 0 1000 0 1000 258
 6 722 190 1000 258 1000 794 472 748 472 0 752 0
 4 0 0 372 0 372 1000 0 1000
 5 678 994 1000 816 1000 1000 372 1000 372 476
 4 678 994 372 476 1000 620 1000 816
 5 568 394 630 0 1000 0 1000 620 686 548
 5 568 394 686 548 372 476 372 0 630 0
 4 0 0 1000 0 1000 468 0 468
 5 814 716 1000 768 1000 1000 440 1000 786 468
 4 814 716 786 468 1000 468 1000 768
 4 218 986 224 468 786 468 440 1000
 5 218 986 440 1000 0 1000 0 468 224 468
 4 460 330 286 0 1000 0 1000 194
 6 460 330 1000 194 1000 468 0 468 0 0 286 0
 7 410 778 682 468 1000 468 1000 1000 0 1000 0 628 246 532
 4 410 778 246 532 410 468 682 468
 4 82 536 0 628 0 468 214 468
 4 82 536 214 468 410 468 0 628
 4 738 268 488 0 1000 0 1000 164
 6 738 268 1000 164 1000 454 0 454 0 0 488 0
 3 1000 796 1000 1000 458 1000
 5 196 884 644 454 1000 454 1000 796 458 1000
 5 196 884 458 1000 0 1000 0 454 644 454