12 5 5 6 5 5 5 4 4 5 5 5 6
 1000 1000 
 4 0 0 1000 0 1000 408 0 408
 4 712 704 800 408 1000 408 1000 640
 6 712 704 1000 640 1000 1000 456 1000 384 408 800 408
 4 48 852 256 408 384 408 420 704
 6 48 852 420 704 456 1000 0 1000 0 408 256 408
 4 0 0 422 0 422 1000 0 1000
 6 488 600 1000 758 1000 1000 422 1000 422 338 864 234
 4 488 600 864 234 1000 202 1000 758
 5 706 174 564 0 1000 0 1000 202 796 250
 5 706 174 796 250 422 338 422 0 564 0
 4 524 722 742 566 1000 566 1000 696
 6 524 722 1000 696 1000 1000 0 1000 0 566 742 566
 5 614 502 700 0 1000 0 1000 566 406 566
 4 614 502 406 566 552 0 700 0
 4 268 498 344 0 552 0 406 566
 5 268 498 406 566 0 566 0 0 344 0
 4 606 342 882 0 1000 0 1000 400
 6 606 342 1000 400 1000 1000 556 1000 556 0 882 0
 4 556 736 556 1000 0 1000 0 618
 4 328 618 222 0 556 0 556 736
 5 328 618 556 736 0 618 0 0 222 0
 4 0 526 1000 526 1000 1000 0 1000
 4 916 458 1000 526 656 526 1000 394
 3 916 458 1000 394 1000 526
 5 586 172 630 0 1000 0 1000 394 656 526
 5 586 172 656 526 0 526 0 0 630 0
 4 234 340 288 0 446 0 446 558
 6 234 340 446 558 446 1000 0 1000 0 0 288 0
 4 1000 738 1000 1000 446 1000 446 550
 3 674 86 1000 252 1000 738
 6 674 86 1000 738 446 550 446 0 1000 0 1000 252
 4 0 0 1000 0 1000 368 0 368
 4 840 492 534 368 1000 368 1000 626
 4 840 492 1000 626 354 368 534 368
 5 1000 626 1000 1000 0 1000 0 368 354 368
 4 0 0 470 0 470 1000 0 1000
 3 656 1000 470 1000 470 678
 4 532 468 766 0 1000 0 1000 408
 7 532 468 1000 408 1000 1000 656 1000 470 678 470 0 766 0
 4 0 0 1000 0 1000 358 0 358
 5 580 882 1000 596 1000 1000 390 1000 444 786
 5 580 882 444 786 552 358 1000 358 1000 596
 4 270 648 224 358 552 358 498 572
 6 270 648 498 572 390 1000 0 1000 0 358 224 358
 4 0 622 1000 622 1000 1000 0 1000
 5 374 232 1000 276 1000 622 0 622 0 124
 5 374 232 0 124 344 0 1000 0 1000 276
 4 16 32 124 0 344 0 0 124
 4 16 32 0 124 0 0 124 0
 4 584 0 1000 0 1000 1000 584 1000
 4 388 54 476 0 584 0 584 180
 5 388 54 584 180 584 280 338 0 476 0
 6 12 304 584 506 584 1000 0 1000 0 0 338 0
 4 12 304 338 0 584 280 584 506
 4 724 352 806 0 1000 0 1000 152
 6 724 352 1000 152 1000 402 0 402 0 0 806 0
 4 474 984 592 402 1000 402 1000 594
 7 474 984 1000 594 1000 1000 0 1000 0 622 320 402 592 402
 4 64 422 128 402 320 402 192 490
 5 64 422 192 490 0 622 0 402 128 402