12 3 5 3 3 3 4 3 4 4 3 3 4
 1000 1000 
 4 0 0 1000 0 1000 406 0 406
 3 478 1000 0 1000 0 742
 5 0 742 0 406 1000 406 1000 1000 478 1000
 4 534 0 1000 0 1000 1000 534 1000
 5 328 574 534 530 534 1000 0 1000 0 470
 4 328 574 0 470 534 366 534 530
 4 140 366 534 138 534 366 0 470
 5 140 366 0 470 0 0 534 0 534 138
 4 0 540 1000 540 1000 1000 0 1000
 3 570 0 1000 0 1000 188
 5 1000 188 1000 540 0 540 0 0 570 0
 4 0 0 484 0 484 1000 0 1000
 4 1000 242 1000 1000 484 1000 484 358
 4 484 358 484 0 1000 0 1000 242
 4 512 0 1000 0 1000 1000 512 1000
 4 512 646 512 1000 0 1000 0 256
 4 0 256 0 0 512 0 512 646
 4 0 0 396 0 396 1000 0 1000
 6 460 822 1000 630 1000 1000 396 1000 396 462 698 414
 4 460 822 698 414 1000 366 1000 630
 4 396 462 396 0 1000 0 1000 366
 4 622 0 1000 0 1000 1000 622 1000
 3 622 802 622 1000 342 1000
 5 342 1000 0 1000 0 0 622 0 622 802
 4 0 560 1000 560 1000 1000 0 1000
 5 902 318 542 0 1000 0 1000 560 250 560
 4 902 318 250 560 364 0 542 0
 4 250 560 0 560 0 0 364 0
 4 0 504 1000 504 1000 1000 0 1000
 4 704 252 848 0 1000 0 1000 144
 6 704 252 1000 144 1000 504 214 504 402 0 848 0
 4 214 504 0 504 0 0 402 0
 4 0 0 464 0 464 1000 0 1000
 5 646 0 1000 0 1000 1000 464 1000 464 482
 3 464 482 464 0 646 0
 4 0 0 346 0 346 1000 0 1000
 5 612 0 1000 0 1000 1000 346 1000 346 490
 3 346 490 346 0 612 0
 4 0 0 338 0 338 1000 0 1000
 4 800 108 894 0 1000 0 1000 264
 5 800 108 1000 264 1000 494 722 0 894 0
 5 1000 494 1000 1000 338 1000 338 0 722 0