12 3 3 4 3 3 4 3 4 4 3 5 3
 1000 1000 
 4 640 0 1000 0 1000 1000 640 1000
 3 640 588 640 1000 446 1000
 5 446 1000 0 1000 0 0 640 0 640 588
 4 0 0 356 0 356 1000 0 1000
 3 756 0 1000 0 1000 546
 5 1000 546 1000 1000 356 1000 356 0 756 0
 4 0 550 1000 550 1000 1000 0 1000
 6 392 264 1000 272 1000 550 0 550 0 140 386 0
 4 392 264 386 0 1000 0 1000 272
 3 0 140 0 0 386 0
 4 0 0 356 0 356 1000 0 1000
 3 644 1000 356 1000 356 602
 5 356 602 356 0 1000 0 1000 1000 644 1000
 4 0 0 1000 0 1000 360 0 360
 4 256 360 1000 360 1000 1000 488 1000
 4 488 1000 0 1000 0 360 256 360
 4 764 256 688 0 1000 0 1000 110
 6 764 256 1000 110 1000 388 0 388 0 0 688 0
 3 628 388 1000 388 1000 572
 5 1000 572 1000 1000 0 1000 0 388 628 388
 4 0 612 1000 612 1000 1000 0 1000
 4 694 0 1000 0 1000 612 292 612
 4 292 612 0 612 0 0 694 0
 4 0 0 426 0 426 1000 0 1000
 4 1000 466 1000 1000 426 1000 426 382
 5 506 200 664 0 1000 0 1000 466 836 442
 5 506 200 836 442 426 382 426 0 664 0
 4 0 0 378 0 378 1000 0 1000
 3 756 0 1000 0 1000 394
 6 434 562 1000 612 1000 1000 378 1000 378 0 756 0
 4 434 562 756 0 1000 394 1000 612
 4 0 0 1000 0 1000 482 0 482
 4 282 482 1000 482 1000 1000 468 1000
 4 468 1000 0 1000 0 482 282 482
 4 476 282 778 0 1000 0 1000 174
 6 476 282 1000 174 1000 456 0 456 0 0 778 0
 4 432 608 684 456 1000 456 1000 714
 6 432 608 1000 714 1000 1000 578 1000 262 456 684 456
 4 578 1000 0 1000 0 456 262 456
 4 602 0 1000 0 1000 1000 602 1000
 3 602 362 602 1000 360 1000
 5 360 1000 0 1000 0 0 602 0 602 362