12 3 4 3 4 4 5 4 5 5 3 4 4
 1000 1000 
 4 0 536 1000 536 1000 1000 0 1000
 4 600 0 1000 0 1000 536 584 536
 4 584 536 0 536 0 0 600 0
 4 0 0 460 0 460 1000 0 1000
 4 1000 718 1000 1000 460 1000 460 654
 4 590 494 820 0 1000 0 1000 718
 5 590 494 1000 718 460 654 460 0 820 0
 4 662 0 1000 0 1000 1000 662 1000
 3 188 1000 0 1000 0 646
 5 0 646 0 0 662 0 662 1000 188 1000
 4 568 0 1000 0 1000 1000 568 1000
 4 568 632 568 1000 0 1000 0 790
 4 184 452 408 0 568 0 568 632
 5 184 452 568 632 0 790 0 0 408 0
 4 0 0 1000 0 1000 360 0 360
 4 884 554 762 360 1000 360 1000 462
 5 884 554 1000 462 1000 640 498 360 762 360
 5 1000 640 1000 1000 0 1000 0 360 498 360
 4 280 580 266 0 476 0 476 364
 6 280 580 476 364 476 1000 0 1000 0 0 266 0
 4 1000 510 1000 1000 476 1000 476 364
 4 802 310 698 0 1000 0 1000 510
 5 802 310 1000 510 476 364 476 0 698 0
 4 0 520 1000 520 1000 1000 0 1000
 4 494 152 870 0 1000 0 1000 224
 6 494 152 1000 224 1000 520 580 520 408 0 870 0
 4 580 520 0 520 0 0 408 0
 4 0 520 1000 520 1000 1000 0 1000
 6 636 504 778 0 1000 0 1000 520 350 520 440 340
 4 636 504 440 340 610 0 778 0
 4 298 344 430 0 610 0 478 264
 6 298 344 478 264 350 520 0 520 0 0 430 0
 4 0 0 1000 0 1000 484 0 484
 5 604 606 1000 650 1000 1000 512 1000 382 484
 4 604 606 382 484 1000 484 1000 650
 4 68 852 242 484 382 484 512 1000
 5 68 852 512 1000 0 1000 0 484 242 484
 4 0 610 1000 610 1000 1000 0 1000
 3 518 610 0 610 0 352
 5 0 352 0 0 1000 0 1000 610 518 610
 4 0 0 1000 0 1000 380 0 380
 6 696 626 1000 716 1000 1000 0 1000 0 626 384 462
 5 696 626 384 462 576 380 1000 380 1000 716
 3 0 626 0 380 576 380
 4 0 616 1000 616 1000 1000 0 1000
 6 528 386 1000 300 1000 616 0 616 0 206 228 92
 5 528 386 228 92 412 0 1000 0 1000 300
 3 0 206 0 0 412 0