12 5 4 5 5 4 4 4 4 4 3 3 3
 1000 1000 
 4 0 0 474 0 474 1000 0 1000
 5 682 820 1000 840 1000 1000 474 1000 474 532
 4 682 820 474 532 1000 520 1000 840
 4 920 396 852 0 1000 0 1000 520
 5 920 396 1000 520 474 532 474 0 852 0
 4 0 0 1000 0 1000 412 0 412
 6 850 558 812 412 1000 412 1000 1000 476 1000 482 706
 4 850 558 482 706 488 412 812 412
 4 476 1000 0 1000 0 412 488 412
 4 0 0 410 0 410 1000 0 1000
 5 710 934 1000 832 1000 1000 410 1000 410 690
 4 710 934 410 690 1000 382 1000 832
 5 464 382 826 0 1000 0 1000 382 410 690
 4 464 382 410 690 410 0 826 0
 4 568 0 1000 0 1000 1000 568 1000
 5 230 758 568 794 568 1000 0 1000 0 398
 4 230 758 0 398 568 544 568 794
 4 182 92 568 198 568 544 0 398
 5 182 92 0 398 0 0 568 0 568 198
 4 662 0 1000 0 1000 1000 662 1000
 4 554 144 590 0 662 0 662 226
 5 554 144 662 226 662 394 452 0 590 0
 5 662 394 662 1000 0 1000 0 0 452 0
 4 0 0 1000 0 1000 470 0 470
 3 134 986 0 878 322 1000
 4 134 986 322 1000 0 1000 0 878
 5 0 878 0 470 1000 470 1000 1000 322 1000
 4 0 0 364 0 364 1000 0 1000
 4 1000 696 1000 1000 364 1000 364 726
 5 734 164 822 0 1000 0 1000 696 576 716
 5 734 164 576 716 364 726 364 0 822 0
 4 0 0 336 0 336 1000 0 1000
 4 890 818 1000 650 1000 1000 752 1000
 4 890 818 752 1000 1000 386 1000 650
 5 752 1000 336 1000 336 0 1000 0 1000 386
 4 0 0 480 0 480 1000 0 1000
 4 1000 486 1000 1000 480 1000 480 732
 4 710 220 1000 228 1000 486 480 732
 5 710 220 480 732 480 0 1000 0 1000 228
 4 0 0 356 0 356 1000 0 1000
 3 622 1000 356 1000 356 656
 5 356 656 356 0 1000 0 1000 1000 622 1000
 4 0 648 1000 648 1000 1000 0 1000
 3 322 648 0 648 0 428
 5 0 428 0 0 1000 0 1000 648 322 648
 4 0 634 1000 634 1000 1000 0 1000
 3 252 634 0 634 0 400
 5 0 400 0 0 1000 0 1000 634 252 634