12 4 3 4 4 3 4 3 3 4 3 4 3
 1000 1000 
 4 0 0 426 0 426 1000 0 1000
 6 594 926 1000 586 1000 1000 426 1000 426 696 678 516
 4 594 926 678 516 1000 286 1000 586
 4 426 696 426 0 1000 0 1000 286
 4 0 0 1000 0 1000 396 0 396
 5 556 396 1000 396 1000 1000 0 1000 0 606
 3 0 606 0 396 556 396
 4 538 0 1000 0 1000 1000 538 1000
 4 502 942 538 808 538 1000 390 1000
 4 502 942 390 1000 538 646 538 808
 5 390 1000 0 1000 0 0 538 0 538 646
 4 0 0 394 0 394 1000 0 1000
 4 1000 330 1000 1000 394 1000 394 664
 4 648 242 696 0 1000 0 1000 150
 6 648 242 1000 150 1000 330 394 664 394 0 696 0
 4 0 0 1000 0 1000 406 0 406
 5 520 406 1000 406 1000 1000 0 1000 0 640
 3 0 640 0 406 520 406
 4 458 824 738 550 1000 550 1000 704
 6 458 824 1000 704 1000 1000 0 1000 0 550 738 550
 4 330 0 1000 0 1000 550 712 550
 4 712 550 0 550 0 0 330 0
 4 0 0 1000 0 1000 350 0 350
 4 682 350 1000 350 1000 1000 626 1000
 4 626 1000 0 1000 0 350 682 350
 4 0 0 398 0 398 1000 0 1000
 3 660 1000 398 1000 398 534
 5 398 534 398 0 1000 0 1000 1000 660 1000
 4 0 0 1000 0 1000 352 0 352
 4 804 802 678 352 1000 352 1000 594
 6 804 802 1000 594 1000 1000 650 1000 486 352 678 352
 4 650 1000 0 1000 0 352 486 352
 4 0 0 368 0 368 1000 0 1000
 5 590 0 1000 0 1000 1000 368 1000 368 512
 3 368 512 368 0 590 0
 4 0 0 1000 0 1000 498 0 498
 4 388 498 1000 498 1000 1000 710 1000
 4 184 962 190 498 388 498 710 1000
 5 184 962 710 1000 0 1000 0 498 190 498
 4 618 0 1000 0 1000 1000 618 1000
 3 226 1000 0 1000 0 504
 5 0 504 0 0 618 0 618 1000 226 1000